Paper Info
Title
On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids
Abstract
We consider the problem of providing QoS guarantees to Grid users through advance reservation of resources. Advance reservation mechanisms provide the ability to allocate resources to users based on agreed-upon QoS requirements and increase the predictability of a Grid system, yet incorporating such mechanisms into current Grid environments has proven to be a challenging task due to the resulting resource fragmentation. We use concepts from computational geometry to present a framework for tackling the resource fragmentation, and for formulating a suite of scheduling strategies. We also develop efficient implementations of the scheduling algorithms that scale to large Grids. We conduct a comprehensive performance evaluation study using simulation, and we present numerical results to demonstrate that our strategies perform well across several metrics that reflect both user-and system-specific goals. Our main contribution is a timely, practical, and efficient solution to the problem of scheduling resources in emerging on-demand computing environments.
Year
DOI
Venue
2007
10.1109/IPDPS.2007.370226
IPDPS
Keywords
Field
DocType
scheduling,advance reservation mechanisms,grid computing,quality of service,grid system,computational geometry,resource allocation,qos,online scheduling algorithms,resource fragmentation,algorithm design and analysis,business,resource management,computer vision,scheduling algorithm,sun,computer science
Reservation,Grid computing,Computer science,Scheduling (computing),Computational geometry,Quality of service,Computer network,Implementation,Resource allocation,Grid,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-4244-0910-1
31
1.38
References 
Authors
23
3
Name
Order
Citations
PageRank
Claris Castillo123114.93
George N. Rouskas299088.88
Khaled Harfoush350834.23