The marginal user principle for resource allocation in wireless networks
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (01912216) , 1544-1549 Vol.2
- https://doi.org/10.1109/cdc.2004.1430263
Abstract
We consider the problem of resource allocation in a wireless network operated by a single service provider. The motivating model is the downlink in a cellular network where the provider sets the price of entry into the wireless network and then allocates power levels (and transmission rates) to the participating users as a function of the users' channel conditions according to a pre-specified policy. The provider's goal is to design the power allocation policy that maximizes its revenue, recognizing the effects of his decisions on the choice of users to join the network. We show that the power allocation policy chosen by the service provider satisfies the following marginal user principle: the network allocates power levels such that the utility of the marginal user, who is indifferent to joining the network or not, is maximized. While the motivation is drawn from power allocation, the marginal user principle also generalizes to other resource allocation problems.Keywords
This publication has 10 references indexed in Scilit:
- Network resource allocation and a congestion game: the single link casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The Mathematics of Internet Congestion ControlPublished by Springer Nature ,2004
- Downlink resource allocation and pricing for wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Revenue-maximizing pricing and capacity expansion in a many-users regimePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Opportunistic beamforming using dumb antennasIEEE Transactions on Information Theory, 2002
- CDMA Uplink Power Control as a Noncooperative GameWireless Networks, 2002
- Opportunistic transmission scheduling with resource-sharing constraints in wireless networksIEEE Journal on Selected Areas in Communications, 2001
- 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
- CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952