独立任务调度的启发式算法OA北大核心CSCD
A Heuristic Algorithm for Independent Task Scheduling
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂.该文提出了满足负载均衡的一个启发式任务调度算法.给出了选择处理机和任务的方法,以提高算法的效率.实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案.
张金泉;倪丽娜;蒋昌俊;杜晓丽
同济大学计算机科学与工程系,上海,200092山东科技大学计算机科学系,青岛,266510同济大学计算机科学与工程系,上海,200092山东科技大学计算机科学系,青岛,266510
信息技术与安全科学
任务调度网格计算启发式算法
《计算机工程与应用》 2005 (11)
22-25,4
国家杰出青年基金项目(编号:60125205)上海高校网格(编号:200306)资助
评论