Research of a novel cloud task scheduling algorithm

doi:10.3969/j.issn.0253-2778.2014.07.008

Abstract

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

CLC Number:

TP311

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.

References

［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]	CHEN Feng, ZHANG Zhi, LI Qinjian, CHEN Yuqiang, CHEN Guoliang. Dynamic task scheduling algorithm of parallel computing for FCD big data [J]. Journal of University of Science and Technology of China, 2018, 48(9): 718-722.
[2]	XU Hua, LI Jing. A scheduling algorithm towards bandwidth guarantee for virtual cluster in the cloud [J]. Journal of University of Science and Technology of China, 2018, 48(6): 495-503.
[3]	ZHANG Xu, GU Naijie, SU Junjie,. A real-time multi-task scheduling framework in Linux user space [J]. Journal of University of Science and Technology of China, 2017, 47(8): 635-643.
[4]	ZHANG Jingjing,YANG Yan*,WANG Hongjun, HAN Xiaotao,DENG Qiang. A novel voting method and parallel implementation for soft clustering [J]. Journal of University of Science and Technology of China, 2016, 46(3): 173-179.
[5]	TANG Jiufei,LI He,YU Junqing. Research on stream program task scheduling and cache optimization for X86 multi-core processor [J]. Journal of University of Science and Technology of China, 2016, 46(3): 200-207.
[6]	XU Aiping, WU Di, XU Wuping, CHEN Jun. Real-time multitask load balance algorithm for heterogeneous cloud computing platforms [J]. Journal of University of Science and Technology of China, 2016, 46(3): 215-221.
[7]	FENG Xiaojing, LI Xi, WANG Chao, CHEN Peng, ZHOU Xuehai. A colored Petri net based scheduling scheme for multiprocessor system-on-chip [J]. Journal of University of Science and Technology of China, 2014, 44(1): 19-33.