Using Network Information to Perform Meta-scheduling in Advance in Grids

In extremely heterogeneous and distributed systems, like Grid environments, it is quite difficult to provide quality of service (QoS). In addition, the dynamic behaviour of the resources makes the time needed to complete the execution of a job highly variable. So, fulfilling the user QoS requirements in a Grid is still an open issue. The main aim of this work is to provide QoS in Grid environments through network-aware job scheduling in advance. This paper presents a technique to manage idle/busy periods of resources using red-black trees which considers the network as a first level resource. Besides, no a priori knowledge on the duration of jobs is required, as opposed to other works. A performance evaluation using a real testbed is presented which illustrates the efficiency of this approach to meet the QoS requirements of users, and highlights the importance of taking the network into account when predicting the duration of jobs.

[1]  María Blanca Caminero,et al.  Meta-scheduling in advance using red-black trees in heterogeneous Grids , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[2]  Wolfgang Ziegler,et al.  A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources , 2005, PPAM.

[3]  Radu Prodan,et al.  Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[4]  Changtao Qu,et al.  A Grid Advance Reservation Framework for Co-allocation and Co-reservation Across Heterogeneous Local Resource Management Systems , 2007, PPAM.

[5]  Henri Casanova,et al.  Benchmark probes for grid assessment , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[6]  Peter A. Dinda,et al.  The statistical properties of host load , 1999, Sci. Program..

[7]  Ramin Yahyapour.  Considerations for Resource Brokerage and Scheduling in Grids , 2003, PARCO.

[8]  Anthony Sulistio.  Advance Reservation and Revenue-Based Resource Management , 2010 .

[9]  Jarek Nabrzyski,et al.  Grid Resource Management , 2004 .

[10]  María Blanca Caminero,et al.  Performance evaluation of an autonomic network‐aware metascheduler for Grids , 2009, Concurr. Comput. Pract. Exp..

[11]  Johan Tordsson,et al.  An interoperable, standards-based grid resource broker and job submission service , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[12]  George N. Rouskas,et al.  Efficient resource management using advance reservations for heterogeneous Grids , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[13]  M. Siddiqui,et al.  Grid Capacity Planning with Negotiation-based Advance Reservation for Optimized QoS , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[14]  Hai Jin,et al.  An Adaptive Meta-scheduler for Data-Intensive Applications , 2003, GCC.

[15]  Volker Sander,et al.  GARA: a uniform quality of service architecture , 2004 .

[16]  María Blanca Caminero,et al.  Studying the Influence of Network-Aware Grid Scheduling on the Performance Received by Users , 2008, OTM Conferences.

[17]  María Blanca Caminero,et al.  Improving GridWay with network information: Tuning the monitoring tool , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[18]  Shikharesh Majumdar,et al.  Efficiently Scheduling Advance Reservations in Grids , 2005 .

[19]  George N. Rouskas,et al.  On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[20]  Gigi Karmous-Edwards,et al.  Dynamic scheduling of network resources with advance reservations in optical grids , 2008, Int. J. Netw. Manag..

[21]  Eduardo Huedo,et al.  A modular meta-scheduling architecture for interfacing with pre-WS and WS Grid resource management services , 2007, Future Gener. Comput. Syst..

[22]  Wei Sun,et al.  Predict task running time in grid environments based on CPU load predictions , 2008, Future Gener. Comput. Syst..

[23]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.