Revenue Maximization for Communication Networks with Usage-Based Pricing
Authors:
- Shuqin LiSLShuqin Li
- 1 November 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 1-6
Abstract
We study the optimal usage-based pricing problem in a resource-bounded network with one profit-maximizing service provider and multiple groups of surplus-maximizing users. We first analytically derive the optimal pricing mechanism that the service provider maximizes the service provider's revenue under complete network information. Then we consider the incomplete information case, and propose two incentive compatible pricing schemes that achieve different complexity and performance tradeoff. Finally, by properly combining the two pricing schemes, we can show that it is possible to maintain a very small revenue loss (e.g., 0.5% in a two-group case) without knowing detailed information of each user in the network.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Revenue Maximization for Communication Networks with Usage-Based Pricing2009
- Competition of wireless providers for atomic users: Equilibrium and social optimality2009
- Downlink scheduling and resource allocation for OFDM systemsIEEE Transactions on Wireless Communications, 2009
- The Price of SimplicityIEEE Journal on Selected Areas in Communications, 2008
- Optimal Nonlinear Pricing for a Monopolistic Network Service Provider with Complete and Incomplete InformationIEEE Journal on Selected Areas in Communications, 2007
- Layering as Optimization Decomposition: A Mathematical Theory of Network ArchitecturesProceedings of the IEEE, 2007
- Economics of Network Pricing With Multiple ISPsIEEE/ACM Transactions on Networking, 2006
- Practical algorithms for a family of waterfilling solutionsIEEE Transactions on Signal Processing, 2005
- Fair end-to-end window-based congestion controlIEEE/ACM Transactions on Networking, 2000
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998