UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Performance of a Cluster that Supports Resource Reservation and On-demand Access

Thumbnail Image

Files

Gerald_Leung_-_Thesis.pdf (482.58 KB)

Date

2009-07-24T13:48:26Z

Authors

Leung, Gerald

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

Next generation data centres are expected to support both advance resource reservation and on-demand access, but the system performance for such a computing environment has not been well-investigated. A reservation request is characterized by a start time, duration, and resource requirement. Discrete event simulation is used to study the performance characteristics of reservation systems. The basic strategy is to accept a request if resources are available and reject the request otherwise. The performance metrics considered are resource utilization and blocking probability. Results showing the impact of input parameters on these performance metrics are presented. It is found that the resource utilization is quite low. Two strategies that can be used to improve the performance for advance reservation are evaluated. The first strategy allows the start time to be delayed up to some maximum value, while the second allows the possibility of non-uniform resource allocation over the duration of the reservation. Simulation results showing the performance improvements of these two strategies are presented. Resources not used by advance reservation are used to support on-demand access. The performance metrics of interest is the mean response time. Simulation results showing the impact of resource availability and its variation over time on the mean response time are presented. These results provide valuable insights into the performance of systems with time-varying processing capacity. They can also be used to develop guidelines for the non-uniform resource allocation strategy for advance reservation in case the reserved resources are used for interactive access.

Description

Keywords

cluster, advance reservation, jobs, response time, start period, non-uniform resource allocation, performance evaluation, time-varying, simulation, blocking probability

LC Keywords

Citation

URI

http://hdl.handle.net/10012/4515

Collections

Theses
Computer Science