Stable throughput for multicast with random linear coding

IEEE Transactions on Information Theory

Volumn 57, Issue 1, 2011, Pages 267-281

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

^a University of Virginia   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Cross layer control; multicast; queueing systems; random linear coding; wireless networks

Indexed keywords

CODES (SYMBOLS); MULTICASTING; QUEUEING THEORY; SCHEDULING; WIRELESS NETWORKS;

CROSS LAYER; QUEUEING SYSTEM; RANDOM LINEAR CODING; SCHEDULING STRATEGIES; STABLE THROUGHPUT; THROUGHPUT REGIONS; TIME INVARIANTS; TIME VARYING CHANNEL;

NETWORK CODING;

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

References (21)

1. S. Asmussen, Applied Probability and Queues. New York: Wiley, 1987.
2. J. Castura, Y. Mao, and S. C. Draper, "On rateless coding over fading channels with delay constraints," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2006, pp. 1124-1128.
3. R. Cogill, B. Shrader, and A. Ephremides, "Random linear coding for multicast over a time-varying channel," presented at the Proc. Forty- Sixth Allerton Conf. Commun., Contr., Comput., 2008.
4. R. Cogill, B. Shrader, and A. Ephremides, "Stability analysis of random linear coding across multicast sessions," presented at the 2008 IEEE International Symposium on Information Theory, 2008.
5. R. Cogill, B. Shrader, and A. Ephremides, "Stable throughput for multicast with intersession network coding," presented at the IEEE Military Communications Conference, 2008.
6. S. C. Draper, B. Frey, and F. R. Kschischang, "Rateless coding for non-ergodic channels with decoder channel state information," IEEE Trans. Inf. Theory, 2006, submitted for publication.
7. A. Eryilmaz and D. S. Lun, "Control for inter-session network coding," IEEE Trans. Inf. Theory, 2007, submitted for publication.
8. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inf. Theory, 2007, submitted for publication.
9. L. Georgiadis, M. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," in Foundations and Trends in Networking. Boston, MA: Now Publishers, 2006.
10. M. Ghaderi, D. Towsley, and J. Kurose, Reliability Benefit of Network Coding Computer Science Department, University of Massachusetts, Amherst, Tech. Rep., 2007.
11. E. N. Gilbert, "Capacity of burst-noise channels," Bell Systems Technical Journal, vol. 39, pp. 1253-1265, Sept. 1960.
12. N. Guo and S. D. Morgera, "Frequency-hopped arq for wireless network data services," IEEE J. Sel. Areas Commun., vol. 12, no. 8, pp. 1324-1337, Oct. 1994.
13. T. Ho, Y.-H. Chang, and K. Han, "On constructive network coding for multiple unicasts," in Proc. Forty-Fourth Allerton Conference on Communication, Control, and Computing, 2006.
14. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Inf. Theory, 2003.
15. S.-Y.R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, 2003.
16. D. S. Lun, P. Pakzad, C. Fragouli, M. Medard, and R. Koetter, "An analysis of finite-memory random linear coding on packet streams," in Proc. Fourth Int. Symp. Model. Optim. Mobile, Ad Hoc, and Wireless Networks (WiOpt06), 2006.
17. D. J. C. MacKay, "Fountain codes," in Proc. Fourth IEEWorkshop Discrete Event Systems (WODES98), 1998.
18. S. Meyn, "Stability and asymptotic optimality of generalized MaxWeight policies," SIAM J. Contr. Optim., 2007, submitted for publication.
19. D. Nguhyen, T. Nguyen, and B. Bose, "Wireless broadcasting using network coding," in Proc. 2007 NetCod Workshop, 2007.
20. S. Ross, Introduction to Probability Models. New York: Academic, 2007.
21. B. Shrader and A. Ephremides, "On the queueing delay of a multicast erasure channel," in Proc. IEEE Inf. Theory Workshop, 2006.