Performance Evaluation of Batch Scheduling Strategy with Precedence Constraints for Computational Grid

Computational grid is computation platform of geographically distributed heterogeneous computational machines which can be accessed by needy users via a single interface. Efficient scheduling is the core concern in computational grid for achieving the user's need with optimizing Quality of Service (QoS) parameters. The mapping problem of batch of jobs onto computational nodes with heterogeneities optimizing QoS with precedence constraints in grid had been manifested as NP-Complete. Present study presented the Precedence based Batch Scheduling Strategy (PBSS) in which independent jobs in the batch are considered of having noncommunicating modules with precedence constraints represented by Direct Acyclic Graph (DAG). A comparative performance analysis is done to evaluate the significance of PBSS with its peers for the middleware.

[1]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[2]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[3]  Fatos Xhafa,et al.  Immediate mode scheduling in grid systems , 2007, Int. J. Web Grid Serv..

[4]  Ami Marowka,et al.  What is the GRID? , 2002, Scalable Comput. Pract. Exp..

[5]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[6]  Andrei Tchernykh,et al.  Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid , 2012, Journal of Grid Computing.

[7]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  Peter Szolovits,et al.  Comment: What Is a Grid? , 2007, J. Am. Medical Informatics Assoc..

[11]  Fatos Xhafa,et al.  Batch mode scheduling in grid systems , 2007, Int. J. Web Grid Serv..

[12]  Mohammad Shahid,et al.  Level-based batch scheduling strategies for computational grid , 2014, Int. J. Grid Util. Comput..

[13]  Hamid Arabnejad,et al.  List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table , 2014, IEEE Transactions on Parallel and Distributed Systems.

[14]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[15]  Michael Devetsikiotis,et al.  Aggregated-DAG Scheduling for Job Flow Maximization in Heterogeneous Cloud Computing , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[16]  Yang Zhang,et al.  Batch queue resource scheduling for workflow applications , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[17]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[18]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[19]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[20]  Mohammad Shahid,et al.  Level based batch scheduling strategy with idle slot reduction under DAG constraints for computational grid , 2015, J. Syst. Softw..