Wireless channel allocation using an auction algorithm

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 5, 2006, Pages 1085-1095

  Sun, Jun ^a,b   Modiano, Eytan ^a,b,c   Zheng, Lizhong ^a,b  

^a IEEE   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Auction; Channel allocation; Wireless communication

Indexed keywords

AUCTION; CHANNEL ALLOCATION; NASH EQUILIBRIUM STRATEGIES;

ALGORITHMS; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33646393504     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.872890     Document Type: Article

References (20)

1. A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation for delay-constrained data transmission over a time-varying channel," in Proc. IEEE INFOCOM 2003, San Francisco, CA, Apr. 2003, pp. 1095-1105.
2. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proc. IEEE INFOCOM 2002, New York, Jun. 2002, pp. 1470-1479.
3. P. Marbach,"Priority service and max-min fairness," in Proc. IEEE INFOCOM 2002, New York, Jun. 2002, pp. 266-275.
4. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002.
5. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 763-772.
6. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
7. A. El Gamal, E. Uysal, and B. Prabhakar, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in Proc. IEEE INFOCOM. Anchorage, AK. Apr. 2001, pp. 386-394.
8. B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints," in Proc. Allerton Conf. on Commun., Control, and Comput., Monticello, IL, 1999.
9. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001.
10. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1991.
11. D. Bertsekas. Nonlinear Programming. Belmont. MA: Athena Scientific, 1999.
12. R. Johari and J. Tsitsiklis, Efficiency loss in a network resource allocation game, Math. Oper. Res., pp. 407-435, 2004.
13. P. Klemperer, "Auction theory: A guide to the literature,"J. Economics Surveys, vol. 13, no. 3, pp. 227-286, Jul. 1999.
14. Y.-K. Che and I. Gale, "Standard auctions with financially constrained bidders," Re. Economic Studies, vol. 65, pp. 1-21, Jan. 1998.
15. T. R. Palfrey, "Multiple-object, discriminatory auctions with bidding constraints: A game-theoretic analysis," Manage. Sci., vol. 26, pp. 935-946, Sep. 1980.
16. D. Famolari, N. Mandayam, and D. Goodman, "A new framework for power control in wireless data networks: Games, utility, and pricing," in Proc. Allerton Conf. Commun., Control, and Comput., Montieello. IL, Sep. 1998.
17. T. Basar and R. Srikant, "Revenue-maximizing pricing and capacity expansion in a many-users regime," in Proc. IEEE INFOCOM, vol. 1, Jun. 2002, pp. 23-27.
18. T. Bonald, "A score-based opportunistic scheduler for fading radio channels," in Proc. 5th Eur. Wireless Conf., Feb. 2004.
19. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press. 1995.
20. K. C. Border, Fixed Point Theorems With Applications to Economics and Game Theory. Cambridge, U.K.: Cambridge Univ. Press, 1985.