A Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Grid Enabled Analysis Environment
---
paper_title: Application-aware scheduling of a magnetohydrodynamics application in the Legion metasystem

paper_content:

Computational grids have become an important and popular computing platform for both scientific and commercial distributed computing communities. However, users of such systems typically find achievement of application execution performance remains challenging. Although grid infrastructures such as Legion and Globus provide basic resource selection functionality, work allocation functionality, and scheduling mechanisms, applications must interpret system performance information in terms of their own requirements in order to develop performance-efficient schedules. We describe a new high-performance scheduler that incorporates dynamic system information, application requirements, and a detailed performance model in order to create performance efficient schedules. While the scheduler is designed to provide improved performance for a magneto-hydrodynamics simulation in the Legion Computational Grid infrastructure, the design is generalizable to other systems and other data-parallel iterative codes. We describe the adaptive performance model, resource selection strategies, and scheduling policies employed by the scheduler. We demonstrate the improvement in application performance achieved by the scheduler in dedicated and shared Legion environments.
---

Title: A Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Grid Enabled Analysis Environment

Section 1: Introduction
Description 1: Provide an overview of the current challenges in Grid resource planning and the need for an automated system.

Section 2: Planning and Reservation
Description 2: Explain the significance of planning and reservation in Grid Resource Management Systems (GRMS) and summarize the process involved.

Section 3: Requirements for Planning and Reservation
Description 3: List and describe the essential requirements that a Grid RMS must fulfill to perform effective resource planning and reservation.

Section 4: Taxonomy
Description 4: Introduce the taxonomy used to classify Grid Resource Management Systems based on their architecture and various attributes.

Section 5: Grid Type
Description 5: Classify Grid systems into Compute, Data, and Service grids, and describe the characteristics of each type.

Section 6: Resource Namespace
Description 6: Discuss the different approaches to resource naming in a Grid environment, such as relational, hierarchical, and graph-based namespaces.

Section 7: Resource Dissemination
Description 7: Describe the protocols used for disseminating resource information, contrasting periodic updates with on-demand updates.

Section 8: Resource Discovery
Description 8: Explain the approaches to resource discovery, including agent-based and query-based methods.

Section 9: Scheduling Model
Description 9: Detail the scheduling models used in Grid systems, distinguishing between centralized and decentralized models.

Section 10: Scheduling Policy
Description 10: Examine the policies governing resource scheduling and the need for adaptable policies in different administrative domains.

Section 11: Survey
Description 11: Provide a detailed survey of resource management systems in various Grid projects such as Condor, Globus, Legion, European Data Grid, and Nimrod-G.

Section 12: Planning and Reservation System in Condor
Description 12: Present an overview of Condor’s planning and reservation system, including its unique features and scheduling model.

Section 13: Planning and Reservation System in Globus
Description 13: Discuss the planning and reservation framework in Globus, including its resource brokers, co-allocation mechanisms, and scheduling strategies.

Section 14: Planning and Reservation System in Legion
Description 14: Describe the hierarchical scheduling structure in Legion and its approach to resource reservation and fault tolerance.

Section 15: Planning and Reservation System in European Data Grid
Description 15: Explain the architecture of the European Data Grid's planning and reservation system, highlighting its decentralized scheduling and use of the Globus toolkit.

Section 16: Planning and Reservation System in Nimrod-G and GRACE
Description 16: Detail the Nimrod-G and GRACE systems, focusing on their economic-based resource management and scheduling policies.

Section 17: Conclusion
Description 17: Summarize the key points discussed in the paper and the insights gained from the survey of grid resource planning and reservation systems.