Browse > Article

Estimating User Utility Functions for Network-Resource Pricing  

Park, Sun-Ju (연세대학교 경영학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.1, 2006 , pp. 103-112 More about this Journal
Abstract
Priority-based network service has been widely adopted for the Internet traffic management in the context of IETF differentiated services, and computing optimal prices for such priority-based service is the key topic in many pricing literature. While the equilibrium analysis has been commonly used to this end, many have criticized the validity of the underlying assumption of equilibrium analysis that user utility functions are precisely known. In this paper, we propose a solution for bridging the gap between the existing theoretical work on optimal pricing and the unavailability of precise user utility information in real networks. In the proposed method, the service provider obtains more and more accurate estimates of user utility functions from the initial imprecise knowledge by iteratively changing the price of service levels and observing the users' decisions under the changed price. Our contribution is two-fold. First, we have developed a general principle for estimating the user utility functions. Second, we have developed a novel method for setting the prices that can optimize the extraction of the knowledge about user utility functions. The extensive simulation results demonstrate the effectiveness of our method.
Keywords
utility estimation; network service Pricing; Priority service networks; learning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Paschalidis, L., and J. Tsitsiklis. Congestion-Dependent Pricing of Network Services. IEEE/ACM Transactions on Networking, Vol. 8, No.2, pages 171-184. 2000   DOI   ScienceOn
2 Gupta, A., D. Stahl, and A. Whinston. A Stochastic Equilibrium Model of Internet Pricing. Journal of Economic Dynamics and Control, pages 697-722. 1997   DOI   ScienceOn
3 Mackie-Mason, J., L. Murphy, and J. Murphy. The Role of Responsive Pricing in the Internet, Internet Economics, MIT Press, pages 279-303. 1997
4 Kelly, F., A. Maullo, and D. Tan. Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability, journal of the Operation Research Society, Vol. 49, pages 237-252. 1998
5 Mackie-Mason, J., and H. Varian. Pricing Congestible Network Resources. IEEE JSAC, Vol. 13, No.7, pages 1141-1149. 1995   DOI   ScienceOn
6 Odlyzko, A. A Modest Proposal for Preventing Internet Congestion. http://www.research.att.com/-amo. 1997
7 Mandjes, M. Pricing Strategies under Heterogeneous Service Requirements, IEEE INFOCOM. 2003   DOI
8 Mendelson, H., and S. Whang. Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue. Operations Research, Vol. 38, No.5, pages 870-883. 1990   DOI   ScienceOn
9 Altmann, J. H. Daanen, H. Oliver, A. Suarez. How to Market-Manage a QoS Network, IEEE INFOCOM. 2002   DOI
10 Cocchi, R., S. Shenker, D. Estrin, and L. Zhang. Pricing in Computer Networks: Motivation, Formulation, and Example. IEEE/ACM Transactions on Networking, Vol. 1, pages 614-627. 1993   DOI
11 Kelly, F. Charging and Rate Control for Elastic Traffic, European Transactions on Telecommunications, Vol. 8, pages 33~37. 1997   DOI   ScienceOn
12 Mendelson, H. Pricing Computer Services: Queuing Effects. Communications of the ACM, Vol. 28, No.3, pages 312-321. 1985   DOI   ScienceOn
13 Shenker, S., D. Clark, D. Estrin, and S. Herzog. Pricing in Computer Networks: Reshaping the Research Agenda, ACM Computer Communication Review, Vol. 26, pages 19-43. 1996   DOI
14 Marbach, P. Pricing Differentiated Services Networks: Bursty Traffic, IEEE INFOCOM. 2001.   DOI
15 Bertsekas, D., and R. Gallager. Data Networks. Prentice-Hall. 1992
16 Jordan, S., and H. Jiang. Connection Establishement in High-Speed Networks, IEEE JSAC, Vol. 13, No 7, pages 1150-1161. 1995   DOI   ScienceOn
17 Courcoubetis, C, F. Kelly, and R. Weber. Measurement based charging in communication networks, Operations Research, pages 535-548. 2000.   DOI   ScienceOn
18 Kelly, F. On Tariffs, Policing, and Admission Control for Multiservice Networks, Operations Research Letters, pages 1-9. 1994   DOI   ScienceOn