采用改进二进制蝙蝠算法的任务调度算法

黄兴旺 1; 2; 曾学文 1; 郭志川 1; 韩锐 1

doi:10.7652/xjtuxb201710011

您当前的位置：

首页 >

文章列表页 >

采用改进二进制蝙蝠算法的任务调度算法

更新时间：2025-07-09

- 采用改进二进制蝙蝠算法的任务调度算法
- A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm
- 西安交通大学学报 2017年51卷第10期页码：65-70
- 作者机构：
  
  1. 中国科学院声学研究所国家网络新媒体工程技术研究中心,北京,100190
  2. 中国科学院大学,北京,100049
- 作者简介：
- 基金信息：
  
  : 2017-01-17。作者简介: 黄兴旺(1990—),男,博士生;韩锐(通信作者),男,副研究员。基金项目: 国家高技术研究发展计划资助项目(2015AA015802)
- DOI：10.7652/xjtuxb201710011
  中图分类号： TP301.6
- 网络首发：2017-10-10，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
黄兴旺 1, 2, 曾学文 1, 等. 采用改进二进制蝙蝠算法的任务调度算法[J]. 西安交通大学学报, 2017,51(10):65-70.

A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm[J]. 2017, 51(10): 65-70.
黄兴旺 1, 2, 曾学文 1, 等. 采用改进二进制蝙蝠算法的任务调度算法[J]. 西安交通大学学报, 2017,51(10):65-70. DOI： 10.7652/xjtuxb201710011.

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线传感器网络可分负载调度算法

采用离散粒子群算法的网格任务安全级调度

面向能耗优化的云渲染系统任务调度策略

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究