A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications

Due to the dynamic nature and an uncertainty of Grid computing, system behavior in terms of Quality of Service (QoS) depends crucially on the selection of appropriate subset of the available resources. Thus, a well-organized system architecture that provides high system availability using a scheduling mechanism for Grid applications is required. In this paper, we design an efficient architecture referred to as Resource-Aware Policy Administrator (RAPA) with Service Level Agreement (SLA) and real-time attributes in Grid resources and propose a new Grid resource management mechanism with an admission control scheme to make an optimal resource allocation policy for both satisfying QoS requirements in terms of deadline as well as profit and accepting more jobs. Also, we demonstrate detailed workings of the proposed schemes with the RAPA via a simulation study by using real-life parameters. The simulation results show that the proposed schemes have an effect on accepting more jobs with satisfying the deadline of jobs and increasing service profits and can guarantee high system availability in terms of system performance.

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

[2]  Rajkumar Buyya,et al.  A taxonomy of market-based resource management systems for utility-driven cluster computing , 2006 .

[3]  John F. Karpovich,et al.  The Legion Resource Management System , 1999, JSSPP.

[4]  Sotirios Chatzis,et al.  Managing service level agreement contracts in OGSA-based Grids , 2008, Future Gener. Comput. Syst..

[5]  Johan Tordsson,et al.  Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions , 2008, Future Gener. Comput. Syst..

[6]  Laura Ricci,et al.  A job scheduling framework for large computing farms , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[7]  Rajkumar Buyya,et al.  Policy-based Resource Allocation in Hierarchical Virtual Organizations for Global Grids , 2006, 2006 18th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'06).

[8]  Dimitrios Skoutas,et al.  Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments , 2007, Future Gener. Comput. Syst..

[9]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[10]  Sergio Andreozzi,et al.  GridICE: a monitoring service for Grid systems , 2005, Future Gener. Comput. Syst..

[11]  P. Sadayappan,et al.  Distributed job scheduling on computational Grids using multiple simultaneous requests , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[12]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[13]  Emmanouel A. Varvarigos,et al.  Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing , 2007, Comput. Commun..

[14]  Chan-Hyun Youn,et al.  Policy-based resource management mechanism for dynamic Grid environments , 2007, 2007 IEEE Sarnoff Symposium.

[15]  Morteza Analoui,et al.  An approach to grid resource selection and fault management based on ECA rules , 2008, Future Gener. Comput. Syst..

[16]  Achim Streit,et al.  On the Impact of Reservations from the Grid on Planning-Based Resource Management , 2005, International Conference on Computational Science.

[17]  Rajkumar Buyya,et al.  A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems , 2005, 17th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'05).

[18]  Dominic Battré,et al.  Planning-based Scheduling for SLA-awareness and Grid Integration , 2007 .

[19]  Paul Avery,et al.  Policy based scheduling for simple quality of service in grid computing , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[20]  Ian T. Foster,et al.  Condor-G: A Computation Management Agent for Multi-Institutional Grids , 2004, Cluster Computing.

[21]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[22]  Jem Treadwell,et al.  Open Grid Services Architecture , 2006, Grid-Based Problem Solving Environments.

[23]  Lisandro Zambenedetti Granville,et al.  On translating grid requirements to network configurations through policy-based management , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[24]  Chan-Hyun Youn,et al.  Resource Reconfiguration Scheme Based on Temporal Quorum Status Estimation for Grid Management , 2005, IEICE Trans. Commun..

[25]  Changhee Han,et al.  Grid Policy Administrator with MDP-Based Resource Management Scheme , 2006, GCA.

[26]  Chan-Hyun Youn,et al.  QRP03-5: SLA-Constrained Resource Scheduling Policy for Group Peering in P2P Grid , 2006, IEEE Globecom 2006.

[27]  Giorgos Cheliotis,et al.  Architecture requirements for commercializing Grid resources , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[28]  Lisandro Zambenedetti Granville,et al.  An hierarchical policy-based architecture for integrated management of grids and networks , 2004, Proceedings. Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004. POLICY 2004..

[29]  Krithi Ramamritham,et al.  Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems , 1989, IEEE Trans. Parallel Distributed Syst..

[30]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[31]  Debasish Ghose,et al.  Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems , 2004, Cluster Computing.