Congestion-dependent pricing of network services
- 1 April 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 8 (2), 171-184
- https://doi.org/10.1109/90.842140
Abstract
We consider a service provider (SP) who provides access to a communication network or some other form of on-line services. Users initiate calls that belong to a set of diverse service classes, differing in resource requirements, demand pattern, and call duration. The SP charges a fee per call, which can depend on the current congestion level, and which affects users' demand for calls. We provide a dynamic programming formulation of the problems of revenue and welfare maximization, and derive some qualitative properties of the optimal solution. We also provide a number of approximate approaches, together with an analysis that indicates that near-optimality is obtained for the case of many, relatively small, users. In particular, we show analytically as well as computationally, that the performance of an optimal pricing strategy is closely matched by a suitably chosen static price, which does not depend on instantaneous congestion. This indicates that the easily implementable time-of-day pricing will often suffice. Throughout, we compare the alternative formulations involving revenue or welfare maximization, respectively, and draw some qualitative conclusions.Keywords
This publication has 24 references indexed in Scilit:
- On the large deviations behavior of acyclic networks of $G/G/1$ queuesThe Annals of Applied Probability, 1998
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- The Clifford Paterson Lecture, 1995 Modelling communication networks, present and futurePhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- ATM network design and optimization: a multirate loss network frameworkIEEE/ACM Transactions on Networking, 1996
- A new approach to service provisioning in ATM networksIEEE/ACM Transactions on Networking, 1993
- Separable routing: A scheme for state-dependent routing of circuit switched telephone trafficAnnals of Operations Research, 1992
- Optimal Control and Trunk Reservation in Loss NetworksProbability in the Engineering and Informational Sciences, 1990
- Optimal circuit access policies in an ISDN environment: a Markov decision approachIEEE Transactions on Communications, 1989
- Blocking in a Shared Resource EnvironmentIEEE Transactions on Communications, 1981