Scheduling Algorithms for Cloud: A Survey and Analysis

Prakash Kumar; Krishna Gopal; J P Gupta

Prakash Kumar Assistant Professor, Computer Science and Engineering, Jaypee Institute of Information Technology, India
Krishna Gopal Computer Science and Engineering and Amp; IT Deptt, Dean, Academic and Research, Jaypee Institute Of Information Technology, Noida, India
J P Gupta Hydrocarbons Education and Research Society, New Delhi, India

Keywords: Cloud Computing, scheduling algorithms, resource allocations, QoS, Workload testing

Abstract

Cloud Computing is a fast growing computing paradigm due to the vast benefits it provides to the users. Scheduling becomes one of the key aspects due to the pay-as-you-go nature of the Cloud. The factors affecting the technique of scheduling applied change with change in scenarios. For instance for scheduling in hybrid clouds the data transfer speed has to be taken into consideration whereas for mobile environments scheduling becomes dependent on context change. Moreover scheduling can be improvised on many fronts such as energy efficiency, cost minimization, Maximization of resource utilization, etc. This paper surveys scheduling techniques in various Cloud Computing scenarios and sites the most efficient scheduling technique available for a particular set of user needs by comparing various techniques and the problems they address.

Downloads

Download data is not yet available.

References

Liang Luo,Wenjun Wu, Dichen Di,Fei Zhang,Yizhou Yan,Yaokuan Mao,”A resource scheduling algorithm of cloud computing based on energy efficient optimization methods”, International conference on Green Computing, pp: 1-6, 2012.

Bo Li, Jianxin Li, Jinpang Huai, Tian yu Wo, Qin Li, Liangh Zhong,”EnaCloud-An Energy-Saving Application Live Placement Approach for Cloud Computing Environments”, CLOUD'09. International IEEE Conference Cloud Computing, pp: 17-24. 2009.

Marcos D Assuncao, Marco AS Netto, Fernando Koch, Silvia Bianchi,”Context-Aware Job Scheduling for Cloud Computing Environments”, 5th International IEEE Conference on Utility and Cloud Computing(UCC), pp: 255-262, 2012.

Truong Vinh Truong Duy, Sato Y.,Inoguchi Y.,”Performance evaluation of a Green Scheduling Algorithm for energy savings in Cloud Computing”, International Symposium Workshops and Ph. D. forum on Parallel and Distributed Processing, pp: 1-8. 2010.

Yiqiu Fang,Fei Wang, Junwei Ge,”A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing”, Proceedings of the International Conference on Web information systems and mining, pp: 271-277, 2010.

Tien Van Do, Csaba Rotter,”Comparison of scheduling schemes for on-demand IaaS requests”, Journal of Systems and Software, Volume 85: Issue 6, pp: 1400-1408, 2012.

Van den Bossche R.,Vanmechelen K.,Broeckhove J.,”Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds”, 3rd IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp: 320-327, 2011.

Jiayin Li, Meikang Qiu, Zhong Ming, Gang Quan, Xiao Qin, Zonghua Gu,”Online optimization for scheduling preemptable tasks on IaaS cloud systems”, Journal of Parallel and Distributed Computing, Vol: 72, Issue 5, pp: 666-677, 2012.

Saeid Abrishami, Mahmoud Naghibzadeh, Dick H.J. Epema,”Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds”, , Journal of Future Generation Computer Systems Pages: Vol. 22: Issue 1, pp: 158-169, 2013.

Maria A. Rodriguez,Rajkumar Buyya,”Deadline based Resource Provisioning and Scheduling Algorithm for Scientific Workflows on Clouds”, IEEE Transactions on Cloud Computing, Volume: 2, Issue 2, pp: 222-235, April, 2014.

Chun-Wei Tsai, Wei-Cheng Huang, Meng-Hsiu Chiang, Ming-Chao Chiang, Chu-Sing Yang,”A Hyper-Heuristic Scheduling Algorithm for Cloud”, IEEE Transactions on Cloud Computing, Vol: 2, Issue 2, pp. 236-250, April, 2014.

Tawfeek M.A.,El-Sisi A.,Keshk A.E., Torkey F.A.,”Cloud task scheduling based on ant colony optimization”, 8th International Conference Computer Engineering and Systems, pp: 64-69, 2013.

Yibin Wei,Ling Tian,”Research on cloud design resources scheduling based on genetic algorithm”, International Conference on Systems and Informatics, pp:2651-2656, 2012.

Pandit D., Chattopadhya S.,Chattopadhyay M.,Chaki N.,”Resource allocation in cloud using simulated annealing”,in Applications and Innovations in Mobile Computing, pp: 21-27, 2014.

Yue Gao,Gupta S.K.,Yanzhi Wang,Pedram M.,”An Energy-Aware Fault Tolerant Scheduling Framework for Soft Error Resilient Cloud Computing Systems”, Conference and Exhibition on Design, Automation and Test in Europe, pp: 1-6, 2014.

http://www.vmware.com/products/fault-tolerance.

J. Li et al., "Fault tolerance and scaling in e-Science cloud applications: observations from the continuing development of MODISAzure," 6th International Conference on e-Science, pp. 246-253, 2010.

Ricardo Paharsingh, Olivia Das, "An Availability Model of a Virtual TMR System with Applications in Cloud/Cluster Computing," 13th IEEE International Symposium on High-Assurance Systems Engineering, pp. 261-268, 2011.

Traces in the Internet Traffic Archive, http://ita.ee.lbl.gov/html/traces.html.

Parallel workloads archive, www.cs.huji.ac.il/labs/parallel/workload/.

Udomkasemsub ).,Li Xiaorong, Achalakul T., “A multiple-objective workflow scheduling framework for cloud data analytics” IEEE International Joint Conference on Computer Science and Software Engineering, pp. 391-398, 2012.