《计算机应用研究》|Application Research of Computers

基于动态优先级和萤火虫行为的云任务调度算法

Task scheduling algorithm based on dynamic priority and firefly behavior in cloud computing

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘亚秋,赵青华,景维鹏
机构 1.东北林业大学 信息与计算机工程学院,哈尔滨 150040;2.黑龙江省林业生态大数据存储与高性能(云)计算工程技术研究中心,哈尔滨 150040
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1040-04
DOI 10.3969/j.issn.1001-3695.2015.04.019
摘要 针对云环境下优先级任务调度容易出现的负载失衡问题,提出一种基于动态优先级和萤火虫行为的云任务调度算法(TS-PFB)。该算法根据任务价值密度与执行紧迫性计算出动态优先级;模拟萤火虫行为,结合吸引度(ECT)和荧光亮度(负载约束)给出决策变量ρ;再按优先级高低依次将任务调度到最大ρ值所对应的可行VM上。实验结果表明,相比于Min-Min、Max-Min、HBB-LB算法,该算法减少了总任务的完成时间,均衡了VM的负载,降低了任务截止期错失率。
关键词 动态优先级;萤火虫行为;负载均衡;任务调度;云计算
基金项目 高等学校博士学科点专项科研基金资助项目(20120062110012)
国家自然科学基金资助项目(31370565)
本文URL http://www.arocmag.com/article/01-2015-04-019.html
英文标题 Task scheduling algorithm based on dynamic priority and firefly behavior in cloud computing
作者英文名 LIU Ya-qiu, ZHAO Qing-hua, JING Wei-peng
机构英文名 1. College of Information & Computer Engineering, Northeast Forestry University, Harbin 150040, China; 2. Heilongjiang Province Engineering Technology Research Center for Forestry Ecological Big Data Storage & High Performance ComputingCloud Computing), Harbin 150040, China
英文摘要 Considering the load balancing scheduling problem of the priority tasks in cloud environment, this paper proposed a task scheduling algorithm based on dynamic priority and firefly behavior(TS-PFB), which calculated the priority by the value of density and the urgency of execution, and gave the decision variables ρ combined attractiveness(ECT) and fluorescence intensity(load restraint) by simulating the firefly behavior, and finally scheduled tasks in turn onto the available VM with maximum value of ρaccording to its priority. Experimental results show that, compared with the Min-Min and Max-Min and HBB-LB, the TS-PFB reduces the makespan, balances the load of VMs, reduces the miss ratio of tasks in deadline.
英文关键词 dynamic priority; firefly behavior; load balancing; task scheduling; cloud computing
参考文献 查看稿件参考文献
  [1] WEISS A. Computing in the clouds[J] . NetWorker, 2007, 11(4):16-25.
[2] MISHRA A, JAIN R, DURRESI A. Cloud computing:networking and communication challenges[J] . IEEE Communications Magazine, 2012, 50(9):24-25.
[3] GHANBARI S, OTHMAN M. A priority based job scheduling algori-thm in cloud computing[J] . Procedia Engineering, 2012, 50:778-785.
[4] GU Lian-jun, TANG Zhuo, XIE Guo-qi. The implementation of Map-Reduce scheduling algorithm based on priority[C] //Proc of Parallel Computational Fluid Dynamics. Berlin:Springer, 2014:100-111.
[5] LIU Gang, LI Jing, XU Jian-chao. An improved Min-Min algorithm in cloud comp uting[C] //Proc of International Conference of Modern Computer Science and Applications. Berlin:Springer, 2013:47-52.
[6] LI Qi, BA Wei. A group priority earliest deadline first scheduling algorithm[J] . Frontiers of Computer Science, 2012, 6(5):560-567.
[7] 夏家莉, 陈辉, 杨兵. 一种动态优先级实时任务调度算法[J] . 计算机学报, 2012, 35(12):2685-2695.
[8] MISHRA M, DAS A, KULKARNI P, et al. Dynamic resource management using virtual machine migrations[J] . IEEE Communications Magazine, 2012, 50(9):34-40.
[9] REN Xiao-na, LIN Rong-heng, ZOU Hua. A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast[C] //Proc of IEEE International Conference on Cloud Computing and Intelligence Systems. Piscataway:IEEE Press, 2011:220-224.
[10] HU Jin-hua, GU Jian-hua, SUN Guo-fei, et al. A scheduling strategy on load balancing of virtual machine resources in cloud computing environment[C] //Proc of the 3rd International Symposium on Parallel Architectures, Algorithms and Programming. Piscataway:IEEE Press, 2010:89-96.
[11] BABU L D D, KIRSHNA P V. Honey bee behavior inspired load ba-lancing of tasks in cloud computing environments[J] . Applied Soft Computing, 2013, 13(5):2292-2303.
[12] LI Kun, XU Gao-chao, ZHAO Guang-yu, et al. Cloud task scheduling based on load balancing ant colony optimization[C] //Proc of the 6th Annual Chinagrid Conference. [S. l. ] :IEEE Press, 2011:3-9.
[13] MAO Ying-chi, CHEN Xi, LI Xie. Max-Min task scheduling algorithm for load balance in cloud computing[C] //Proc of International Conference on Computer Science and Information Technology. [S. l. ] :Springer, 2014:457-465.
[14] CHEN Huan-kai, WANG F, HELIAN N, et al. User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing[C] //Proc of National Conference on Parallel Computing Technologies. Piscataway:IEEE Press, 2013:1-8.
[15] YANG Xin-she. Firefly algorithm[C] //Proc of Engineering Optimization. 2010:221-23.
收稿日期 2014/3/21
修回日期 2014/5/5
页码 1040-1043
中图分类号 TP301.6
文献标志码 A