Incentive pricing in multi-class communication networks
- 22 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 659-666
- https://doi.org/10.1109/infcom.1997.644518
Abstract
We consider a communication network that offers multi-class services to multiple types of traffic. Users choose service classes so as to optimize their own performance. The network associates with each traffic type a nominal service class. Optimal prices should provide incentives for the users to assign each traffic type to its nominal service class. We establish necessary and sufficient conditions for the existence of optimal prices and provide an algorithm for their computation. We indicate that optimal prices can tolerate fluctuations in the various parameters. We then devise a distributed algorithm, with which the network can compute optimal prices even when it does not have sufficient knowledge on the traffic characteristics. Next, we consider an extended model which explicitly includes congestion effects. A key factor which emerges here is the amount of traffic at the disposal of each user. We consider the typical cases of individual, social and type optimization, for which we generalize our results.Keywords
This publication has 9 references indexed in Scilit:
- A general preemption-based admission policy using a smart market approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Billing users and pricing for TCPIEEE Journal on Selected Areas in Communications, 1995
- Pricing congestible network resourcesIEEE Journal on Selected Areas in Communications, 1995
- Connection establishment in high-speed networksIEEE Journal on Selected Areas in Communications, 1995
- Pricing in computer networks: motivation, formulation, and exampleIEEE/ACM Transactions on Networking, 1993
- An approach to the pricing of broadband telecommunications servicesTelecommunication Systems, 1993
- A new approach to service provisioning in ATM networksIEEE/ACM Transactions on Networking, 1993
- Traffic Equilibrium and Variational InequalitiesTransportation Science, 1980