一种新型的云任务调度算法研究

doi:10.3969/j.issn.0253-2778.2014.07.008

中国科学技术大学学报 ›› 2014, Vol. 44 ›› Issue (7): 590-598.DOI: 10.3969/j.issn.0253-2778.2014.07.008

一种新型的云任务调度算法研究

周发超，王志坚，叶枫

1.河海大学计算机与信息学院,江苏南京 211100;2.南京航空航天大学计算机科学与技术学院,江苏南京 210016

收稿日期:2014-03-21 修回日期:2014-06-15 接受日期:2014-06-15 出版日期:2023-05-11 发布日期:2014-06-15
通讯作者: 王志坚
作者简介:周发超，男，1988年生，硕士生. 研究方向：云计算、数据挖掘. E-mail: 790428547@qq.com
基金资助:
中国高技术研究发展（863）计划(2008505611)，江苏省水利科技项目（2013025），河海大学中央高校基本科研项目(2009B21614)资助.

Research of a novel cloud task scheduling algorithm

ZHOU Fachao, WANG Zhijian, YE Feng

1.College of Computer and Information, Hohai University, Nanjing 211100, China; 2.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2014-03-21 Revised:2014-06-15 Accepted:2014-06-15 Online:2023-05-11 Published:2014-06-15

摘要/Abstract

摘要： 云计算具有弹性、保证服务质量和按需的资源配置模型等特征，通常用于处理大批量的计算任务，因此任务调度策略对资源使用效率起着至关重要的作用.考虑到任务的数量和到达服务器的时间不确定性，并且用户对任务的执行往往有一定的期望（如任务优先级、执行时间等），如何合理地分配计算资源，最大程度满足用户的服务质量需求是一个值得研究的问题.为此，提出了一种新型的云环境下QoS-aware服务质量感知的任务调度算法（QTS），该算法结合贪心算法的思想，并加入了任务完成满意度模型作为任务调度的评价依据.通过扩展CloudSim仿真平台进行实验，将QTS与RR调度、Max-Min和Min-Min调度比较，结果表明，QTS是一种有效的任务调度算法.

关键词: 云计算, 任务调度, 服务质量感知, CloudSim

Abstract: With its flexibility, guaranteed quality of service and on-demand features such as resource allocation model, cloud computing is often used to handle large computing tasks, so efficient task scheduling strategies of cloud computing play a vital role. Given the uncertainty in the number of tasks and the time of arrival at the server, and the fact that, users tend to have certain expectations (such as task priority, execution time, etc.) for the implementation of the tasks, reasonable allocation of computing resources for task scheduling to satisfy users QoS requirements is of great importance. A novel QoS-aware task scheduling mechanism (QTS) was proposed, this scheduling mechanism can best meet the users QoS requirements. By comparing QTS with RR, Max-Min and Min-Min scheduling policies by CloudSim simulation, it was found that QTS is a more effective task scheduling mechanism.

Key words: cloud computing, task scheduling, QoS-aware, CloudSim

中图分类号:

TP311

周发超，王志坚，叶枫. 一种新型的云任务调度算法研究[J]. 中国科学技术大学学报, 2014, 44(7): 590-598.

ZHOU Fachao, WANG Zhijian, YE Feng. Research of a novel cloud task scheduling algorithm[J]. Journal of University of Science and Technology of China, 2014, 44(7): 590-598.

参考文献

［1］陈康, 郑纬民. 云计算：系统实例与研究现状［J］. 软件学报, 2009, 20(5): 1 337-1 348.
［2］ Wang L Z, Ranjan R, Chen J J et al. Cloud Computing: Methodology, Systems And Applications［M］. Boca Raton: CRC Press, 2012.
［3］ Liu G, Li J, Xu J C. An improved Min-Min algorithm in cloud computing ［C］// Proceedings of the 2012 International Conference of Modern Computer Science and Applications. Berlin, Germany: Springer, 2013: 47-52.
［4］ Guo L Z, Zhao S G, Shen S G, et al. Task scheduling optimization in cloud computing based on heuristic algorithm ［J］. Journal of Networks, 2012, 7(3): 547-553.
［5］ Li K, Xu G C, Zhao G Yu, et al. Cloud task scheduling based on load balancing ant colony optimization ［C］// Sixth Annual ChinaGrid Conference. Dalian, China: IEEE Press, 2011:3-9.
［6］史少峰, 刘宴兵. 基于动态规划的云计算任务调度研究［J］. 重庆邮电大学学报. 2012, 24(6): 687-692.
［7］ Cui Y F, Li X M, Dong K W, et al. Cloud computing resource scheduling method research based on improved genetic algorithm ［J］. Advanced Materials Research, 2011, 271: 552-557.
［8］ Sindhu S, Mukherjee S. Efficient task scheduling algorithms for cloud computing environment ［C］// International Conference on High Performance Architecture and Grid Computing. Chandigard, India: Springer, 2011: 79-83.
［9］朱宗斌, 杜中军. 基于改进GA的云计算任务调度算法［J］. 计算机工程与应用. 2013, 49(5): 77-80.
［10］ Wang L Z, von Laszewski G, Kunze M, et al. Schedule distributed virtual machines in a service oriented environment ［C］// Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications. Perth, Australia: IEEE Press, 2010: 230-236.
［11］ Fang Y Q, Wang F, Ge J W. A task scheduling algorithm based on load balancing in cloud computing ［C］// International Conference on Web Information Systems and Mining. Sanya China: Springer 2010, 6318: 271-277.
［12］ Wang J P, Zhu Y L, Feng H Y. A multi-task scheduling method based on ant colony algorithm ［J］. Advances in information Sciences and Service Sciences, 2012, 4(11): 185-192.
［13］ Rahman M M, Thulasiram R, Graham P. Differential time-shared virtual machine multiplexing for handling QoS variation in clouds ［C］//Proceedings of the 1st ACM Multimedia International Workshop on Cloud-Based Multimedia Applications and Services for E-health. Nara, Japan: ACM Press, 2012: 3-8.
［14］ Jung J K, Kim N U, Jung S M, et al. Improved CloudSim for simulating QoS-based cloud services ［C］// Ubiquitous Information Technologies and Applications. Netherlands: Springer, 2013: 537-545.
［15］孙瑞锋, 赵政文. 基于云计算的资源调度策略［J］. 航空计算技术, 2010, 40(3): 103-105.
［16］ Lin W W, Chen L, Wang J Z, et al. Bandwidth-aware divisible task scheduling for cloud computing ［J］. Software: Practice and Experience, 2014, 44(2): 163-174.
［17］ Buyya R, Ranjan R, Calheiros R N. Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: Challenges and opportunities ［C］// International Conference on High Performance Computing & Simulation. Leipzig, Germany: IEEE Press, 2009: 1-11.
［18］ 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 & Experience, 2011, 41(1): 23-50.

（上接第589页）

［16］ Hegselmann R, Krause U. Opinion dynamics and bounded confidence: Models, analysis, and simulation［J］. Journal of Artificial Societies and Social Simulation, 2002, 5(3): 1-24.
［17］张彦超, 刘云, 张海峰, 等. 基于在线社交网络的信息传播模型［J］. 物理学报, 2011, 60(5): 050501(1-7).
［18］ Zhang Le, Zhong Qi, Li Zheng. The ISKS-ISK model of crisis information dissemination under time-varying communication rules［J］. Journal of University of Science and Technology of China, 2010, 40(9): 985-990.
张乐, 钟琪, 李政. 时变传播规则下的危机信息ISKS-ISK两阶段传播模型及仿真［J］. 中国科学技术大学学报, 2010, 40(9): 985-990.
［19］ Liu Xionghong, Zhang Haifeng, Qin Xiaowei, et al. Research of rumor spreading on weighted short message networks［J］. Journal of University of Science and Technology of China, 2012, 42(5): 423-430.
刘星宏, 张海峰, 秦晓卫, 等. 加权短信网络上的谣言传播行为研究［J］. 中国科学技术大学学报, 2012, 42(5): 423-430.
［20］ Sudbury A. The proportion of the population never hearing a rumour［J］. Journal of Applied Probability, 1985, 22(2): 443-446.
［21］ Zhou J, Liu Z H, Li B W. Influence of network structure on rumor propagation［J］. Physics Letters A, 2007, 368(6): 458-463.
［22］ Lü L, Chen D B, Zhou T. The small world yields the most effective information spreading［J］. New Journal of Physics, 2011, 13(12): 123005(1-10).
［23］顾亦然, 夏玲玲. 在线社交网络中谣言的传播与抑制［J］. 物理学报, 2012, 61(23): 238701(1-7).
［24］王辉,韩江洪,邓林,等.基于移动社交网络的谣言传播动力学研究［J］.物理学报,2013,62(11):110505(1-12).
［25］钱颖, 张楠, 赵来军, 等. 微博舆情传播规律研究［J］. 情报学报, 2012, 31(12): 1 299-1 304.
［26］周涛,汪秉宏,韩筱璞,等.社会网络分析及其在舆情和疫情防控中的应用［J］.系统工程学报,2010,25(6):742-754.

[1]	陈锋，张智，李琴剑，陈宇强，陈国良. FCD大数据并行处理的动态任务调度算法[J]. 中国科学技术大学学报, 2018, 48(9): 718-722.
[2]	徐华，李京. 面向带宽保障的云中虚拟集群调度算法[J]. 中国科学技术大学学报, 2018, 48(6): 495-503.
[3]	张旭，顾乃杰，苏俊杰，. 一种Linux用户态实时多任务调度框架[J]. 中国科学技术大学学报, 2017, 47(8): 635-643.
[4]	张静静，杨燕*，王红军，韩晓涛，邓强. 一种新的软聚类投票法及其并行化实现[J]. 中国科学技术大学学报, 2016, 46(3): 173-179.
[5]	唐九飞，李鹤，于俊清. 面向X86多核处理器的数据流程序任务调度与缓存优化[J]. 中国科学技术大学学报, 2016, 46(3): 200-207.
[6]	徐爱萍，吴笛，徐武平，陈军. 实时多任务异构云计算平台负载均衡算法[J]. 中国科学技术大学学报, 2016, 46(3): 215-221.
[7]	冯晓静，李曦，王超，陈鹏，周学海. 基于有色Petri网的多处理器片上系统调度方法[J]. 中国科学技术大学学报, 2014, 44(1): 19-33.

一种新型的云任务调度算法研究

Research of a novel cloud task scheduling algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价