Towards an Efficient Decision Policy for Cloud Service Providers

Cloud service providers may face the problem of how to price infrastructure services and how this pricing may impact the resource utilization. One aspect of this problem is how Cloud service providers would decide to accept or reject requests for services when the resources for offering these services become scarce. A decision support policy called Customized Bid-Price Policy (CBPP) is proposed in this paper to decide efficiently, when a large number of services or complex services can be offered over a finite time horizon. This heuristic outperforms well-known policies, if bid prices cannot be updated frequently during incoming requests and an automated update of bid prices is required to achieve more accurate decisions. Since CBPP approximates the revenue offline before the requests occur, it has a low runtime compared to other approaches during the online phase. The performance is examined via simulation and the pre-eminence of CBPP is statistically proven.

[1]  Garrett J. van Ryzin,et al.  A Randomized Linear Programming Method for Computing Network Bid Prices , 1999, Transp. Sci..

[2]  Werner Römisch,et al.  Airline network revenue management by multistage stochastic programming , 2008, Comput. Manag. Sci..

[3]  Robert E. Bixby,et al.  Solving Real-World Linear Programs: A Decade and More of Progress , 2002, Oper. Res..

[4]  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).

[5]  Robert Klein.  Network capacity control using self-adjusting bid-prices , 2007, OR Spectr..

[6]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[7]  K. Talluri,et al.  An Analysis of Bid-Price Controls for Network Revenue Management , 1998 .

[8]  S. Kimes.  Yield management: A tool for capacity-considered service firms , 1989 .

[9]  M. Frank,et al.  Principles for simulations in revenue management , 2008 .

[10]  Robert B. Wilson.  Nonlinear pricing and mechanism design , 1996 .

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

[12]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[13]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[14]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[15]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[16]  B C Smith,et al.  ANALYSIS OF ALTERNATE ORIGIN-DESTINATION CONTROL STRATEGIES , 1988 .

[17]  Ioana Popescu,et al.  Revenue Management in a Dynamic Network Environment , 2003, Transp. Sci..

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

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  F. Glover,et al.  The Passenger-Mix Problem in the Scheduled Airlines , 1982 .

[21]  Abhijit Gosavi,et al.  Simulation optimization for revenue management of airlines with cancellations and overbooking , 2006, OR Spectr..

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[24]  Dimitris Bertsimas,et al.  Simulation-Based Booking Limits for Airline Revenue Management , 2005, Oper. Res..

[25]  Daniel Adelman,et al.  Dynamic Bid Prices in Revenue Management , 2007, Oper. Res..

[26]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[27]  Samuel E. Bodily,et al.  Modeling the Customer Arrival Process and Comparing Decision Rules in Perishable Asset Revenue Management Situations , 1993, Transp. Sci..

[28]  Alf Kimms,et al.  Simulation of stochastic demand data streams for network revenue management problems , 2006, OR Spectr..

[29]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

[30]  Nicola Secomandi,et al.  From Revenue Management Concepts to Software Systems , 2002, Interfaces.

[31]  Peter Belobaba,et al.  Revenue impacts of fare input and demand forecast accuracy in airline yield management , 2002, J. Oper. Res. Soc..

[32]  Garrett J. van Ryzin,et al.  Computing Virtual Nesting Controls for Network Revenue Management Under Customer Choice Behavior , 2008, Manuf. Serv. Oper. Manag..

[33]  Prashant J. Shenoy,et al.  Resource overbooking and application profiling in shared hosting platforms , 2002, OSDI '02.

[34]  Martin Bichler,et al.  Admission control for media on demand services , 2007, Service Oriented Computing and Applications.

[35]  Robert J. Kauffman,et al.  50th Anniversary Article: The Evolution of Research on Information Systems: A Fiftieth-Year Survey of the Literature in Management Science , 2004, Manag. Sci..