CFP last date
20 January 2025
Reseach Article

Job Scheduling Algorithms in Cloud Computing: A Survey

by Himanshu Goel, Narendra Chamoli
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 95 - Number 23
Year of Publication: 2014
Authors: Himanshu Goel, Narendra Chamoli
10.5120/16735-6981

Himanshu Goel, Narendra Chamoli . Job Scheduling Algorithms in Cloud Computing: A Survey. International Journal of Computer Applications. 95, 23 ( June 2014), 19-22. DOI=10.5120/16735-6981

@article{ 10.5120/16735-6981,
author = { Himanshu Goel, Narendra Chamoli },
title = { Job Scheduling Algorithms in Cloud Computing: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 95 },
number = { 23 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 19-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume95/number23/16735-6981/ },
doi = { 10.5120/16735-6981 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:20:13.444869+05:30
%A Himanshu Goel
%A Narendra Chamoli
%T Job Scheduling Algorithms in Cloud Computing: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 95
%N 23
%P 19-22
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Cloud Computing is the new IT Paradigm that makes the delivery of computing resources (Hardware and Software), applications and data as a service over the internet to its users. Cloud computing mainly intended to provide reliable, dynamic and virtualized services in terms of resources for doing computation, storage and knowledge sharing. An essential requirement in cloud computing is scheduling of current jobs to be executed within some given metrics or constraints. In Cloud computing, execution of jobs requires various resources which are available to them by fulfilling certain constraints like best performance, minimum execution time, shortest response time, fault-tolerance and quality of expected services. The scheduler should order the jobs in a way where the balance between improving the quality of services and at the same time maintaining the efficiency and fairness among the jobs. Thus, in large-scale distributed systems, the performance evaluation of the algorithm is important. In this paper, our major goal is to study systematic review of various job scheduling algorithms.

References
  1. The NIST definition of cloud computing, NIST special publication 800-145.
  2. Somassundaram Thamari Selvi and Kannan Govindarajan "CLOUDRB: A framework For Scheduling and managing High-Performance Computing(HPC) applications in science Cloud. " Future Generation Computer Systems 34(2014): 47-65
  3. Thomas A. henzinger, Anmol V. Singh, Vasu Singh. Thomas Wies, "Static Scheduling in Clouds".
  4. T. Casavant and J. Kuhl,"A Taxonomy of Scheduling in General Purpose Distributed Computing Systems","IEEE Trans. On Software Engineering", vol. 14, no. 3, February 1988,pp. 141-154.
  5. M. Arora S. K. Das R. Biswas "A Decentralized Scheduling and Load Balancing Algorithm For heterogeneous Grid Environments", "Proc. Of International Conference on Parallel Processing Workshop (ICPPW'02)",Vancouver, British Columbia Canada, August 2002, pp. 400-505
  6. Amalarethinam, D. I. , and Palaniandy Muthulakshmi. "An Overview of the Scheduling Policies and Algorithms in Grid Computing. " International Journal of Research & Reviews in Computer Science 2. 2 (2011).
  7. Fatos Xhafa, Ajith Abraham, "Computational models and heuristic methods for Grid scheduling problems", "Future Generation Computer Systems 26", 2010, pp. 608-621.
  8. Yun-Han Lee et al, Improving Job Scheduling Algorithms in a Grid Environment, Future Generation Computer Systems, 27 (2011) 991–998.
  9. Jiahui Jin, Junzhou Luo, Aibo Song, Fang Dong and Runqun Xiong, BAR: An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing?, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.
  10. Jiayin Li, Meikang Qiu, Jian-Wei Niu, Yu Chen, Zhong Ming Adaptive Resource Allocation for Pre-emptable Jobs in Cloud Systems? 2010 IEEE.
  11. Mrs S . Selvarani Dr G Sudha Sadhasivm "Improved Cost-Based Algorithm For Task Scheduling In Cloud Computing", 978-1-4244-5967-4/10/$26. 00©2010 IEEE.
  12. Liu, Xiaocheng, et al. "Priority-Based Consolidation of Parallel Workloads in the Cloud. " (2012): 1-1.
  13. Li Yang et al, A new Class of Priority-based Weighted Fair Scheduling Algorithm, Physics Procedia, 33 (2012) 942 – 948.
  14. Ghanbari Shamsollah and Mohamed Othman, "A Priority based Job Scheduling Algorithm in Cloud Computing" Procedia Engineering 50(2012): 778-785.
  15. T L Satty, How to Handle Dependence With the Analytic Hierarchy Process, Math Modeling, 9(3-5) (1987) 369-376.
  16. T. L. Saaty, Decision Making for Leaders; The Analytical Hierarchy Process for Decisions in a Complex World, Pittsburgh: RWS Publications, (1982,2000).
  17. Shah, Syed Nasir Mehmmod, et. al "Agent Based Priority Heuristic for Job Scheduling on Computational Grids" Procedia Computer Science 9 (2012):479-488.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing Job Scheduling Scheduling Algorithms