Competitive scheduling in wireless collision channels with correlated channel state
Name
Candogan-2009-Competitive scheduling in wireless collision channels with correlated channel state.pdf
Size
426.99 KB
Format
Adobe PDF
Checksum (MD5)
40347788bdcdb143232171cc491df62b
Author(s)
Parrilo, Pablo A.
Candogan, Utku Ozan
Menache, Ishai
Ozdaglar, Asuman E.
Date Issued
June 2009
Journal
International Conference on Game Theory for Networks, 2009. GameNets '09
Publisher
Institute of Electrical and Electronics Engineers
Citation
Candogan, U.O. et al. “Competitive scheduling in wireless collision channels with correlated channel state.” Game Theory for Networks, 2009. GameNets '09. International Conference on. 2009. 621-630. ©2009 Institute of Electrical and Electronics Engineers.
Version
Final published version
Abstract
We consider a wireless collision channel, shared by a finite number of mobile users who transmit to a common base station. Each user wishes to optimize its individual network utility that incorporates a natural tradeoff between throughput and power. The channel quality of every user is affected by global and time-varying conditions at the base station, which are manifested to all users in the form of a common channel state. Assuming that all users employ stationary, state-dependent transmission strategies, we investigate the properties of the Nash equilibrium of the resulting game between users. While the equilibrium performance can be arbitrarily bad (in terms of aggregate utility), we bound the efficiency loss at the best equilibrium as a function of a technology-related parameter. Under further assumptions, we show that sequential best-response dynamics converge to an equilibrium point in finite time, and discuss how to exploit this property for better network usage.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/GAMENETS.2009.5137452
