Location of Repository

A Management System for Service level Agreements in Grid based Systems

By James Joseph Padgett

Abstract

Grid based systems have increased the opportunity for users to deploy and execute their applications using Grid resources. These resources have varying reliability and performability, particularly when demand is high. If a Grid application is executed at such times, performance may suffer and results may be delayed. In order to overcome this problem, application management is needed to support Quality of Service (QoS) requirements. The Distributed Aircraft Maintenance Environment (DAME) is an example of a Grid based system in which users wish to attach application QoS requirements.\ud \ud In light of this, an adaptive SLA (Service Level Agreement) management system is presented which has the ability to interpret application requirements and deliver management using application adaptation. An SLA specification is presented which improves contract non-repudiation by way of elements which allow requirements, guarantees to be specified and provenance to be recorded. To predict the execution time of an application, a technique using historical observations is proposed. An approach which is highly appropriate for Grid based systems which perform countless runs of the same application. This prediction is used in combination with application monitoring to determine the progress made by the application during run-time. Progress is determined by comparing an estimate of the applications remaining execution time and an execution schedule. If application progress is insufficient, a rule-based control algorithm monitors progress and infers control actions which adapt the behaviour of the application.\ud \ud Experimental analysis is conducted on a local Grid test-bed and a large scale Grid infrastructure, the White Rose Grid. This shows the solution supports application executions with attached time or performance constraints; where use of the system prevents application failure or delay. Migration is useful in reducing the execution time of applications when performance degradation occurs. Mechanisms for automated monitoring and provenance capture are presented, both of which support the operation of the SLA management system.\ud \ud Adaptive SLA management benefits the users of Grid based systems such as DAME, by providing Grid application management. This is in contrast to current best-effort provision which offers no such guarantee. The ability to provide these guarantees and an SLA specification makes commercial exploitation of these Grid based systems more realistic\u

Publisher: School of Computing (Leeds)
Year: 2006
OAI identifier: oai:etheses.whiterose.ac.uk:1348

Suggested articles

Preview

Citations

  1. (2002). A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generations Computer Systems,
  2. (2001). A Java commodity grid kit. Concurrency and Computation,
  3. (1998). A Resource Management Architecture for Metacomputing Systems.
  4. (1998). A Security Architecture for Computational Grids. in Computer and communications security.
  5. (2002). Analysis of Globus Toolkit V2.0,
  6. Application of Fault Injection to Globus Grid Middleware.
  7. Applying UML and patterns : an introduction to object-oriented analysis and design and the unified process. 2nd ed. 2002, Upper Saddle River,
  8. Architectural Models for Resource Management in the Grid.
  9. (1998). CCS Resource Management in Networked HPC Systems.
  10. (2002). Condor-G: A Computation Management Agent for Multi-Institutional Grids. Cluster Computing,
  11. (2002). Data management and transfer in high-performance computational grid environments. Parallel Computing,
  12. (2003). Developing a Grid-Based Search and Categorization Tool,
  13. (2003). draft ggf ogsi gridservice 29. Global Grid Forum. Available from: http://www.gridforum.org/ogsi wg/drafts/draft ggf ogsi gridservice 29_2003 04 05.pdf.
  14. (2005). Editorial: Grid Performability. Computer Journal,
  15. (2006). Enabling Grids for E-science,
  16. (2002). EZ-Grid: Integrated Resource Brokerage Services for Computational Grids,
  17. (1997). Globus: A Metacomputing Infrastructure Toolkit.
  18. (2004). Grid Enabled Remote Instrumentation with Distributed Control and Computation,
  19. (2001). Grid Information Services for Distributed Resource Sharing. in High performance distributed computing.
  20. (2005). Grid Protein Sequence Analysis,
  21. Grid Resource Allocation Agreement Protocol Working Group, Global Grid Forum: https://forge.gridforum.org/projects/graap wg.
  22. Grid Scheduling with Maui/Silver.
  23. (2002). Grid Services for Distributed System Integration. The Computer Journal,
  24. (2006). GRIDCC - Providing a real-time Grid for distributed instrumentation. in to appear
  25. (2002). ICENI: Optimisation of component applications within a Grid environment. Parallel Computing,
  26. (1992). LSF: Load sharing in large-scale heterogeneous distributed systems. in
  27. (2004). Modeling stateful resource with Web services,
  28. (2003). MPICH-G2: A Grid-enabled implementation of the Message Passing Interface.
  29. (2000). Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. in International conference/exhibition on high performance computing in the Asia-Pacific region.
  30. Open Grid Services Infrastructure Working Group, Global Grid Forum: http://forge.gridforum.org/projects/ogsi wg.
  31. (2004). Predictive Maintenance: Distributed Aircraft Engine Diagnostics, in The Grid 2: Blueprint For A New Computing Infrastructure, I. Foster
  32. (1999). Resource Co-Allocation in Computational Grids. in High performance distributed computing.
  33. (2004). Scheduling algorithms.
  34. (1995). Scheduling Under the Portable Batch System. in Job scheduling strategies for parallel processing.
  35. (2005). SLA Management in a Service Oriented Architecture.
  36. (2001). The Anatomy of the Grid: Enabling Scalable Virtual Organizations.
  37. (1995). The Condor Distributed Processing System. Doctor Dobbs Journal,
  38. (1997). The ETA Model Operational Forecasting System and its Parallel Implementation. in Largescale scientific computations.
  39. (2006). The Globus Resource Specification Language RSL
  40. (2004). The Grid 2: Blueprint for a new computing infrastructure.
  41. (2002). The Grid Resource Broker, a ubiquitous grid computing framework. Scientific Programming,
  42. (1999). The Legion Resource Management System,
  43. (2002). The White Rose Grid,
  44. (2004). The WS-Resource Framework (WSRF),
  45. (2000). UML distilled : a brief guide to the standard object modeling language. The Addison Wesley object technology series.
  46. (2002). UNICORE - A Grid computing environment. Concurrency and Computation,
  47. (2004). UNICORE - From Project Results to Production Grids. in International advanced research workshop on high performance computing; Grid computing the new frontier of high performance computing.
  48. (2006). Using UML : software engineering with objects and components.
  49. (2004). Web Services Addressing,
  50. (2001). Web Services Description Language (WSDL)

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.