Stability analysis of random linear coding across multicast sessions

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 31-35

  Cogill, Randy ^a   Shrader, Brooke ^b   Ephremides, Anthony ^b  

^a University of Virginia

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL RATES; HEAD-OF-LINE; INTERNATIONAL SYMPOSIUM; LINEAR CODING; MULTICAST SESSIONS; PACKET STREAMS; STABILITY ANALYSIS; SUFFICIENT CONDITIONS;

CYBERNETICS; INFORMATION THEORY; MULTICASTING; OPTICAL BISTABILITY; RIVERS; TECHNICAL PRESENTATIONS; TRANSMITTERS;

PROGRAMMING THEORY;

EID: 52349107291     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4594942     Document Type: Conference Paper

References (12)

1. R. Cogill. Randomized load balancing with non-uniform task lengths. In Fourty-Fifth Allerton Conference on Communication, Contol, and Computing, 2007.
2. R. Cogill, B. Shrader, and A. Ephremides. Stable throughput for multicast with inter-session network coding. In preparation.
3. A. Eryilmaz and D.S. Lun. Control for inter-session network coding. Submitted to IEEE Transactions on Information Theory, 2007.
4. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed. On the delay and throughput gains of coding in unreliable networks. Submitted to IEEE Transactions on Information Theory, 2007.
5. T. Ho, Y.-H. Chang, and K. Han. On constructive network coding for multiple unicasts. In Forty-fourth Allerton Conference on Communication, Control, and Computing, 2006.
6. T. Ho, R. Koetter, M. Medard, D.R. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. In IEEE International Symposium on Information Theory, 2003.
7. L. Kleinrock. Queueing Systems, Volume I: Theory, Wiley, New York, 1975.
8. S.-Y.R. Li, R.W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 49, 2003.
9. D.S. Lun, P. Pakzad, C. Fragouli, M. Medard, and R. Koetter. An analysis of finite-memory random linear coding on packet streams. In Fourth International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt06), 2006.
10. D.J.C. MacKay. Fountain codes. In Fourth IEE Workshop on Discrete Event Systems (WODES98), 1998.
11. S. Ross. Introduction to Probability Models. Academic Press, 2007.
12. B. Shrader and A. Ephremides. On the queueing delay of a multicast erasure channel. In IEEE Information Theory Workshop, 2006.