Skip to main content
Article thumbnail
Location of Repository

SNAP-based grid resource broker using the three phase commit protocol

By Mohammed Hassan Haji


Grid computing is diverse and heterogeneous in nature, spanning across multiple domains where resources are not owned or managed by a single administration. This brings about many challenges to Grid resource management and exposes the user to the Grid middleware complexities. Thus this research develops a user-centric resource broker that insulates the users from the Grid complexities, alleviating them from the burden of having to know the various mechanisms of the Grid middleware. The broker is based on the SNAP (Service Negotiation and Acquisition Protocol) framework and focuses on applications that require resources on demand.\ud \ud It is important for applications that require resources on demand to reserve the necessary resources within the minimum time possible. Thus the work in this thesis has developed a three-phase commit protocol which enhances the traditional twophase commit protocol. Performance evaluation has been carried out to evaluate the SNAP-based resource broker using the traditional two-phase commit protocol and the newly developed three-phase commit protocol. The evaluation has been conducted on a local Grid test-bed, a distributed Grid infrastructure (the White Rose Grid) and through mathematical modelling and simulation. Throughout the evaluation, the SNAP-based resource broker using the three-phase commit protocol provides a significant performance enhancement, over the use of the traditional twophase commit protocol, in terms of the time taken between submission (to the broker) of user requirements and the job beginning execution.\u

Publisher: School of Computing (Leeds)
Year: 2005
OAI identifier:

Suggested articles


  1. (2002). A Community Authorization Service for Group Collaboration.
  2. (1997). A Directory Service for Configuring High-Performance Distributed Computations.
  3. (1999). A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation.
  4. (2000). A National-Scale Authentication Infrastructure.
  5. (1998). A Resource Management Architecture for Metacomputing Systems.
  6. (1999). A System for the Analysis of Jet Engines Vibration Data. Integrated Computing-Aided Enginering,
  7. (2002). A Taxonomy and
  8. (1988). A Taxonomy of Scheduling in GeneralPurpose Distributed Computing Systems.
  9. (1996). A Worldwide Flock of Condors: Load Sharing Among Workstation Clusters.
  10. (2003). Actions When Grid Scheduling, in Grid Resource Management: State of the Art and Future
  11. (2003). Active Robust Resource Management in Cluster Computing Using Policies.
  12. (2000). Architectural Models for Resource Management in the Grid.
  13. (2006). Asia Pasific Bioinformatics Network URL:
  14. Capacity and Capability Computing Using Legion.
  15. (2002). Condor - A Distributed Job Scheduler,
  16. Corporate Standard for Dynamic Analysis – Data Files. RollsRoyce Electronic Instrumentation Report Series,
  17. (2002). Data Management and Transfer in High-Performance Computational Grid Environments.
  18. (2001). Dispelling Seven Myths about the Grid Resource Management,
  19. (2005). Distributed Computing in Practice: The Condor Experience. Concurrency And Computation: Practice and Experience,
  20. (2006). Earth System Grid URL:
  21. (2002). Economic-based Distributed Resource Management and Scheduling for Grid Computing.
  22. (2006). European Data Trans-Atlantic Grid URL:
  23. (2006). European Grid Solar Observations URL:
  24. (2002). File and Object Replication in Data Grids.
  25. (2006). Fusion Collaboratory URL:
  26. (1998). Gallop: The Benefits of Wide-Area Computing for Parallel Processing.
  27. (2003). Grid Computing Making the Global Infrastructure a Reality.
  28. (2001). Grid Information Services for Distributed Resource Sharing.
  29. (2003). Grid Resource Management State of the Art and Future Trends.
  30. (2003). Grid Scheduling with Maui/Silver, in Grid Resource Management: State of the Art and Future
  31. (1995). Job Scheduling Under the Portable Batch System. In Job scheduling strategies for parallel processing.
  32. (1995). Lightweight Directory Access Protocol,
  33. Matchmaking: Distributed Resource Management for High Throughput Computing.
  34. (2000). Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid.
  35. Operating Systems: Internals and Design Principles.
  36. (2005). Platform Load Sharing Facility.
  37. Policy Engine: A Framework for Authorization, Accounting Policy Specification and Evaluation in Grids.
  38. (2003). Predictive Maintenance: Distributed Aircraft Engine Diagnostics, in Grid2: Blueprint for a New Computing Infrastructure., I. Foster
  39. (1999). Resource Co-allocation in Computational Grids.
  40. (2001). Scheduling algorithms. 3rd ed.
  41. Security for Grid Services.
  42. (2002). SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management. In Distributed Systems.
  43. (1992). Temporal Communication Graphs: Lamport's Process-Time Graphs Augmented for the Purpose of Mapping and Scheduling.
  44. (2003). The Anatomy of the Grid, in Grid Computing - Making the Global Infrastructure a Reality,
  45. (2005). The Globus Alliance.
  46. (1999). The Globus Project: a Status Report.
  47. (2005). The Globus Striped GridFTP Framework and Server.
  48. (2003). The Grid 2: Blueprint for a New Computing Infrastructure.
  49. (2005). The Grid Economy Project.
  50. (2000). The Grid: International Efforts
  51. (1999). The Legion Resource Management System. In Job scheduling strategies for parallel processing.
  52. (2002). The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration,

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