An Economic Agent Maximizing Cloud Provider Revenues under a Pay-as-you-Book Pricing Model

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.

[1]  H. Jamjoom,et al.  Time-of-Use pricing policies for offering Cloud Computing as a service , 2010, Proceedings of 2010 IEEE International Conference on Service Operations and Logistics, and Informatics.

[2]  Dirk Neumann,et al.  Management of Cloud Infastructures: Policy-Based Revenue Optimization , 2009, ICIS.

[3]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[4]  Maurice Gagnaire,et al.  An exact optimization tool for market-oriented grid middleware , 2009, 2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability.

[5]  Rajkumar Buyya,et al.  SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters , 2007, ICSOC.

[6]  Rajkumar Buyya,et al.  Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[7]  Rubén S. Montero,et al.  Cloud Capacity Reservation for Optimal Service Deployment , 2011, CLOUD 2011.

[8]  M. Yue,et al.  A simple proof of the inequality MFFD(L)≤71/60 OPT(L) + 1,L for the MFFD bin-packing algorithm , 1991 .

[9]  Baochun Li,et al.  Pricing cloud bandwidth reservations under demand uncertainty , 2012, SIGMETRICS '12.

[10]  Dimosthenis Kyriazis,et al.  Real-Time Guarantees in Flexible Advance Reservations , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[11]  Rajkumar Buyya,et al.  A Negotiation Mechanism for Advance Resource Reservations Using the Alternate Offers Protocol , 2008, 2008 16th Interntional Workshop on Quality of Service.

[12]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Maurice Gagnaire,et al.  Impact of Resource over-Reservation (ROR) and Dropping Policies on Cloud Resource Allocation , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[14]  Thomas Röblitz,et al.  QoS-aware SLA-based Advanced Reservation of Infrastructure as a Service , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[15]  Maurice Gagnaire,et al.  Service Differentiation Based on Flexible Time Constraints in Market-Oriented Grids , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Kwang Mong Sim,et al.  A Price- and-Time-Slot-Negotiation Mechanism for Cloud Service Reservations , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[18]  Silvia M. Figueira,et al.  Flexible Time-Windows for Advance Reservation Scheduling , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[19]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[20]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Autonomic Metered Pricing for a Utility Computing Service , 2022 .

[21]  Maurice Gagnaire,et al.  Resource Provisioning for Enriched Services in Cloud Environment , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[22]  André Brinkmann,et al.  Reservation-Based Overbooking for HPC Clusters , 2011, 2011 IEEE International Conference on Cluster Computing.

[23]  Baochun Li,et al.  A theory of cloud bandwidth pricing for video-on-demand providers , 2012, 2012 Proceedings IEEE INFOCOM.

[24]  Maurice Gagnaire,et al.  Towards a fairer benefit distribution in grid environments , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[25]  Silvia M. Figueira,et al.  Flexible time-windows for advance reservation in LambdaGrids , 2006, SIGMETRICS '06/Performance '06.

[26]  Michiaki Tatsubori,et al.  Enabling Cloud Service Reservation with Derivatives and Yield Management , 2010, 2010 IEEE 12th Conference on Commerce and Enterprise Computing.