1. Example for Scheduling- Structures: Structured HPC Grids

2. Allocation for Grid Job Example time Data Transfer Loading Data Parallel Computation Providing Data Data Transfer Network 1 Computer 1 Parallel Computation Computer 2 Communication for Computation Network 3 VR-Cave Visualization Data Data Access Storing Data Communication for Visualization Network 2 Software Usage Software License Data Storage Storage Task of the Grid Resource Management!

3. Local Scheduling Systems Observation: Local resource management systems exist –require extension for Grids by additional software or –will directly support Grids in the future Different local RM systems will be part of the Grid and will perform a lower-level scheduling In addition the Grid will require some higher-level scheduling for coordinating the user’s jobs. èMulti-level scheduling model

4. Multi-level Grid Scheduling Architecture Scheduler Schedule time local Job-Queue Resource 1 Scheduler Schedule time local Job-Queue Resource 2 Scheduler Schedule time local Job-Queue Resource n Grid- Scheduler Grid- User Higher-level Grid Scheduling Lower-level Scheduling Grid Scheduling Architecture

5. Scheduling Model Using a Brokerage/Trading strategy: Submit Grid Job Description Analyze Query Query for Allocation Offers Higher-level scheduling Lower-level scheduling Discover Resources Select Offers Collect Offers Coordinate Allocations Generate Allocation Offer Consider individual owner policies Consider individual user policies

6. What are Basic Blocks for a Grid Scheduling Architecture? Scheduling Service Data Management Service Network Management Service Information Service Resources Data Network Network-Resources Management System Network Network Manager Management System Compute/ Storage /Visualization etc Compute Manager Data Manager Data-Resources Query for resources Maintain information static & scheduled/forecasted Reservation Accounting and Billing Service Job Supervisor Service Basic Blocks and Requirements are still to be defined!