Comparison of heuristics for scheduling independent tasks with advance resource reservation in grid environment

Grid computing is a collection of heterogeneous resources which are distributed geographically and provides verity of services. Various applications would require better Quality of Service (QoS) from Grid Computing environment. Better Quality of Service may be achieved by proper resource allocation and reservation by scheduling heuristics. Major disadvantage of current scheduling heuristic is that they are not providing simultaneous access to resource. In order to solve this problem Advance Resource Reservation of resources can be used to achieve required Quality of Service and better resource utilization. In this paper effects of Advance Reservation Rate (ARR) and Advance Time Factor (ATF) on the performance parameters like Average Resource Utilization (ARU), Average Waiting Time (AWT), Average Slowdown Factor (ASF), Minimum Completion Time (MCT) and Success Rate of AR jobs (ARSR) have been studied for various scheduling heuristics and their performance have been measured in advance resource reservation environment. The performances of the non reserved resource environment have also been measured in same environment. All the scheduling heuristics have also been compared for same parameters individually.

[1]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[2]  Rajkumar Buyya,et al.  Cost-based scheduling of scientific workflow applications on utility grids , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[3]  Xiaoping Li,et al.  Time-Cost Tradeoff Dynamic Scheduling Algorithm for Workflows in Grids , 2006, 2006 10th International Conference on Computer Supported Cooperative Work in Design.

[4]  Jun Chen,et al.  Single Machine Scheduling Algorithms Investigation of Support Resource Reservation from Grid , 2010, 2010 International Conference on Multimedia Technology.

[5]  Francine Berman,et al.  Heuristics for scheduling parameter sweep applications in grid environments , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[6]  Fatos Xhafa,et al.  A Comparison Study on the Performance of Population-based Meta-Heuristics for Independent Batch Scheduling in Grid Systems , 2011, 2011 International Conference on Complex, Intelligent, and Software Intensive Systems.

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

[8]  F. Suter.  Scheduling Δ-Critical Tasks in mixed-parallel applications on a national grid , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[9]  V. R. Uthariaraj,et al.  FAULT TOLERANT SCHEDULING STRATEGY FOR COMPUTATIONAL GRID ENVIRONMENT , 2010 .

[10]  Václav Snásel,et al.  Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[11]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[12]  Joachim Geiler,et al.  Workflow-based Grid applications , 2006, Future Gener. Comput. Syst..

[13]  Fábio Coutinho,et al.  A Workflow Scheduling Algorithm for Optimizing Energy-Efficient Grid Resources Usage , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[14]  K. Hemant Kumar Reddy,et al.  A hierarchical load balancing algorithm for efficient job scheduling in a computational grid testbed , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[15]  Brian Tierney,et al.  Chapter for The Grid : Blueprint for a New Computing Infrastructure , 1998 .

[16]  Anthony A. Maciejewski,et al.  Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment , 2007, J. Parallel Distributed Comput..

[17]  David Abramson,et al.  A case for economy grid architecture for service oriented grid computing , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[18]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[19]  Hamid Sharif,et al.  A Survey on Cyber Security for Smart Grid Communications , 2012, IEEE Communications Surveys & Tutorials.

[20]  Jie Pan,et al.  Introduction to Grid Computing , 2009 .

[21]  Jian-Zhong Li,et al.  Performance Analysis of Task Scheduling Heuristics in Grid , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[22]  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..