loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Impact of Laxity on Scheduling with Advance Reservations in Grids
Atlanta, Georgia
September 27-September 29
ISBN: 0-7695-2458-3
ASCII Text
x 
 
Umar Farooq, Shikharesh Majumdar, Eric W. Parsons, "Impact of Laxity on Scheduling with Advance Reservations in Grids," Modeling, Analysis, and Simulation of Computer Systems, International Symposium on, pp. 319-324, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005.
 
 
BibTex
x
 
@article{ 10.1109/MASCOT.2005.33,
author = {Umar Farooq and Shikharesh Majumdar and Eric W. Parsons},
title = {Impact of Laxity on Scheduling with Advance Reservations in Grids},
journal ={Modeling, Analysis, and Simulation of Computer Systems, International Symposium on},
volume = {0},
year = {2005},
issn = {1526-7539},
pages = {319-324},
doi = {http://doi.ieeecomputersociety.org/10.1109/MASCOT.2005.33},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
TI - Impact of Laxity on Scheduling with Advance Reservations in Grids
SN - 1526-7539
SP319
EP324
A1 - Umar Farooq,
A1 - Shikharesh Majumdar,
A1 - Eric W. Parsons,
PY - 2005
KW - null
VL - 0
JA - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
ER -
 
Umar Farooq, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada
Shikharesh Majumdar, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada
Eric W. Parsons, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada

Advance reservations (ARs) were introduced for application level dynamic scheduling of resources in a Grid infrastructure. Previous research shows that ARs can meet their objectives but at a significant performance cost. We argue that laxity in the reservation window of an AR can help improve the performance of AR scheduling. Scheduling ARs with laxities is an NP-Hard problem and in this paper we briefly discuss our scalable algorithm for AR scheduling. Based on simulation, the paper investigates in detail the effect laxity on the system performance.

Citation:
Umar Farooq, Shikharesh Majumdar, Eric W. Parsons, "Impact of Laxity on Scheduling with Advance Reservations in Grids," mascots, pp.319-324, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005
Usage of this product signifies your acceptance of the Terms of Use.