Index policies for real-time multicast scheduling for wireless broadcast systems

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2243-2251

  Raghunathan, Vivek ^a   Borkar, Vivek ^b   Cao, Min ^a   Kumar, P R ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMMUNICATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER NETWORKS; LOCAL AREA NETWORKS; MULTICASTING; PACKET NETWORKS; SCHEDULING; TELEVISION BROADCASTING;

COMPUTER COMMUNICATIONS; INFOCOM; MULTICAST SCHEDULING; WIRELESS BROADCASTING;

REAL TIME SYSTEMS;

EID: 51349168680     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.217     Document Type: Conference Paper

References (15)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in Proceedings of ACM SIGCOMM. New York, NY, USA: ACM Press. 2004, pp. 121-132.
2. P. Whittle, "Restless bandits: activity allocation in a changing world," Journal of Applied Probability, vol. 25, pp. 287-298, 1988.
3. J. C. Gittins and D. M. Jones, "A dynamic allocation index for the discounted multiarmed bandit problem," Biometrika, pp. 561-565, 1979.
4. C. H. Papadimitrious and J. Tsitsiklis, "The complexity of optimum queueing network control," Mathematics of Operations Research, pp. 293-305, 1999.
5. V. Raghunathan, "Physical layer aware algorithms and protocols for wireless networks," Ph.D. dissertation, University of Illinois at Urbana-Champaign, 2007.
6. D. Bertsekas, Dynamic Programming and Optimal Control: Vol I and II, Athena Scientific, 2005.
7. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973. [Online]. Available: citeseer.ist.psu.edu/liu73scheduling.html
8. IEEE 802.11 Wireless Local Area Network Working Group, IEEE 802.11 Standard. IEEE Standards for Information Technology, 1999.
9. Z. Zdonik, R. Alonso, M. Franklin, and S. Acharya, "Are 'disks in the air' just pie in the sky?" in IEEE Workshop on Mobile Computer Systems, 1994.
10. D. Aksoy and M. Franklin, "Rxw: A scheduling approach for large-scale on-demand data broadcast," in Proceedings of IEEE INFOCOM, 1998.
11. S. Jiang and N. H. Vaidya, "Scheduling data broadcast to "impatient" users," in MobiDE, 1999, pp. 52-59. [Online]. Available: citeseer.ist.psu.edu/article/jiang99scheduling.html
12. R. Weber and G. Weiss, "On an index policy for restless bandits," Journal of Applied Probability, vol. 27, pp. 637-648, 1990.
13. V. Raghunathan, M. Cao, and P. R. Kumar, "Real-time scheduling for wireless systems with losses," IEEE Transactions on Automatic Control (in review), 2007.
14. A. Dua and N. Bambos, "Wireless packet scheduling with deadlines," IEEE Transactions on Mobile Computing (to appear), 2007.
15. V. Bhandari, V. Raghunathan, B. D. Bui, and M. Caccamo, "Implications of multiple transmission rates on real-time scheduling in wireless networks," in Proceedings of ACM MOBICOM, 2007.