QoS Provisioning by Meta-Scheduling in Advance within SLA-Based Grid Environments

The establishment of agreements between users and the entities which manage the Grid resources is still a challenging task. On the one hand, an entity in charge of dealing with the communication with the users is needed, with the aim of signing resource usage contracts and also implementing some renegotiation techniques, among others. On the other hand, some mechanisms should be implemented which decide if the QoS requested could be achieved and, in such case, ensuring that the QoS agreement is provided. One way of increasing the probability of achieving the agreed QoS is by performing meta-scheduling of jobs in advance, that is, jobs are scheduled some time before they are actually executed. In this way, it becomes more likely that the appropriate resources are available to run the jobs when needed. So, this paper presents a framework built on top of Globus and the GridWay meta-scheduler to provide QoS by means of performing meta-scheduling in advance. Thanks to this, QoS requirements of jobs are met (i.e. jobs are finished within a deadline). Apart from that, the mechanisms needed to manage the communication between the users and the system are presented and implemented through SLA contracts based on the WS-Agreement specification.

[1]  K. Djemame,et al.  Towards Quality of Service in the Cloud , 2009 .

[2]  María Blanca Caminero,et al.  Network-aware meta-scheduling in advance with autonomous self-tuning system , 2011, Future Gener. Comput. Syst..

[3]  Jordi Torres,et al.  Exploiting semantics and virtualization for SLA-driven resource allocation in service providers , 2010 .

[4]  Robert D. van der Mei,et al.  A prediction method for job runtimes on shared processors: Survey, statistical analysis and new avenues , 2007, Perform. Evaluation.

[5]  Antonella Di Stefano,et al.  A P2P strategy for QoS discovery and SLA negotiation in Grid environment , 2009, Future Gener. Comput. Syst..

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

[7]  Karim Djemame,et al.  Grid-Based SLA Management , 2005, EGC.

[8]  R. Buyya,et al.  Advanced QoS methods for Grid workflows based on meta-negotiations and SLA-mappings , 2008, 2008 Third Workshop on Workflows in Support of Large-Scale Science.

[9]  Luciano Baresi,et al.  Multi-level SLAs for Harmonized Management in the Future Internet , 2009, Future Internet Assembly.

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

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

[12]  María Blanca Caminero,et al.  Network-aware heuristics for inter-domain meta-scheduling in Grids , 2011, J. Comput. Syst. Sci..

[13]  Vladimir Stantchev,et al.  Negotiating and Enforcing QoS and SLAs in Grid and Cloud Computing , 2009, GPC.

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

[15]  Wolfgang Emmerich,et al.  SLAng: a language for defining service level agreements , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[16]  Rajkumar Buyya,et al.  GarQ: An efficient scheduling data structure for advance reservations of grid resources , 2009, Int. J. Parallel Emergent Distributed Syst..

[17]  María Blanca Caminero,et al.  Exponential Smoothing for Network-Aware Meta-scheduler in Advance in Grids , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[18]  M. Parkin,et al.  A Comparison of SLA Use in Six of the European Commissions FP6 Projects , 2008 .

[19]  Marian Bubak,et al.  Perspectives on grid computing , 2010, Future Gener. Comput. Syst..

[20]  Eduardo Huedo,et al.  Federation of TeraGrid, EGEE and OSG infrastructures through a metascheduler , 2010, Future Gener. Comput. Syst..

[21]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

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

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