Flexible time-windows for advance reservation in LambdaGrids

  • Authors:
  • Neena R. Kaushik;Silvia M. Figueira;Stephen A. Chiappari

  • Affiliations:
  • Santa Clara University, Santa Clara, CA;Santa Clara University, Santa Clara, CA;Santa Clara University, Santa Clara, CA

  • Venue:
  • SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Advance-reservation requests are an essential feature of LambdaGrids, where resources may need to be co-allocated at pre-determined times. In this paper, we discuss unconstrained advance reservations, which use flexible time-windows to lower blocking probability and, consequently, increase resource utilization. We claim and show using simulations that the minimum window size, which theoretically brings the blocking probability to 0, in a first-come-first-served advance reservation model without time-slots, equals the waiting time in a queue-based on-demand model. We also show, with simulations, the window sizes, which bring the blocking probability to its minimum, for an advance reservation model with time-slots.