| bi-objective task assignment in heterogeneous distributed systems using honeybee mating optimization | |
| Kang Qinma; He Hong; Deng Rong | |
| 2012 | |
| 发表期刊 | Applied Mathematics and Computation
 |
| ISSN | 963003 |
| 页码 | - |
| 摘要 | Effective task assignment is critical for achieving high performance in heterogeneous distributed computing systems. However, there is a possibility of processor and network failures and this can have an adverse impact on applications running on such systems. This paper proposes a new technique based on the honeybee mating optimization (HBMO) algorithm for static task assignment in the systems, which takes into account both minimizing the total execution and communication times and maximizing the system reliability simultaneously. The HBMO based approach combines the powers of simulated annealing, genetic algorithms, and an effective local search heuristic to search for the best possible solution to the problem under investigation within a reasonable computing time. We study the performance of the algorithm over a wide range of parameters such as the number of tasks, the number of processors, the ratio of average communication time to average computation time, and task interaction density of applications. The effectiveness and efficiency of our algorithm are manifested by comparing it with recently proposed algorithms from the literature. © 2012 Elsevier Inc. All rights reserved. |
| 收录类别 | ei |
| 部门归属 | (1) School of Information Engineering, Shandong University at Weihai, Weihai 264209, China; (2) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (3) School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China |
| 语种 | 英语 |
| WOS记录号 | WOS:000310504500021 |
| 引用统计 | |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14737 |
| 专题 | 中国科学院软件研究所 |
| 推荐引用方式 GB/T 7714 | Kang Qinma,He Hong,Deng Rong. bi-objective task assignment in heterogeneous distributed systems using honeybee mating optimization[J]. Applied Mathematics and Computation,2012:-. |
| APA | Kang Qinma,He Hong,&Deng Rong.(2012).bi-objective task assignment in heterogeneous distributed systems using honeybee mating optimization.Applied Mathematics and Computation,-. |
| MLA | Kang Qinma,et al."bi-objective task assignment in heterogeneous distributed systems using honeybee mating optimization".Applied Mathematics and Computation (2012):-. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 1-s2.0-S009630031200（359KB） | 开放获取 | 使用许可 | 请求全文 | |||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论