Parallel ant colony algorithm for multiprocessor scheduling with communication delays

被引：0
|
作者：
Kong, Xiaohong [1 ]
Sun, Jun [1 ]
Xu, Wenbo [1 ]
机构：
[1] So Yangtze Univ, Sch Informat Technol, Wuxi 214122, Jiangsu, Peoples R China
来源：
DCABES 2006 Proceedings, Vols 1 and 2 | 2006年
关键词：
ant colony algorithm; DAG; multiprocessor scheduling; list scheduling; parallel algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：258 / 262
页数：5
相关论文
共 50 条
  • [11] Adaptive parallel ant colony algorithm
    Chen, L
    Zhang, CF
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 1239 - 1249
  • [12] Approximation algorithm for multiprocessor parallel job scheduling
    Chen, SQ
    Huang, JG
    Chen, JE
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2002, 9 (04): : 267 - 272
  • [13] Approximation algorithm for multiprocessor parallel job scheduling
    Song-qiao Chen
    Jin-gui Huang
    Jian-er Chen
    [J]. Journal of Central South University of Technology, 2002, 9 : 267 - 272
  • [14] Approximation algorithm for multiprocessor parallel job scheduling
    陈松乔
    黄金贵
    陈建二
    [J]. Journal of Central South University, 2002, (04) : 267 - 272
  • [15] A parallel algorithm of simulated annealing for multiprocessor scheduling
    A. V. Kalashnikov
    V. A. Kostenko
    [J]. Journal of Computer and Systems Sciences International, 2008, 47 : 455 - 463
  • [16] A parallel algorithm of simulated annealing for multiprocessor scheduling
    Kalashnikov, A. V.
    Kostenko, V. A.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
  • [17] Multiprocessor scheduling using parallel genetic algorithm
    Al-Angari, Nourah
    ALAbdullatif, Abdullatif
    [J]. Al-Angari, N, 1600, International Journal of Computer Science Issues (IJCSI) (09): : 4 - 3
  • [18] Multiprocessor Scheduling with Evolving Cellular Automata Based on Ant Colony Optimization
    Ghafarian, Toktam
    Deldari, Hossein
    Akbarzadeh-T, Mohammad-R
    [J]. 2009 14TH INTERNATIONAL COMPUTER CONFERENCE, 2009, : 430 - +
  • [19] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    [J]. 2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [20] New MIP model for multiprocessor scheduling problem with communication delays
    Abdessamad Ait El Cadi
    Rabie Ben Atitallah
    Saïd Hanafi
    Nenad Mladenović
    Abdelhakim Artiba
    [J]. Optimization Letters, 2017, 11 : 1091 - 1107
12345