Revenue management for Cloud computing providers: Decision models for service admission control under non-probabilistic uncertainty

Cloud computing promises the flexible delivery of computing services in a pay-as-you-go manner. It allows customers to easily scale their infrastructure and save on the overall cost of operation. However Cloud service offerings can only thrive if customers are satisfied with service performance. Allowing instantaneous access and flexible scaling while maintaining the service levels and offering competitive prices poses a significant challenge to Cloud computing providers. Furthermore services will remain available in the long run only if this business generates a stable revenue stream. To address these challenges we introduce novel policy-based service admission control models that aim at maximizing the revenue of Cloud providers while taking informational uncertainty regarding resource requirements into account. Our evaluation shows that policy-based approaches statistically significantly outperform first come first serve approaches, which are still state of the art. Furthermore the results give insights in how and to what extent uncertainty has a negative impact on revenue.

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

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Aniruddha S. Gokhale,et al.  iOverbook: Intelligent Resource-Overbooking to Support Soft Real-Time Applications in the Cloud , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[4]  Klara Nahrstedt,et al.  A distributed resource management architecture that supports advance reservations and co-allocation , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[5]  Freerk A. Lootsma,et al.  Fuzzy set theory and its applications, 3rd edition , 1997 .

[6]  Ian Miguel,et al.  The Temporal Knapsack Problem and Its Solution , 2005, CPAIOR.

[7]  Segev Wasserkrug,et al.  Autonomic self-optimization according to business objectives , 2004 .

[8]  Maria Fernanda N. Ramalho,et al.  Uncertainty measures associated with fuzzy rules for connection admission control in ATM Networks , 1998, Applications of Uncertainty Formalisms.

[9]  Charles Reiss,et al.  Towards understanding heterogeneous clouds at scale : Google trace analysis , 2012 .

[10]  Donald F. Ferguson,et al.  Economic models for allocating resources in computer systems , 1996 .

[11]  Jordi Torres,et al.  Autonomic QoS-Aware resource management in grid computing using online performance models , 2007, ValueTools '07.

[12]  S. Clearwater Market-based control: a paradigm for distributed resource allocation , 1996 .

[13]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[14]  Edward W. Knightly,et al.  Measurement-based admission control with aggregate traffic envelopes , 2001, TNET.

[15]  Jordi Torres,et al.  Self-adaptive utility-based web session management , 2009, Comput. Networks.

[16]  Rajkumar Buyya,et al.  Pricing for Utility-Driven Resource Management and Allocation in Clusters , 2007, Int. J. High Perform. Comput. Appl..

[17]  H. Rommelfanger Fuzzy linear programming and applications , 1996 .

[18]  Patrick Martin,et al.  Workload class importance policy in autonomic database management systems , 2006, Seventh IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY'06).

[19]  Gabriel R. Bitran,et al.  An overview of pricing models for revenue management , 2003, IEEE Engineering Management Review.

[20]  Segev Wasserkrug,et al.  Autonomic self-optimization according to business objectives , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[21]  Hans-Jürgen Zimmermann,et al.  An application-oriented view of modeling uncertainty , 2000, Eur. J. Oper. Res..

[22]  Suresh K. Nair,et al.  An application of yield management for Internet Service Providers , 2001 .

[23]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[24]  Dirk Neumann,et al.  SORMA - Business Cases for an Open Grid Market: Concept and Implementation , 2008, GECON.

[25]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[26]  Costis Maglaras,et al.  Monopoly pricing with limited demand information , 2008 .

[27]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[28]  Costis Maglaras Dynamic Pricing Strategies for Multiproduct Revenue Management Problems , 2011 .

[29]  Christof Weinhardt,et al.  Towards an Efficient Decision Policy for Cloud Service Providers , 2010, ICIS.

[30]  Yezekael Hayel,et al.  Yield management for IT resources on demand: Analysis and validation of a new paradigm for managing computing centres , 2005 .

[31]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[32]  Dirk Neumann,et al.  Cloud Service Revenue Management , 2012, ECIS.

[33]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[34]  Jordi Torres,et al.  Autonomic QoS-Aware resource management in grid computing using online performance models , 2007, Valuetools 2007.

[35]  Dror G. Feitelson,et al.  Workload Modeling for Computer Systems Performance Evaluation , 2015 .

[36]  Hervé Moulin,et al.  On Scheduling Fees to Prevent Merging, Splitting, and Transferring of Jobs , 2007, Math. Oper. Res..

[37]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[38]  K. Keahey,et al.  Trading Grid services within the UK e-science Grid , 2004 .

[39]  Odej Kao,et al.  Introducing Risk Management into the Grid , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[40]  Adil Baykasoglu,et al.  A review and classification of fuzzy mathematical programs , 2008, J. Intell. Fuzzy Syst..