多域最小负载算法——Internet环境中的一种任务调度算法

多域最小负载算法——Internet环境中的一种任务调度算法 Multidomain Least Load Algorithm: A Task Scheduling Algorithm on Internet 邓万涛 DENG Wan tao 1 first-author 彭德纯 PENG De chun 1 林子禹 LIN Zi yu 1 武汉大学软件工程国家重点实验室,武汉,430072 武汉大学软件工程国家重点实验室,武汉,430072 The State Key Laboratory of Software Engineering,Wuhan University The State Key Laboratory of Software Engineering,Wuhan University 提出了一种基于Ｉｎｔｅｒｎｅｔ环境的任务调度算法——多域最小负载算法．该算法使用多层调度策略实现可扩展性，以对应Ｉｎｔｅｒｎｅｔ数目巨大的网络和计算机，同时针对Ｉｎｔｅｒｎｅｔ环境下任务远程执行的通讯开销不能再被忽略以及存在消息传递的延迟等问题，提出了相应的解决办法．仿真的结果表明相对其它算法，多域最小负载算法有较佳的性能． Describes a task scheduling algorithm based on Internet Multidomain Least Load Scheduling Algorithm. MD Least presents some special strategy to solve problems about the task scheduling at Internet, such as scalability and message passing delay. The result of simulation shows the performance of MD Least is much better than some others. Internet网 任务调度算法 多域最小负载算法 internet task scheduling algorithm multidomain least load scheduling algorithm TP393 国家自然科学基金(61672102);武汉大学软件工程国家重点实验室开放基金(SKLSE2014-10-04) 1999-05-01 2021-04-01 5