Abstract

Cloud computing has rapidly gained the popularity of researchers, government organizations and industries in recent years. It uses virtualization technology to provide computing resources to the customers as accessible public utility services. Since it uses virtualized resources, scheduling and resource allocation are the important research topics in the cloud computing. To make use of the capabilities of cloud, efficient scheduling policies are required to minimize the execution cost and to increase the resource utilization. This paper gives an overview of the existing scheduling policies in cloud computing systems. Also gives an analysis and comparison among different scheduling algorithms.

References

• Introduction to cloud computing architecture whitepaper, Sun Microsystems, 1st edition, June 2009.
• The NIST definition of cloud computing, NIST special publication 800-145.
• Introduction to cloud computing whitepaper, Dialogic making innovation thrive, July 2010.
• Sandeep Tayal, "Task scheduling optimization for the cloud computing system" International Journal of Advanced Engineering sciences and Technologies,Vol No. 5,Issue No . 2,111-115, 2011.
• Daji Ergu, Gang Kou, Yi Peng, Yong Shi, Yu Shi, "The analytic hierarchy process: Task scheduling and resource allocation in cloud computing environment" Springer Publications, May 2011.
• Shamsollah Ghanbari, Mohamed Othman, "A priority based job scheduling algorithm in cloud computing" International Conference on Advances Science and Contemporary Engineering, 2012.
• Mohsen Amini Salehi, Rajkumar Buyya, "Adapting Market-Oriented Scheduling Policies for Cloud Computing".
• Jiayin Li, Meikang Qiu, Zhong Ming, Gang Quan, Xiao Qin, Zonghua Gu, "Online optimization for scheduling preemptable tasks on Iaas cloud Systems" Elsevier Publications, February 2012.
• Ioannis A, Moschakis, Helen D, Karatza, "Evaluation of gang scheduling performance and cost in a cloud computing system" Springer Publications, 2010.
• Jianhua Gu, Jinhua Hu, Tianhai Zhao, Guofei Sun, "A new resource scheduling strategy based on genetic algorithm in cloud computing environment" Journal of Computers,Vol. 7,No. 1, January 2012.
• Baomin Xu, Chunyan Zhao, Enzhao Hu, Bin Hu, "Job scheduling algorithm based on Berger model in cloud environment" Elsevier Publications, April 2011.
• Johan Tordsson, Ruben S. Montero, Rafael Moreno-Vozmediano, Ignacio M. Llorente, "Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers" Elsevier Publications, July 2012.
• Suraj Pandey, Linlin Wu, Siddeshwara Mayura Guru, Rajkumar Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments".
• Sivadon Chaisiri, Bu-Sung Lee,, Dusit Niyato, "Optimization of resource provisioning cost in cloud computing" IEEE transactions on services Computing,Vol. 5, No. 2, April- June 2012.
• Adel Nadrajan Toosi, Rodrigo N. Calheiros, Ruppa K. Thulasiram, Rajkumar Buyya, "Resource provisioning policies to increase IaaS provider's profit in a federated cloud environment ".
• Gunho Lee, Byung-Gon Chun, Rangy H. Katz, "Heterogeneity-aware resource allocation and scheduling in the clouds".
• Ruben Van den Bossche, Kurt Vanmechelen, Jan Broeckhave, "Online cost efficient scheduling of deadline-constraint workloads on hybrid clouds" Elsevier Publications, December 2012.
• Jiandun Li, Junjie Peng, Zhou Lei, Wu Zhang, "A Scheduling Algorithm for Private Clouds" Journal of Convergence Information Technology, 2011.