Determining strategy of pricing for a web service with different QoS levels and reservation level constraint

Abstract This paper develops a continuous time optimal control model for identifying price strategies for a web service in order to maximize provider’s profit. In real world, web service providers normally change their prices dynamically and provide a web service with different levels of quality of service (QoS) (i.e. web service classes) to satisfy their customers with different requirements. Furthermore, the providers may sell the web service prior to consumption period through a reservation system and customers have the right to cancel their orders. The primary assumption of this paper is that the maximum reservation level for each class of the web service is specified in advance. In addition, the total capacity of the web service is shared among all the service classes. In this paper a novel model is presented in which the demand for each service class is a linear function of price, the unit web service cost and capacity are constant for each class of web service, the total allocated capacity, maximum reservation level for each service class and all the other coefficients (such as maximal demand, price sensitivity, etc.) are time dependent. An algorithm is proposed, which calculates the optimal pricing strategy as a function of time. Additionally, numerical analyses are utilized to evaluate the effect of some important parameters on the control and state variables, total revenue and objective function. Furthermore, the proposed algorithm is compared with some existing approaches.

[1]  Oz Shy,et al.  How to Price: A Guide to Pricing Techniques and Yield Management , 2008 .

[2]  Wei Pan,et al.  Dynamic Pricing Strategy of Provider with Different QoS Levels in Web Service , 2009, J. Networks.

[3]  Thomas A. Weber Optimal Control Theory with Applications in Economics , 2011 .

[4]  Yong Tan,et al.  Price competition with service level guarantee in web services , 2009, Decis. Support Syst..

[5]  M. Pullan An algorithm for a class of continuous linear programs , 1993 .

[6]  André F. Perold Fundamentals of a continuous time simplex method , 1979 .

[7]  D. Jacobson,et al.  New necessary conditions of optimality for control problems with state-variable inequality constraints , 1971 .

[8]  Xavier Franch,et al.  Quality models for web services: A systematic mapping , 2014, Inf. Softw. Technol..

[9]  Suresh P. Sethi,et al.  Dynamic Pricing and Advertising for Web Content Providers , 2007, Eur. J. Oper. Res..

[10]  E. Anderson,et al.  Some Properties of a Class of Continuous Linear Programs , 1983 .

[11]  Seyed Jafar Sadjadi,et al.  Robust optimal dynamic production/pricing policies in a closed-loop system , 2013 .

[12]  G. Thompson,et al.  Turnpike Horizons for Production Planning , 1980 .

[13]  Khaled M. Khan Managing Web Service Quality: Measuring Outcomes and Effectiveness , 2008 .

[14]  M. Petit Dynamic optimization. The calculus of variations and optimal control in economics and management : by Morton I. Kamien and Nancy L. Schwartz. Second Edition. North-Holland (Advanced Textbooks in Economics), Amsterdam and New York, 1991. Pp. xvii+377. ISBN0-444- 01609-0 , 1994 .

[15]  A. V. Dmitruk,et al.  Maximum principle for the general optimal control problem with phase and regular mixed constraints , 1993 .

[16]  Lisa Fleischer,et al.  Approximately optimal control of fluid networks , 2003, SODA '03.

[17]  Philip D. Loewen,et al.  The adjoint arc in nonsmooth optimization , 1991 .

[18]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[19]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

[20]  R. T. Bui,et al.  Specific optimal control of an aluminum casting furnace , 1995 .

[21]  Yi-Chih Hsieh,et al.  Optimal ordering and pricing policy for an inventory system with trial periods , 2010 .

[22]  Dov Pekelman,et al.  Simultaneous Price-Production Decisions , 1974, Oper. Res..

[23]  Michael Schwind Dynamic Pricing and Automated Resource Allocation for Complex Information Services , 2008 .

[24]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[25]  Georgia Perakis,et al.  Dynamic Pricing and Inventory Control: Uncertainty and Competition , 2010, Oper. Res..

[26]  Lisa Fleischer,et al.  Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions , 2005, Math. Oper. Res..

[27]  Yong Tan,et al.  Price and QoS competition in data communication services , 2008, Eur. J. Oper. Res..

[28]  Li Wang,et al.  A Web Service trust evaluation model based on small-world networks , 2014, Knowl. Based Syst..

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

[30]  Apostolos Papageorgiou,et al.  Decision support for Web service adaptation , 2014, Pervasive Mob. Comput..

[31]  Gila E. Fruchter,et al.  Dynamic Pricing for Subscription Services , 2013 .

[32]  Sal March,et al.  A provenance-based approach to semantic web service description and discovery , 2014, Decis. Support Syst..

[33]  Martin Weber,et al.  Optimal Advertising and Pricing in a Class of General New-Product Adoption Models , 2013, Eur. J. Oper. Res..

[34]  Jianbin Wu Mechanism of Pricing Dynamically for Web Services , 2008, 2008 Seventh International Conference on Web-based Learning.

[35]  H. Mittelmann,et al.  The non-linear beam via optimal control with bounded state variables , 1991 .

[36]  Liang-Tu Chen,et al.  Periodic pricing and replenishment policy for continuously decaying inventory with multivariate demand , 2007 .

[37]  Djamil Aïssani,et al.  Semantic web services: Standards, applications, challenges and solutions , 2014, J. Netw. Comput. Appl..

[38]  Yukihiro Maruyama SECOND-ORDER NECESSARY CONDITIONS FOR AN OPTIMAL CONTROL PROBLEM WITH STATE CONSTRAINTS , 1990 .

[39]  R. T. Bui,et al.  A general structure of specific optimal control , 1993 .

[40]  Nancy A. Day,et al.  Online pricing for web service providers , 2006, EDSER '06.

[41]  G. Perakis,et al.  A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders , 2007 .

[42]  B. Øksendal,et al.  Sufficient Stochastic Maximum Principle for the Optimal Control of Jump Diffusions and Applications to Finance , 2004 .

[43]  Athman Bouguettaya,et al.  Foundations for Efficient Web Service Selection , 2009 .

[44]  E. Feng,et al.  Modelling and optimal control for a fed-batch fermentation process , 2013 .

[45]  Yi Sun,et al.  Syndicating Web Services: A QoS and user-driven approach , 2007, Decis. Support Syst..

[46]  Zhen Wu,et al.  Maximum principle for forward-backward stochastic control system with random jumps and applications to finance , 2010, J. Syst. Sci. Complex..

[47]  D. Bertsimas,et al.  A New Algorithm for State-Constrained Separated Continuous Linear Programs , 1999 .

[48]  Hsing Kenneth Cheng,et al.  Optimal location and pricing of Web services intermediary , 2005, Decis. Support Syst..