Models and heuristics for resource co-reservation in computational grids

Authors:
Lizhe Wang;Wentong Cai;Wei Jie;Simon See
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore;Institute of High Performance Computing, Singapore;Asia Pacific Science and Technology Center, Sun Microsystems Inc., Singapore
Venue:
Neural, Parallel & Scientific Computations - Special issue: Grid computing
Year:
2004

Citing 15
Cited 0

Scheduling precedence graphs in systems with interprocessor communication times

SIAM Journal on Computing
Introduction to algorithms

Introduction to algorithms
Task scheduling in parallel and distributed systems

Task scheduling in parallel and distributed systems
QoS-aware resource management for distributed multimedia applications

Journal of High Speed Networks - Special issue on multimedia networking
Grain Size Determination for Parallel Processing

IEEE Software
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

IEEE Transactions on Parallel and Distributed Systems
A Resource Management Architecture for Metacomputing Systems

IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Resource Co-Allocation in Computational Grids

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Scheduling with Advanced Reservations

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Scheduling Co-Reservations with Priorities in Grid Computing Systems

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Resource management in metacomputing environments (parallel computing)

Resource management in metacomputing environments (parallel computing)
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
How to model an internetwork

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Modeling Internet topology

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tasks running in computational Grids may require simultaneous access to multiple resources. To ensure QoS of applications, tasks commonly make resource reservation in advance. Thus, it is necessary for tasks which require multiple resources to make resource co-reservation in advance. This paper gives general models for resources shared in computational Grids and parallel tasks running in computational Grids. A general resource co-reservation model is also proposed. We argue that the resource co-reservation model can improve the performance of resource co-reservation for parallel tasks while keeping the autonomy of resources. Based on these models, resource co-reservation heuristics are presented and their performance is analyzed.