Dynamic pricing of a web service in an advance selling environment. (English) Zbl 1394.91147
Summary: Consider a web service with different quality of service levels where users may purchase their required web service through a reservation system. The service provider adjusts prices of web service classes over a prespecified time horizon to manage demand and maximize profit. Users may cancel their services as long as they pay a penalty. One of the important challenges for service providers is capacity limitation of the resources employed in offering the web service. Thus, taking this important proposition into account makes pricing strategies considered by the provider has more credit. Another important factor in determining pricing strategies discussed in the present paper is the market influence which can increase or decrease the price that the provider offers. This paper develops a continuous time optimal control model for identifying pricing strategies for the web service classes. We study the optimality condition of the considered model based on maximum principal and propose an algorithm to obtain the optimal pricing policy. Moreover, we perform numerical analyses to evaluate the effect of some parameters on control and state variables and objective function. In addition, we compare the proposed algorithm with genetic algorithm (GA) and simulated annealing (SA) available in Matlab.
MSC:
| 91B24 | Microeconomic theory (price theory and economic markets) |
Software:
MatlabReferences:
| [1] | Bergemann, D.; Valimaki, J., Monopoly pricing of expe-rience goods, Cowles Foundation Disussion Paper, 1463R, (2005) |
| [2] | Gottschalk, K.; Graham, S.; Kreger, H.; Snell, J., Introduction to Web services architecture, IBM Systems Journal, 41, 2, 170-177, (2002) · doi:10.1147/sj.412.0170 |
| [3] | Bravo, M.; Pascual, J.; Rodríguez, J., Semantic representation of public web service descriptions, Computational Science and Its Applications—ICCSA 2013. Computational Science and Its Applications—ICCSA 2013, Lecture Notes in Computer Science, 7975, 636-651, (2013) |
| [4] | Stelmach, P.; Falas, Ł., A web service-based platform for distributed web applications integration, Advances in Intelligent Systems and Computing, 224, 389-398, (2013) · doi:10.1007/978-3-319-00945-2_35 |
| [5] | Vasista, T. G. K.; Alsudairi, M. A. T., Service-Oriented Architecture (SOA) and semantic web services for web portal integration, Advances in Intelligent Systems and Computing, 177, 2, 253-261, (2013) · doi:10.1007/978-3-642-31552-7_27 |
| [6] | Ma, B.; Cui, J., Research on service-content-based web service selection method, Web Information Systems Engineering—WISE 2013 Workshops. Web Information Systems Engineering—WISE 2013 Workshops, Lecture Notes in Computer Science, 8182, 168-180, (2014) |
| [7] | Williams, J., The Web Services Debase: J2EE vs. Net, Communications of the ACM, 46, 6, 59-63, (2003) |
| [8] | Bachlechner, D.; Siorpaes, K.; Fensel, D.; Toma, I., Web service discovery—a reality check, (2006), Digital Enterprise Research Institute |
| [9] | Paschke, A.; Bichler, M., Knowledge representation concepts for automated SLA management, Decision Support Systems, 46, 1, 187-205, (2008) · doi:10.1016/j.dss.2008.06.008 |
| [10] | Geng, X.; Huang, Y.; Winston, A. B., Smart marketplaces: a step beyond Web services, Information Systems and e-Business Management, 1, 1, 15-34, (2003) · doi:10.1007/BF02683508 |
| [11] | Talluri, K. T.; Ryzin, G. V., The Theory and Practice of Revenue Management, (2004), New York, NY, USA: Springer, New York, NY, USA · Zbl 1083.90024 |
| [12] | Li, Y.; Liu, N., Pricing models of e-books when competing with p-books, Mathematical Problems in Engineering, 2013, (2013) · Zbl 1296.91213 · doi:10.1155/2013/369214 |
| [13] | Bi, W.; Sun, Y.; Liu, H.; Chen, X., Dynamic nonlinear pricing model based on adaptive and sophisticated learning, Mathematical Problems in Engineering, 2014, (2014) · Zbl 1407.91111 · doi:10.1155/2014/791656 |
| [14] | Liu, M.; Bi, W.; Chen, X.; Li, G., Dynamic pricing of fashion-like multiproducts with customers’ reference effect and limited memory, Mathematical Problems in Engineering, 2014, (2014) · Zbl 1407.91116 · doi:10.1155/2014/157865 |
| [15] | Pan, X.; Ratchford, B. T.; Shankar, V., Why aren’t the prices of the same item the same at Me.com and You.com? Drivers of price dispersion among E-tailers, Working Paper, (2003), College Park, Md, USA: University of Maryland, College Park, Md, USA |
| [16] | Clay, K.; Tay, C. H., Cross-country price differentials in the online textbook market, Working Paper, (2001), Carnegie Mellon University |
| [17] | Rosenthal, R. W., A model in which an increase in the number of sellers leads to a higher price, Econometrica, 48, 6, 1575-1579, (1980) · Zbl 0443.90010 |
| [18] | Venkatesan, R.; Mehta, K.; Bapna, R., Understanding the confluence of retailer characteristics, market characteristics and online pricing strategies, Decision Support Systems, 42, 3, 1759-1775, (2006) · doi:10.1016/j.dss.2006.03.012 |
| [19] | Pratt, J.; Wise, D.; Zeckhauser, R., Price differences in almost competitive markets, Quarterly Journal of Economics, 93, 2, 189-211, (1979) · Zbl 0414.90012 |
| [20] | Stahl, D. O.; Whinston, A. B., A general economic equilibrium model of distributed computing, New Directions in Computational Economics. New Directions in Computational Economics, Advances in Computational Economics, 4, 175-189, (1994), Amsterdam, The Netherlands: Springer, Amsterdam, The Netherlands · Zbl 0861.90041 · doi:10.1007/978-94-011-0770-9_9 |
| [21] | Gupta, A.; Stahl, D. O.; Whinston, A. B., A stochastic equilibrium model of internet pricing, Journal of Economic Dynamics & Control, 21, 4-5, 697-722, (1997) · Zbl 0897.90029 · doi:10.1016/S0165-1889(96)00003-6 |
| [22] | Esmaeilsabzali, S.; Larson, K., Service allocation for composite web services based on quality attributes, Proceedings of the 7th IEEE International Conference on E-Commerce Technology Workshops · doi:10.1109/CECW.2005.19 |
| [23] | MacKie-Mason, J. K.; Varian, H. R., Economic FAQs about the Internet, Journal of Electronic Publishing, 2, 1, 14-96, (1996) |
| [24] | Parameswaran, M.; Stallaert, J.; Whinston, A. B., A market-based allocation mechanism for the DiffServ framework, Decision Support Systems, 31, 3, 351-361, (2001) · doi:10.1016/S0167-9236(00)00143-3 |
| [25] | Ibrahim, W.; Chinneck, J. W.; Periyalwar, S., A QoS-based charging and resource allocation framework for next generation wireless networks, Wireless Communications and Mobile Computing, 3, 7, 895-906, (2003) · doi:10.1002/wcm.179 |
| [26] | Gupta, A.; Kalyanaraman, S.; Zhang, L., Pricing of risk for loss guaranteed intra-domain internet service contracts, Computer Networks, 50, 15, 2787-2804, (2006) · doi:10.1016/j.comnet.2005.10.014 |
| [27] | Zhang, Z.; Dey, D.; Tan, Y., Price and QoS competition in data communication services, European Journal of Operational Research, 187, 3, 871-886, (2008) · Zbl 1137.91393 · doi:10.1016/j.ejor.2006.03.063 |
| [28] | Lee, K. S.; Ng, I. C. L., Advanced sale of service capacities: a theoretical analysis of the impact of price sensitivity on pricing and capacity allocations, Journal of Business Research, 54, 3, 219-225, (2001) · doi:10.1016/S0148-2963(00)00119-3 |
| [29] | Nagle, T. T.; Holden, R. K., The Strategy and Tactics of Pricing, (1995), Englewood Cliffs, NJ, USA: Prentice Hall, Englewood Cliffs, NJ, USA |
| [30] | Desiraju, R.; Shugan, S. M., Strategic service pricing and yield management, Journal of Marketing, 63, 1, 44-56, (1999) · doi:10.2307/1252000 |
| [31] | Shugan, S. M.; Xie, J., Advance selling for services, California Management Review, 46, 3, 37-54, (2004) · doi:10.2307/41166220 |
| [32] | Mesak, H. I.; Zhang, H.; Pullis, J. M., On optimal service capacity allocation policy in an advance selling environment in continuous time, European Journal of Operational Research, 203, 2, 505-512, (2010) · Zbl 1177.90234 · doi:10.1016/j.ejor.2009.08.005 |
| [33] | Jing, L., A model of resource reservation in grid, Proceedings of the International Conference on Environmental Science and Information Application Technology (ESIAT ’09), IEEE · doi:10.1109/ESIAT.2009.214 |
| [34] | Lucas, J. L.; Carrión, C.; Caminero, B., Flexible advance-reservation (FAR) for clouds, Proceedings of the 1st International Conference on Cloud Computing and Services Science (CLOSER ’11) |
| [35] | Sethi, S. P.; Thompson, G. L., Optimal Control Theory Applications to Management Science and Economics, (2000), New York, NY, USA: Springer, New York, NY, USA · Zbl 0998.49002 |
| [36] | Weber, T. A., Optimal Control Theory with Applications in Economics, (2011), Cambridge, Mass, USA: MIT Press, Cambridge, Mass, USA · Zbl 1272.49001 · doi:10.7551/mitpress/9780262015738.001.0001 |
| [37] | Kamien, M. I.; Schwartz, N. L., Dynamic Optimization the Calculus of Variations and Optimal Control in Economics and Management, (2012), Dover · Zbl 0709.90001 |
| [38] | Thompson, G. L.; Sethi, S. P., Turnpike horizons for production planning, Management Science, 26, 3, 229-241, (1980) · Zbl 0446.90023 · doi:10.1287/mnsc.26.3.229 |
| [39] | Bukhari, F. A.; El-Gohary, A., Optimal control of a production-maintenance system with deteriorating items, Journal of King Saud University: Science, 24, 4, 351-357, (2012) · doi:10.1016/j.jksus.2011.08.001 |
| [40] | Mardaneh, E.; Caccetta, L., Optimal pricing and production planning for multi-product multi-period systems with backorders, Journal of Optimization Theory and Applications, 158, 3, 896-917, (2013) · Zbl 1274.90135 · doi:10.1007/s10957-013-0273-0 |
| [41] | Pekelman, D., Simultaneous Price-Production Decisions, Operations Research, 22, 4, 788-794, (1974) · Zbl 0284.90038 · doi:10.1287/opre.22.4.788 |
| [42] | Adida, E.; Perakis, G., A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders, Naval Research Logistics, 54, 7, 767-795, (2007) · Zbl 1137.90302 · doi:10.1002/nav.20250 |
| [43] | Helmes, K.; Schlosser, R.; Weber, M., Optimal advertising and pricing in a class of general new-product adoption models, European Journal of Operational Research, 229, 2, 433-443, (2013) · Zbl 1317.90315 · doi:10.1016/j.ejor.2013.02.035 |
| [44] | Troshina, N. Y.; Troshina, S. V., Control problem for pricing in a commercial organization, Journal of Computer and Systems Sciences International, 52, 3, 426-438, (2013) · Zbl 1279.49023 |
| [45] | Fleischer, L.; Sethuraman, J., Approximately optimal control of fluid networks, Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms · Zbl 1094.90510 |
| [46] | Framstad, N. C.; Øksendal, B.; Sulem, A., Diffusions and applications to finance, Journal of Optimization Theory and Applications, 121, 1, 77-98, (2004) · Zbl 1140.93496 |
| [47] | Esmaeilsabzali, S.; Day, A., Online pricing for web service providers, Proceedings of the International Workshop on Economics Driven Software Engineering Research |
| [48] | Tang, Q. C.; Cheng, H. K., Optimal location and pricing of Web services intermediary, Decision Support Systems, 40, 1, 129-141, (2005) · doi:10.1016/j.dss.2004.04.007 |
| [49] | Wu, J., Mechanism of pricing dynamically for web services, Proceedings of the 7th International Conference on Web-Based Learning (ICWL ’08) · doi:10.1109/ICWL.2008.13 |
| [50] | Pan, W.; Yu, L.; Wang, S.; Hua, G.; Xie, G.; Zhang, J., Dynamic pricing strategy of provider with different QoS levels in web service, Journal of Networks, 4, 4, 228-235, (2009) |
| [51] | Zhang, Z.; Tan, Y.; Dey, D., Price competition with service level guarantee in web services, Decision Support Systems, 47, 2, 93-104, (2009) · doi:10.1016/j.dss.2009.01.004 |
| [52] | Hartl, R. F.; Sethi, S. P.; Vickson, R. G., A survey of the maximum principles for optimal control problems with state constraints, SIAM Review, 37, 2, 181-218, (1995) · Zbl 0832.49013 · doi:10.1137/1037043 |
| [53] | Thomas, G. B.; Finney, R. L., Calculus and Analytic Geometry, (1996), Addison-Wesley |
| [54] | Everett, H., Generalized Lagrange multiplier method for solving problems of optimum allocation of resources, Operations Research, 11, 399-417, (1963) · Zbl 0113.14202 · doi:10.1287/opre.11.3.399 |
| [55] | Safari, E.; Sadjadi, S. J.; Shahanaghi, K., Scheduling flowshops with condition-based maintenance constraint to minimize expected makespan, International Journal of Advanced Manufacturing Technology, 46, 5–8, 757-767, (2010) · doi:10.1007/s00170-009-2151-3 |
| [56] | Safari, E.; Sadjadi, S. J., A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown, Expert Systems with Applications, 38, 3, 2020-2029, (2011) · doi:10.1016/j.eswa.2010.07.138 |
| [57] | Khanlarzade, N.; Yegane, B. Y.; Nakhai, I., Genetic algorithm to optimize two-echelon inventory control system for perishable goods in terms of active packaging, International Journal of Industrial Engineering Computations, 3, 2, 103-114, (2012) · doi:10.5267/j.ijiec.2011.10.001 |
| [58] | Vasant, P.; Ganesan, T.; Elamvazuthi, I., Solving deterministic non-linear programming problem using Hopfield artificial neural network and genetic programming techniques, 6th Global Conference on Power Control and Optimization (PCO ’12) · doi:10.1063/1.4769007 |
| [59] | Vasant, P., Hybrid mesh adaptive direct search genetic algorithms and line search approaches for fuzzy optimization problems in production planning, Intelligent Systems Reference Library, 38, 779-799, (2013) |
| [60] | Bhunia, A. K.; Shaikh, A. A.; Maiti, A. K.; Maiti, M., A two warehouse deterministic inventory model for deteriorating items with a linear trend in time dependent demand over finite time horizon by elitist real-coded genetic algorithm, International Journal of Industrial Engineering Computations, 4, 2, 241-258, (2013) · doi:10.5267/j.ijiec.2013.01.004 |
| [61] | Khanh, D. V. K.; Vasant, P.; Elamvazuthi, I.; Dieu, V. N., Optimization of thermo-electric coolers using hybrid genetic algorithm and simulated annealing, Archives of Control Sciences, 24, 2, 155-176, (2014) · Zbl 1327.93047 |
| [62] | Sarijaloo, A.; Moradbakloo, A., Asset management using genetic algorithm: evidence from Tehran stock exchange, Management Science Letters, 4, 2, 221-226, (2014) |
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.
