Two phase scheduling algorithm for maximizing the number of satisfied users in multi-rate wireless systems

2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

Volumn , Issue , 2007, Pages

  Pal, Sourav ^a   Ghosh, Preetam ^a   Mazloom, Amin R ^a   Kundu, Sumantra R ^a   Das, Sajal K ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTIONS; CHANNEL VARIATIONS; COMPLETE PROBLEMS; MULTIPLE USERS; NOVEL SCHEDULING ALGORITHMS; NUMERICAL RESULTS; OPPORTUNISTIC SCHEDULING; OPTIMAL SOLUTIONS; PRIMARY OBJECTIVES; REVERSE AUCTIONS; SCHEDULING PROBLEMS; SECONDARY OBJECTIVES; SUBSTITUTABILITY; SYSTEM THROUGHPUTS; TIME SLOTS; WIRELESS SYSTEMS;

COMBINATORIAL MATHEMATICS; ELECTRONIC COMMERCE; QUALITY OF SERVICE; SCHEDULING; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 47749114562     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2007.4351790     Document Type: Conference Paper

References (19)

1. X. Liu, E. K. P. Chong, and N. B. Shroff, "Transmission Scheduling for Efficient Wireless Utilization," Proceedings of IEEE INFOCOM, 2000, vol. 3, pp. 776-785.
2. X. Liu, E. K. P. Chong and N. B. Shroff, "Optimal Opportunistic Scheduling in Wireless Networks." IEEE Vehicular Technology Conference (VTC Fall), Orlando, Florida, Oct, 2003, vol. 3. pp. 1417-1421.
3. Y. Liu, S. Oruhl, and E. Knightly, "WCFQ: An Opportunistic Wireless Scheduler with Statistical Fairness Bounds," IEEE Transactions on Wireless Communication, Sept 2003, vol. 2, pp. 1017-1028.
4. Y. Liu and E. Knightly, "Opportunistic Fair Scheduling over Multiple Wireless Channels," Proceedings of IEEE INFOCOM, 2003. vol. 2, pp. 1106-1115,
5. T. Ling and N. Shroff, "Scheduling Real-Time Traffic in Atm Networks," Proceedings of IEEE INFOCOM, 1996, vol. 1, pp. 198-205.
6. A. Pekec and M. H. Rothkopf, "Combinatorial Auction Design", Management Science, 2003, vol. 49, pp, 1485-1503.
7. V. Bharghavan, S. Lu, and T. Nandagopal, "Fair Queuing in Wireless Networks: Issues and Approaches", IEEE Personal Communications, Feb. 1999, vol. 6, pp. 44-53.
8. P. Bender, P Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users", IEEE Communications Magasine, July 2000, pp. 70-77.
9. A. Jalali, R. Padovani, and R. Pankaj, "Data Throughput of CDMA-HDR: A High Efficiency High Data Rate Personal Communication Wireless System," Proceedings of IEEE Vehicular Technology Conference (VTC-Spring), 2000, vol. 3, pp. 1854-1858.
10. P. Maille and B. Tuffin, "Multi-bid Auctions for Bandwidth Allocation in Communication Networks," Proceedings of IEEE INFOCOM, Mar 2004, pp.
11. P. Maille, "Auctioning for Downlink Transmission Power in CDMA Cellular Systems," Proceedings of 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Oct 2004, pp. 293 296.
12. J. Sun, L. Zheng and E. Modiano, "Wireless Channel Allocation Using an Auction Algorithm," Proceedings of Allerton Conf Communication, Control, and Computing, Oct 2003, vol. 24, pp. 1085-1096.
13. J. Sun, E. Modiano and L. Zheng, "A Novel Auction Algorithm for Fair Allocation of a Wireless Fading Channel," Proceedings of 38th Annual Conference on Inform. Science and Systems, Mar 2004.
14. V. Krishna, "Auction Theory", Academic Press, USA., 2002.
15. H. Lin, M. Chatterjee, S. K. Das and K. Basu, "ARC: An Integrated Admission and Rate Control Framework for CDMA Data Networks Based on Non-Cooperative Games," Proceedings of Intl. Conference on Mobile Computing and Networking (MobiCom), 2003, pp. 326-338,
16. S. Pal, M. Chatterjee. and S. K. Das, "User-Satisfaction based Differentiated Services for Wireless Data Networks", Proceedings of IEEE International Conference on Communications (ICC), May 2005, vol. 2, pp. 1174-1178.
17. T. Sandholm, S. Suri, A. Gilpin and D. Levine, "Winner Determination in Combinatorial Auction Generalizations", Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, July 2002, pp. 69-76.
18. 1-e", Acta Mathemitica, 1999, vol. 182, pp. 105-142.
19. X, Liu, E. K. P. Chong and N. B. Shroff, "Opportunistic Transmission Scheduling with Resource-Sharing Constraints in Wireless Networks," IEEE Journal on Selected Areas in Communications. Oct 2001, vol 19, no. 10, pp. 2053-2064.