HONEYBEE MATING OPTIMIZATION ALGORITHM FOR TASK ASSIGNMENT IN HETEROGENEOUS COMPUTING SYSTEMS

被引:10
作者
Kang, Qinma [1 ,2 ]
He, Hong [2 ]
机构
[1] Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100864, Peoples R China
[2] Shandong Univ Weiha, Sch Informat Engn, Weihai 264209, Peoples R China
关键词
Meta-heuristics; Task assignment; Heterogeneous distributed computing; Task interaction graph; Honeybee mating optimization; HBMO ALGORITHM; ALLOCATION; SOLVE;
D O I
10.1080/10798587.2013.771438
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Effective task assignment is essential for achieving high performance in heterogeneous distributed computing systems. This paper proposes a new technique based on the honeybee mating optimization (HBMO) algorithm for solving the problem with the objective of minimizing the total execution and communication costs. We discuss the adaptation and implementation of the HBMO search strategy to the task assignment problem. Through simulations over a wide range of parameters, we demonstrate the performance of our method by comparing it with three existing task assignment techniques from the literature.
引用
收藏
页码:69 / 84
页数:16
相关论文
共 22 条
[1]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391
[2]  
Abbass HA, 2001, P GEN EV COMP C GECC, P807
[3]   Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation [J].
Afshar, A. ;
Bozorg-Haddad, Omid ;
Marino, M. A. ;
Adams, B. J. .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2007, 344 (05) :452-462
[4]   TASK ASSIGNMENT USING A PROBLEM-SPACE GENETIC ALGORITHM [J].
AHMAD, I ;
DHODHI, MK .
CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (05) :411-428
[5]  
Ajith TP, 1997, J PARALLEL DISTR COM, V42, P82, DOI 10.1006/jpdc.1997.1302
[6]   Characterizing resource allocation heuristics for heterogeneous computing systems [J].
Ali, S ;
Braun, TD ;
Siegel, HJ ;
Maciejewski, AA ;
Beck, N ;
Bölöni, L ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B .
ADVANCES IN COMPUTERS, VOL 63: PARALLEL, DISTRIBUTED, AND PERVASIVE COMPUTING, 2005, 63 :91-128
[7]   Task allocation for maximizing reliability of distributed systems: A simulated annealing approach [J].
Attiya, Gamal ;
Hamam, Yskandar .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (10) :1259-1266
[8]   Honey-bees mating optimization (HBMO) algorithm:: A new heuristic approach for water resources optimization [J].
Bozorg-Haddad, Omid ;
Afshar, Abbas ;
Marino, Miguel A. .
WATER RESOURCES MANAGEMENT, 2006, 20 (05) :661-680
[9]   A hybrid heuristic to solve a task allocation problem [J].
Chen, WH ;
Lin, CS .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (03) :287-303
[10]   Application of honey-bee mating optimization algorithm on clustering [J].
Fathian, Mohammad ;
Amiri, Babak ;
Maroosi, Ali .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) :1502-1513