Parallel Ant Colony Algorithm for Multiprocessor Scheduling with Communication Delays

摘要：

Generally speaking, tasks scheduling in multiprocessor systems is NP-hard even if under strictly simplifying assumptions. In this paper, we develop a parallel ACO to solve the multiprocessor scheduling on distributed memory architecture. Based on message passing interface, multiple sub-ant-colonies evolve respectively and interchange the information every fixed k iteration to enhance the search ability of algorithm. The experiment results show that the proposed algorithm performs better in solution quality as well as in scalability.

关键词： Ant colony algorithm DAG Multiprocessor scheduling List scheduling parallel algorithm

作者: Xiaohong Kong Jun Sun Wenbo Xu

作者单位: School of Information Technology, Southern Yangtze University, Wuxi, Jiangsu, 214122, China;Henan In School of Information Technology, Southern Yangtze University, Wuxi, Jiangsu, 214122, China

会议类型: 国际会议

会议名称: 2006 International Symposium on Distributed Computing and Applications to Business,Engineering and Science(2006年国际电子、工程及科学领域的分布式计算应用学术研讨会)

会议地点: 杭州

会议语种:英文

页码: 258-262

在线出版日期: 2006-10-12（万方平台首次上网日期，不代表论文的发表时间）