A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm

doi:10.7652/xjtuxb201710011

您当前的位置：

首页 >

文章列表页 >

A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm

更新时间：2025-07-09

- A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm
- Vol. 51, Issue 10, Pages: 65-70(2017)
- 作者机构：
  
  1. 中国科学院声学研究所国家网络新媒体工程技术研究中心,北京,100190
  2. 中国科学院大学,北京,100049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201710011
  CLC： TP301.6
- Online First：10 October 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm[J]. 2017, 51(10): 65-70.
DOI：

A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm[J]. 2017, 51(10): 65-70. DOI： 10.7652/xjtuxb201710011.

摘要

针对海服务系统环境中任务完成时间过长的问题

提出一种基于改进二进制蝙蝠算法(IBBA)的任务调度算法。该算法通过在二进制蝙蝠算法(BBA)寻优过程中引入非线性惯性权重因子

平衡全局搜索和局部搜索能力; 利用2个不同的邻居蝙蝠算子构成扰动项

避免算法陷入局部最优; 利用自适应学习因子调整全局最优算子和邻居蝙蝠算子的权重

控制整个寻优过程由全局搜索为主向局部搜索为主过渡。实验结果表明:IBBA可以稳定地搜索到全局最优值

与现有的基于二进制粒子群算法(BPSO)和二进制蝙蝠算法的任务调度算法相比

在任务数较多时

基于IBBA的任务调度算法能避免过早收敛

使任务完成时间显著减少。在海服务网络中

将该算法应用于任务调度

可提高处理大粒度服务的效率。

Abstract

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.

关键词

Keywords

references

ARMBRUST M, FOX A, GRIFFITH R, et al. A view of cloud computing [J]. Communications of the ACM, 2010, 53(4): 50-58.

BONOMI F, MILITO R, ZHU J, et al. Fog computing and its role in the internet of things [C]∥Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing. New York, USA: ACM, 2012: 13-16.

封松林, 宁德军, 张红广, 等. 面向海云协同的共性服务综述 [J]. 网络新媒体技术, 2014, 3(1): 1-7.

FENG Songlin, NING Dejun, ZHANG Hongguang, et al. A survey on sea-cloud collaboration oriented common service [J]. Journal of Network New Media, 2014, 3(1): 1-7.

王劲林, 田静, 尤佳莉, 等. 一种现场、弹性、自治的网络服务系统: 海服务系统研究与设计 [J]. 中国科学: 信息科学, 2015, 45(10): 1237-1248.

WANG Jinlin, TIAN Jing, YOU Jiali, et al. Research and design of an on-site, elastic, autonomous network: sea service system [J]. Scientia Sinica: Informationis, 2015, 45(10): 1237-1248.

QIAO Nannan, YOU Jiali, SHENG Yiqiang, et al. An efficient algorithm of discrete particle swarm optimization for multi-objective task assignment [J]. IEICE Transactions on Information and Systems, 2016(12): 2968-2977.

KHALILI A, BABAMIR S M. Makespan improvement of PSO-based dynamic scheduling in cloud environment [C]∥Proceedings of the 2015 23rd Iranian Conference on Electrical Engineering. Piscataway, NJ, USA: IEEE, 2015: 613-618.

李健, 黄庆佳, 刘一阳, 等. 云计算环境下的大规模图状数据处理任务调度算法 [J]. 西安交通大学学报, 2012, 46(12): 116-122.

LI Jian, HUANG Qingjia, LIU Yiyang, et al. A task scheduling algorithm for large graph processing cloud in computing [J]. Journal of Xi'an Jiaotong University, 2012, 46(12): 116-122.

YANG X S. A new metaheuristic bat-inspired algorithm [J]. Computer Knowledge Technology, 2010, 284: 65-74.

MIRJALILI S, MIRJALILI S M, YANG X S. Binary bat algorithm [J]. Neural Computing and Applications, 2014, 25(3): 663-681.

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 [J]. Expert Systems with Applications, 2014, 41(5): 2250 -2258.

刘艺, 刁兴春, 曹建军, 等. 求解子集问题的鲶鱼效应蝙蝠蚁群优化 [J]. 系统工程与电子技术, 2016, 38(10): 2441-2448.

LIU Yi, DIAO Xingchun, CAO Jianjun, et al. Catfish bat algorithm-ant colony optimization for subset problems [J]. Systems Engineering and Electronics, 2016, 38(10): 2441-2448.

RAGHAVAN S, MARIMUTHU C, SARWESH P, et al. Bat algorithm for scheduling workflow applications in cloud [C]∥Proceedings of the International Conference on Electronic Design, Computer Networks Automated Verification. Piscataway, NJ, USA: IEEE, 2015: 139-144.

YILMAZ S, KÜÇÜKSILLE E U. A new modification approach on bat algorithm for solving optimization problems [J]. Applied Soft Computing, 2014, 28(5): 259-275.

GANDOMI A H, YANG X S. Chaotic bat algorithm [J]. Journal of Computational Science, 2013, 5(2): 224-232.

FISTER I, FISTER D, YANG X S. A hybrid bat algorithm [J]. Electrotechnical Review, 2013, 80(1/2): 1-7.

GAO W F, LIU S Y. A modified artificial bee colony algorithm [J]. Computers and Operations Research, 2012, 39(3): 687-697.

CALHEIROS R N, RANJAN R, BELOGLAZOV A, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J]. Software Practice and Experience, 2011, 41(1): 23-50.

FEITELSON D G, DAN T, KRAKOV D. Experience with using the parallel workloads archive [J]. Journal of Parallel and Distributed Computing, 2014, 74(10): 2967-2982.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

Security Scheduling of Grid Tasks Based on the Discrete Particle Swarm Algorithm

A Task Scheduling Strategy With Energy Optimization for Cloud Rendering Systems

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Related Author

代亮 1

许宏科 1

陈婷 2

朱海

王宇平

权义宁

王晓丽

李谦

Related Institution

School of Electronic and Control Engineering, Chang'an University

School of Computer Science and Technology, Xidian University

School of Electronics and Information Engineering, Xi'an Jiaotong University

⁰