Abstract
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.
Download to read the full chapter text
Chapter PDF
References
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)
Naiksatam, S., Figueira, S.: Elastic reservations for efficient bandwidth utilization in lambdagrids. Future Generation Computer Systems 23(1), 1–22 (2007)
Chen, Y.T., Lee, K.H.: A flexible service model for advance reservation. Computer Networks 37(3/4), 251–262 (2001)
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)
Röblitz, T., Schintke, F., Reinefeld, A.: Resource reservations with fuzzy requests. Concurrency and Computation: Practice and Experience 18(13), 1681–1703 (2006)
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)
Wu, Y.L., Huang, W., Lau, S.C., Wong, C.K., Young, G.H.: An effective quasi-human based heuristic for solving the rectangle packing problem. European Journal of Operational Research 141(2), 341–358 (2002)
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)
Chiang, S.H., Arpaci-Dusseau, A.C., Vernon, M.K.: The impact of more accurate requested runtimes on production job scheduling performance. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 103–127. Springer, Heidelberg (2002)
Lee, C.B., Snavely, A.: On the user-scheduler dialogue: Studies of user-provided runtime estimates and utility functions. International Journal of High Performance Computing Applications 20(4), 495–506 (2006)
Snell, Q., Clement, M.J., Jackson, D.B., Gregory, C.: The performance impact of advance reservation meta-scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPDPS-WS 2000 and JSSPP 2000. LNCS, vol. 1911, pp. 137–153. Springer, Heidelberg (2000)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Netto, M.A.S., Bubendorfer, K., Buyya, R. (2007). SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters. In: Krämer, B.J., Lin, KJ., Narasimhan, P. (eds) Service-Oriented Computing – ICSOC 2007. ICSOC 2007. Lecture Notes in Computer Science, vol 4749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74974-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-74974-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74973-8
Online ISBN: 978-3-540-74974-5
eBook Packages: Computer ScienceComputer Science (R0)