Scheduling real-time traffic with deadlines over a wireless channel

Proceedings of the 2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999

Volumn , Issue , 1999, Pages 35-42

  Shakkottai, Sanjay ^a   Srikant, R ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; SCHEDULING;

CHANNEL PARAMETER; EARLIEST DUE DATES; LIMITED BANDWIDTH; LOCATION DEPENDENTS; NUMERICAL RESULTS; REAL TIME TRAFFICS; REAL-TIME STREAMS; WIRELESS CHANNEL;

SCHEDULING ALGORITHMS;

EID: 84976424709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/313256.313273     Document Type: Conference Paper

References (20)

1. P. Bhagwat, P. Bhattacharya, A. Krishna and S. Tripathi, "Enhancing throughput over wireless LANs using channel state dependent packet scheduling", Proc. IEEE Info- com'97, April 1997.
2. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs." ACM Sigcomm '94, 1994.
3. P. Bhattacharyaand A. Ephremides, "Optimal Scheduling with Strict Deadlines", IEEE Tran. Auto. Control, Vol. 34, No. 7, July 1989.
4. A. Demers, S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Internetworking: Research and Experience, pp. 3-26, Vol. 1, 1990.
5. N.G. Duffield, T.V. Lakshman and D. Stiliadis, "On Adaptive Bandwidth Sharing with Rate Guarantees", Proc. IEEE Infocom'98, April 1998.
6. N. Figueira and J. Pasquale, "A Schedulability Condition for Deadline-Based Service Disciplines", IEEE/ACM Tran. on Networking, Vol. 5, No. 2, April 1997.
7. C. Fragouli, V. Sivaraman and M. Srivastava, "Controlled multimedia wireless link sharing via enhanced class-based queueing with channel-state-dependent packet scheduling" , Proc. IEEE Infocom'98, April 1998.
8. L. Georgiadis, R. Guerin and A. Parekh, "Optimal Multiplexing on a Single Link: Delay and Buffer Requirements", IEEE Tran. Info. Theory, Vol. 43, No. 5, September 1997.
9. S. Golestani, "A Self-Clocked Fair Queueing Scheme for Broadband Applications", Proc. IEEE Infocom'94, June 1994.
10. P. Goyal, H. Vin and H. Cheng, "Start-time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks", Proc. ACM Siycomm'96, August 1996.
11. B. Hajek and P. Seri, "On Causal Scheduling of Multi- class Traffic with Deadlines" Proc. IEEE ISIT'98, August 1998.
12. W. C. Jakes. Microwave Mobile Communications. IEEE Press, 1993.
13. G. Koole, Z. Liu and R. Righter, "Optimal Transmission Policies for Noisy Channels", preprint.
14. S. Lu, V. Bharghavan and R. Srikant, "Fair Scheduling in Wireless Packet Networks", Proc. ACM Sigcomm'97, September 1997.
15. T.S.E. Ng , I. Stoica and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors", Proc. IEEE Infocom 98, April 1998.
16. S. Panwar, D. Towsley and J. Wolf, "Optimal scheduling policies for a class of queue with customer deadlines to the beginning of services", Journal of ACM, Vol. 35, No. 4, pp. 832-844, 1988.
17. A. Parekh and R. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case", IEEE/ACM Tran. on Networking, Vol. 1, No. 3, June 1993.
18. S. Shakkottai and R. Srikant, "Scheduling Real-time Traffic With Deadlines over a Wireless Channel", Longer version of the paper at http://sou.comm.csl.uiuc.edu/srikant
19. L. Tassiulas and A. Ephremides, "Dynamic Server Allocation to Parallel Queue with Randomly Varying Connectivity", IEEE Tran. Info. Theory, Vol. 30, No. 2, March 1993.
20. L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks", ACM Tran. Corn- put. Syst., Vol. 9, May 1991.