Optimal transmission scheduling in symmetric communication models with intermittent connectivity

IEEE Transactions on Information Theory

Volumn 53, Issue 3, 2007, Pages 998-1008

  Ganti, Anand ^a   Modiano, Eytan ^b   Tsitsiklis, John N ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Longest queue first; Minimum delay scheduling; Stochastic coupling; Transmission scheduling; Wireless channel

Indexed keywords

PACKET NETWORKS; QUEUEING THEORY; STOCHASTIC MODELS; TELECOMMUNICATION TRAFFIC; TRANSMITTERS; WIRELESS NETWORKS;

FRACTIONAL PACKETS; INTERMITTENT CONNECTIVITY; MINIMUM-DELAY SCHEDULING; TRANSMISSION SCHEDULING;

INFORMATION THEORY;

EID: 33947614685     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.890695     Document Type: Article

References (11)

1. M. Andrews, A. Stoylar, K. Kumaran, R. Vijayakumar, K. Ramanan, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Probab. Eng. Inf. Sci., vol. 18, pp. 191-217, 2004.
2. M. Armory and N. Bambos, "Queueing dynamics and maximal throughput scheduling in switched processing systems," Queueing Syst., vol. 44, no. 3, pp. 209-252, 2003.
3. N. Bambos and G. Michailidis, "On parallel queueing with random server connectivity and routing constraints," Probab. Eng. Inf. Sci., vol. 16, no. 3, Apr. 2002.
4. S. Shakkottai, R. Srikant, and A. L. Stolyar, "Pathwise optimality of the exponential scheduling rule for wireless channels," in Proc. The High-Speed Networking Workshop (HSN), New York, Jun. 2002.
5. R. A. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
6. A. Ganti, "Transmission Scheduling for Multi-Beam Satellite Systems," Ph.D. dissertation, Dept. EECS, MIT, Cambridge, MA, 2002.
7. M. Hazewinkel, Encyclopaedia of Mathematics. Norwell, MA: Kluwer Academic, 1988, vol. 6.
8. M. Neely, E. Modiano, and C. Rohrs, "Power allocation and routing in multi-beam satellites with time varying channels," IEEE/ACM Trans. Networking, vol. 11, no. 3, pp. 138-152, Jun. 2003.
9. D. Stoyan, Comparison Methods for Queues and other Stochastic Models. New York: Wiley, 1983.
10. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
11. L. Tassiulas, and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.