×

Determining strategy of pricing for a web service with different QoS levels and reservation level constraint. (English) Zbl 1443.90103

Summary: 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.

MSC:

90B05 Inventory, storage, reservoirs
49K15 Optimality conditions for problems involving ordinary differential equations
91B24 Microeconomic theory (price theory and economic markets)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Myerson, Use SLA in a web services context, IBM Developer Works, 2004. URL: <http://www-128.ibm.com/developerworks/library/ws-sla/>.
[2] Sun; He, S.; Leu, J. Y., Syndicating web services: a QoS and user-driven approach, Decis. Support Syst., 43, 1, 243-255, (2007)
[3] Yu, Q.; Bouguettaya, A., Foundations for efficient web service selection, (2009), Springer
[4] Khan, K. M., Managing web service quality: measuring outcomes and effectiveness, Inf. Sci. Ref., (2009)
[5] Papageorgiou, A.; Miede, A.; Schulte, S.; Schuller, D.; Steinmetz, R., Decision support for web service adaptation, Pervasive Mobile Comput., (2013)
[6] Barry, Douglas K., Web services, service-oriented architectures, and cloud computing, (2013), Morgan Kaufmann
[7] Nacer, H.; Aissani, D., Semantic web services: standards, applications, challenges and solutions, J. Network Comput. Appl., (2014)
[8] Liu, F.; Wang, L.; Gao, L.; Li, H.; Zhao, H.; Men, S. K., A web service trust evaluation model based on small-world networks, Knowl. Based Syst., 57, 161-167, (2014)
[9] Oriol, M.; Marco, J.; Franch, X., Quality models for web services: a systematic mapping, quality models for web services: a systematic mapping, Inf. Software Technol., (2014)
[10] Narock, T.; Yoon, V.; March, S., A provenance-based approach to semantic web service description and discovery, Decis. Support Syst., (2014)
[11] Talluri, K. T.; Ryzin, G. V., The theory and practice of revenue management, (2004), Springer New York · Zbl 1083.90024
[12] Schwind, P. M., Dynamic pricing and automated resource allocation for complex information services, (2007), Springer-Verlag Berlin · Zbl 1185.91008
[13] Chen, J. M.; Chen, L. T., Periodic pricing and replenishment policy for continuously decaying inventory with multivariate demand, Appl. Math. Model., 31, 9, 1819-1828, (2007) · Zbl 1167.90316
[14] Shy, O., How to price a guide to pricing techniques and yield management, (2008), Cambridge University Press New York
[15] You, P. S.; Ikuta, S.; Hsieh, Y. C., Optimal ordering and pricing policy for an inventory system with trial periods, Appl. Math. Model., 34, 3179-3188, (2010) · Zbl 1201.90022
[16] Mahmoudzadeh, M.; Sadjadi, S. J.; Mansour, S., Robust optimal dynamic production/pricing policies in a closed-loop system, Appl. Math. Model., 37, 8141-8161, (2013) · Zbl 1426.90022
[17] Adida, E.; Perakis, G., A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders, Naval Res. Logistics, 54, 767-795, (2007) · Zbl 1137.90302
[18] Sethi, S. P.; Thompson, G. L., Optimal control theory applications to management science and economics, (2000), Springer · Zbl 0998.49002
[19] Weber, T. A.; Kryazhimskiy, A. V., Optimal control theory with applications in economics, (2011), The MIT Press · Zbl 1272.49001
[20] Kamien, M. I.; Schwartz, N. L., Dynamic optimization the calculus of variations and optimal control in economics and management, (2012), Dover Publications · Zbl 0709.90001
[21] Liu, C.; Gong, Z.; Shen, B.; Feng, E., Modelling and optimal control for a fed-batch fermentation process, Appl. Math. Model., 37, 3, 695-706, (2013) · Zbl 1351.49050
[22] Meghlaoui, A.; Ouellet, R.; Bui, R. T., A general structure of specific optimal control, Appl. Math. Model., 17, 10, 555-560, (1993) · Zbl 0793.49015
[23] Bui, R. T.; Meghlaoui, A.; Ouellet, R., Specific optimal control of an aluminum casting furnace, Appl. Math. Model., 19, 5, 311-317, (1995) · Zbl 0893.49023
[24] Pullan, M. C., An algorithm for a class of continuous linear programming problems, SIAM J. Control Optim., 31, 1158-1577, (1993) · Zbl 0833.90124
[25] Fleischer, L.; Jay, Sethuraman, Efficient algorithms for separated continuous linear programs: the multi commodity flow problem with holding costs and extensions, Math. Oper. Res., 3, 4, 916-938, (2005) · Zbl 1278.90061
[26] Anderson, E. J.; Nash, P.; Perold, A. E., Some properties of a class of continuous linear programs, SIAM J. Control Optim., 21, 758-765, (1983) · Zbl 0518.90046
[27] A.E. Perold, Fundamentals of a continuous time simplex method, Technical Report, Stanford University, Stanford, 1978.
[28] Luo, X.; Bertsimas, D., A new algorithm for state-constrained separated continuous linear programs, SIAM J. Control Optim., 37, 1, 177-210, (1998) · Zbl 0921.49023
[29] Holt, C. C.; Modigiiani, F.; Muth, J. F.; Simon, H. A., Planning production, inventories and workforce, (1960), Prentice-Hall Englewood Cliffs
[30] Thompson, G. L.; Sethi, S. P., Turnpike horizons for production planning, Manage. Sci., 26, 229-241, (1980) · Zbl 0446.90023
[31] Pekelman, D., Simultaneous price production decisions, Oper. Res., 22, 4, 788-794, (1994) · Zbl 0284.90038
[32] L. Fleischer, J. Sethuraman, Approximately optimal control of fluid networks, in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, 2003. · Zbl 1094.90510
[33] Framstad, N. C.; Øksendal, B.; Sulem, A., Diffusions and applications to finance, J. Optim. Theory Appl., 121, 1, 77-98, (2004) · Zbl 1140.93496
[34] Shi, J.; Wu, Z., Maximum principle for forward-backward stochastic control system with random jumps and applications to finance, J. Syst. Sci. Complexity, 23, 2, 219-231, (2010) · Zbl 1197.93165
[35] Fruchter, G. E.; Sigué, S. P., Dynamic pricing for subscription services, J. Econ. Dyn. Control, 37, 2180-2194, (2013) · Zbl 1402.91142
[36] Helmes, K.; Schlosser, R.; Weber, M., Optimal advertising and pricing in a class of general new-product adoption models, Eur. J. Oper. Res., 229, 433-443, (2013) · Zbl 1317.90315
[37] Kumar, S.; Sethi, S. P., Dynamic pricing and advertising for web content providers, Eur. J. Oper. Res., 197, 924-944, (2009) · Zbl 1176.90339
[38] Tang, Q. C.; Cheng, H. K., Optimal location and pricing of web services intermediary, Decis. Support Syst., 40, 129-141, (2005)
[39] S. Esmaeilsabzali, Nancy A. Day, Online pricing for web service providers, in: Proceedings of the International Workshop on Economics Driven Software Engineering Research, 2006.
[40] J. Wu, Mechanism of pricing dynamically for web services, in: Seventh International Conference on Web-based Learning, 2008.
[41] Zhang, Z.; Dey, D.; Tan, Y., Price and QoS competition in data communication services, Eur. J. Oper. Res., 187, 871-886, (2008) · Zbl 1137.91393
[42] Pan, W.; Yu, L.; Wang, S.; Hua, G.; Xie, G.; Zhang, J., Dynamic pricing strategy of provider with different QoS levels in web service, J. Networks, 4, 4, 228-235, (2009)
[43] Zhang, Z.; Tan, Y.; Dey, D., Price competition with service level guarantee in web services, Decis. Support Syst., 47, 93-104, (2009)
[44] Wu, Z.; Nie, G. H.; Chen, D., Pricing strategy model in duopoly market for web service integrator, Int. J. Appl. Math. Stat., 43, 13, 470-477, (2013)
[45] Adida, E.; Perakis, G., Dynamic pricing and inventory control: uncertainty and competition, Oper. Res., 58, 2, 289-302, (2010) · Zbl 1233.90006
[46] Jacobson, D. H.; Lele, M. M.; Speyer, J. L., New necessary conditions of optimality for control problems with state-variable inequality constraint, J. Math. Anal. Appl., 35, 255-283, (1971) · Zbl 0188.47203
[47] Hartl, R. F.; Sethi, S. P.; Vickson, R. G., A survey of the maximum principles for optimal control problems with state constraints, SIAM, 37, 2, 181-218, (1995) · Zbl 0832.49013
[48] Maurer, H.; Mitrleman, H. D., The non-linear beam via optimal control with bounded state variables, Opt. Control Appl. Methods, 12, 19-31, (1991) · Zbl 0754.49002
[49] Dmitruk, A. V., Maximum principle for general optimal control problem with state and regular mixed constraints, Comput. Math. Model., 4, 364-377, (1993) · Zbl 1331.49025
[50] Loewen, P. D.; Rockafellar, R. T., The adjoint arc in non-smooth optimization, Trans. Am. Math. Soc., 325, 39-72, (1991) · Zbl 0734.49009
[51] Maruyama, Y., Second-order necessary conditions for an optimal control problem with state constraints, Bull. Inf. Cybern., 24, 1, 53-69, (1990) · Zbl 0713.49030
[52] Everett, H., Generalized Lagrange multiplier method for solving problems of optimum allocation of resources, Oper. Res., 11, 399-417, (1963) · Zbl 0113.14202
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.