A survey of job scheduling algorithms in distributed environment

This study investigates the main characteristics of the job scheduling models and how different researches solved the problem using different models in distributed environment. After analyzing the problem from different directions, the results showed that many parameters such as step creation time, number of resources and dependency between jobs can effect on the job scheduling model and in some cases can hurt the performance of the system.

[1]  Kun-Ming Yu,et al.  An Evolution-Based Dynamic Scheduling Algorithm in Grid Computing Environment , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[2]  HuBin,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011 .

[3]  Upendra R. Bhoi,et al.  Improved Priority Based Job Scheduling Algorithm in Cloud Computing Using Iterative Method , 2014, 2014 Fourth International Conference on Advances in Computing and Communications.

[4]  Jingxin Wu,et al.  Co-scheduling computational and networking resources in elastic optical networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[5]  Eun-Ser Lee,et al.  MAGE: A Grid Management System Based on Mobile Agent and Multi-Layered Architecture , 2008, 2008 International Conference on Convergence and Hybrid Information Technology.

[6]  R. Srikant,et al.  Scheduling Jobs With Unknown Duration in Clouds , 2013, IEEE/ACM Transactions on Networking.

[7]  Ivan Rodero,et al.  Evaluation of Coordinated Grid Scheduling Strategies , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[8]  Xin Chen,et al.  Failure Analysis of Jobs in Compute Clouds: A Google Cluster Case Study , 2014, 2014 IEEE 25th International Symposium on Software Reliability Engineering.

[9]  Georgia Sakellari,et al.  A survey of mathematical models, simulation approaches and testbeds used for research in cloud computing , 2013, Simul. Model. Pract. Theory.

[10]  Jian-Jun Wang,et al.  Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines , 2014, TheScientificWorldJournal.

[11]  Byrav Ramamurthy,et al.  Budget-Minimized Resource Allocation and Task Scheduling in Distributed Grid/Clouds , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[12]  Sajal K. Das,et al.  A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[13]  Philip Levis,et al.  Canary: A Scheduling Architecture for High Performance Cloud Computing , 2016, ArXiv.

[14]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[15]  SuKyoung Lee,et al.  Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[16]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[17]  Seungmin Kang,et al.  Scheduling Multiple Divisible Loads in a Multi-cloud System , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[18]  Y. Wang,et al.  Single-machine scheduling with common due-window assignment for deteriorating jobs , 2014, J. Oper. Res. Soc..

[19]  Moath Jarrah,et al.  Smart job scheduling with backup system in grid environment , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[20]  T. Neumann Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[21]  Mohamed Othman,et al.  A priority based job scheduling algorithm in cloud computing , 2012 .

[22]  Ting Chen,et al.  DDGrid: A Grid Computing Environment with Massive Concurrency and Fault-Tolerance Support , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.