A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm

被引：1
|
作者：
Huang X. [1 ,2 ]
Zeng X. [1 ]
Guo Z. [1 ]
Han R. [1 ]
机构：
[1] National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing
[2] University of Chinese Academy of Sciences, Beijing
来源：
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University | 2017年 / 51卷 / 10期
关键词：
Binary bat algorithm; Sea service; Task scheduling;
D O I：
10.7652/xjtuxb201710011
中图分类号：
学科分类号：
摘要：
A task scheduling algorithm based on an improved binary bat algorithm (IBBA-TA) is proposed to solve the problem of long completion time of tasks in sea service environments. The algorithm introduces nonlinear inertia weight factors in the optimization process of the binary bat algorithm (BBA) to balance capabilities of global and local searches. A perturbation term is constructed by using two mutually exclusive neighbor bats to avoid local optimums. Weights of both the global optimal operator and the neighbor bat operator are adjusted using an adaptive learning factor, and control the transition of the optimization process from global searches to local searches. Experimental results show that IBBA-TA stably obtains the global optimal value. Comparisons with the existing task scheduling algorithms based on the binary particle swarm optimization algorithm (BPSO) and the binary bat algorithm show that when the number of tasks is large, IBBA-TA avoids premature convergence and significantly reduces completion time of tasks. It is concluded that the algorithm can be used for task scheduling to improve the efficiency of processing large granularity services in sea service networks. © 2017, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.
引用
收藏
页码：65 / 70
页数：5
相关论文
共 18 条
  • [1] Armbrust M., Fox A., Griffith R., Et al., A view of cloud computing, Communications of the ACM, 53, 4, pp. 50-58, (2010)
  • [2] Bonomi F., Milito R., Zhu J., Et al., Fog computing and its role in the internet of things, Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13-16, (2012)
  • [3] Feng S., Ning D., Zhang H., Et al., A survey on sea-cloud collaboration oriented common service, Journal of Network New Media, 3, 1, pp. 1-7, (2014)
  • [4] Wang J., Tian J., You J., Et al., Research and design of an on-site, elastic, autonomous network: sea service system, Scientia Sinica: Informationis, 45, 10, pp. 1237-1248, (2015)
  • [5] Qiao N., You J., Sheng Y., Et al., An efficient algorithm of discrete particle swarm optimization for multi-objective task assignment, IEICE Transactions on Information and Systems, 12, pp. 2968-2977, (2016)
  • [6] Khalili A., Babamir S.M., Makespan improvement of PSO-based dynamic scheduling in cloud environment, Proceedings of the 2015 23rd Iranian Conference on Electrical Engineering, pp. 613-618, (2015)
  • [7] Li J., Huang Q., Liu Y., Et al., A task scheduling algorithm for large graph processing cloud in computing, Journal of Xi'an Jiaotong University, 46, 12, pp. 116-122, (2012)
  • [8] Yang X.S., A new metaheuristic bat-inspired algorithm, Computer Knowledge & Technology, 284, pp. 65-74, (2010)
  • [9] Mirjalili S., Mirjalili S.M., Yang X.S., Binary bat algorithm, Neural Computing and Applications, 25, 3, pp. 663-681, (2014)
  • [10] Rodrigues D., Pereira L.A.M., Nakamura R.Y.M., Et al., A wrapper approach for feature selection based on bat algorithm and optimum-path forest, Expert Systems with Applications, 41, 5, pp. 2250-2258, (2014)
12