Abstract
The Cloud computing paradigm offers the illusion of infinite resources accessible to end-users anywhere at anytime. In such dynamic environment, managing distributed heterogeneous resources is challenging. A Cloud workload is typically decomposed into advance reservation and on-demand requests. Under advance reservation, end-users have the opportunity to reserve in advance the estimated required resources for the completion of their jobs without any further commitment. Thus, Cloud service providers can make a better use of their infrastructure while provisioning the proposed services under determined policies and/or time constraints. However, estimating end-users resource requirements is often error prone. Such uncertainties associated with job execution time and/or SLA satisfaction significantly increase the complexity of the resource management. Therefore, an appropriate resource management by Cloud service providers is crucial for harnessing the power of the underlying distributed infrastructure and achieving high system performance. In this paper, we investigate the resource provisioning problem for advance reservation under a Pay-as-you-Book pricing model. Our model offers to handle the extra-time required by some jobs at a higher price on a best-effort basis. However, satisfying these extra-times may lead to several advance reservations competing for the same resources. We propose a novel economic agent responsible for managing such conflicts. This agent aims at maximizing Cloud service provider revenues while complying with SLA terms. We show that our agent achieves higher return on investment compared to intuitive approaches that systematically prioritize reserved jobs or currently running jobs.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Lu, K., Roblitz, T., Yahyapour, R., Yaqub, E., Kotsokalis, C.: QoS-aware SLA-based Advanced Reservation of Infrastructure as a Service. In: IEEE CloudCom Conference (November-December 2011)
Díaz Sánchez, F., Doumith, E.A., Gagnaire, M.: Impact of Resource over-Reservation (ROR) and Dropping Policies on Cloud Resource Allocation. In: IEEE CloudCom Conference (November-December 2011)
Niu, D., Feng, C., Li, B.: Pricing Cloud Bandwidth Reservations Under Demand Uncertainty. In: ACM Sigmetrics/Performance Conference (2012)
Niu, D., Feng, C., Li, B.: A Theory of Cloud Bandwidth Pricing for Video-on-Demand Providers. In: IEEE INFOCOM Conference (March 2012)
San-Aniceto, I., Moreno-Vozmediano, R., Montero, R., Llorente, I.: Cloud Capacity Reservation for Optimal Service Deployment. In: IARIA Cloud Computing Conference (September 2011)
Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of Resource Provisioning Cost in Cloud Computing. IEEE Transactions on Services Computing 5(2) (April-June 2012)
Smith, W., Foster, I., Taylor, V.: Scheduling with Advanced Reservations. In: International IPDPS Symposium (2000)
Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems 13(3) (March 2002)
Aoun, R., Doumith, E.A., Gagnaire, M.: Resource Provisioning for Enriched Services in Cloud Environment. In: IEEE CloudCom Conference (November-December 2010)
Aoun, R., Gagnaire, M.: Towards a Fairer Benefit Distribution in Grid Environments. In: IEEE/ACS AICCSA Conference (May 2009)
Venugopal, S., Chu, X., Buyya, R.: A Negotiation Mechanism for Advance Resource Reservations Using the Alternate Offers Protocol. In: International IWQoS Workshop (June 2008)
Kaushik, N., Figueira, S., Chiappari, S.: Flexible Time-Windows for Advance Reservation Scheduling. In: IEEE MASCOTS Symposium (September 2006)
Aoun, R., Gagnaire, M.: An Exact Optimization Tool for Market-Oriented Grid Middleware. In: IEEE CQR Workshop (May 2009)
Aoun, R., Gagnaire, M.: Service Differentiation Based on Flexible Time Constraints in Market-Oriented Grids. In: IEEE GLOBECOM Conference (November-December 2009)
Yeo, C.S., Venugopal, S., Chu, X., Buyya, R.: Autonomic Metered Pricing for a Utility Computing Service. Future Generation Computer Systems 26(8) (October 2010)
Netto, M.A., Bubendorfer, K., Buyya, R.: SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters. In: International ICSOC Conference (2007)
Sulistio, A., Kim, K.H., Buyya, R.: Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue. In: IEEE CCGRID Conference (May 2008)
Birkenheuer, G., Brinkmann, A.: Reservation-Based Overbooking for HPC Clusters. In: IEEE CLUSTER Conference (September 2011)
Konstanteli, K., Kyriazis, D., Varvarigou, T., Cucinotta, T., Anastasi, G.: Real-Time Guarantees in Flexible Advance Reservations. In: IEEE COMPSAC Conference, vol. 2 (July 2009)
Püschel, T., Neumann, D.: Management of Cloud Infrastructures: Policy-Based Revenue Optimization. In: International ICIS Conference (December 2009)
Meinl, T., Anandasivam, A., Tatsubori, M.: Enabling Cloud Service Reservation with Derivatives and Yield Management. In: IEEE CEC Conference (November 2010)
Son, S., Sim, K.M.: A Price-and-Time-Slot-Negotiation Mechanism for Cloud Service Reservations. IEEE Transactions on Systems, Man, and Cybernetics 42(3) (June 2012)
Saure, D., Sheopuri, A., Qu, H., Jamjoom, H., Zeevi, A.: Time-of-Use Pricing Policies for Offering Cloud Computing as a Service. In: IEEE SOLI Conference (July 2010)
Yue, M.: A Simple Proof of the Inequality FFD(L) \(\leqslant\) 11/9 OPT(L) + 1, ∀ L for the FFD bin-packing algorithm. Acta Mathematicae Applicatae Sinica (English Series) 7(4) (1991)
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic Models for Resource Management and Scheduling in Grid Computing. Concurrency and Computation: Practice and Experience 7(13-15) (2002)
Parallel Workloads Archive: Logs of Real Parallel Workloads from Production Systems, http://www.cs.huji.ac.il/labs/parallel/workload/logs.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Díaz Sánchez, F., Doumith, E.A., Al Zahr, S., Gagnaire, M. (2012). An Economic Agent Maximizing Cloud Provider Revenues under a Pay-as-you-Book Pricing Model. In: Vanmechelen, K., Altmann, J., Rana, O.F. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2012. Lecture Notes in Computer Science, vol 7714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35194-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-35194-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35193-8
Online ISBN: 978-3-642-35194-5
eBook Packages: Computer ScienceComputer Science (R0)