SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters
Utility computing enables the use of computational resources and services by consumers with service obligations and expectations defined in Service Level Agreements (SLAs). Parallel applications and workflows can be executed across multiple sites to benefit from access to a wide range of resources and to respond to dynamic runtime requirements. A utility computing provider has the difficult role of ensuring that all current SLAs are provisioned, while concurrently forming new SLAs and providing multiple services to numerous consumers. Scheduling to satisfy SLAs can result in a low return from a provider’s resources due to trading off Quality of Service (QoS) guarantees against utilisation. One technique is to employ advance reservations so that an SLA aware scheduler can properly manage and schedule its resources. To improve system utilisation we exploit the principle that some consumers will be more flexible than others in relation to the starting or completion time, and that we can juggle the execution schedule right up until each execution starts. In this paper we present a QoS scheduler that uses SLAs to efficiently schedule advance reservations for computation services based on their flexibility. In our SLA model users can reduce or increase the flexibility of their QoS requirements over time according to their needs and resource provider policies. We introduce our scheduling algorithms, and show experimentally that it is possible to use flexible advance reservations to meet specified QoS while improving resource utilisation.
- 1.Auyoung, A., Grit, L., Wiener, J., Wilkes, J.: Service contracts and aggregate utility functions. In: HPDC. Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing, Paris, France, June 19–23 2006, pp. 119–131. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
- 4.Kaushik, N.R., Figueira, S.M., Chiappari, S.A.: Flexible time-windows for advance reservation scheduling. In: MASCOTS. Proceedings of the 14th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Monterey, USA, September 11–14 2006, pp. 218–225 (2006)Google Scholar
- 6.Farooq, U., Majumdar, S., Parsons, E.W.: A framework to achieve guaranteed QoS for applications and high system performance in multi-institutional grid computing. In: ICPP. Proceedings of the 35th International Conference on Parallel Processing, Columbus, USA, August 14–18 2006, pp. 373–380. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
- 8.Netto, M.A.S., Buyya, R.: Impact of adaptive resource allocation requests in utility cluster computing environments. In: CCGRID. Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid, Rio de Janeiro, Brazil, 14-17 May 2007, IEEE Computer Society Press, Los Alamitos (2007)Google Scholar
- 12.Castillo, C., Rouskas, G., Harfoush, K.: On the design of online scheduling algorithms for advance reservations and QoS in grids. In: IPDPS. Proceedings of the 21st IEEE International Parallel & Distributed Processing Symposium, Long Beach, USA, March 26–30 2007, IEEE Computer Society Press, Los Alamitos (2007)Google Scholar