Multicast Queueing Delay: Performance Limits and Order-Optimality of Random Linear Coding
作者： Randy Cogill , Brooke Shrader
关键词:
摘要: In this work we analyze the average queue backlog for transmission of a single multicast flow consisting M destination nodes in wireless network. model consider, channel between every pair is an independent identically distributed packet erasure channel. We first develop lower bound on achievable by any strategy; single-hop transmission, our indicates that size must scale as at least Ω(ln(M)). Next, generalize result to multihop network and obtain it relates minimum-cut capacity then strategy which random linear coding performed over groups packets source node multicast. upper packet-coding show scales O(ln(M)). Our results demonstrate terms multicast, order-optimal with respect number receivers.
sci-hub.se 参考文章(15)
F. Baccelli, A.M. Makowski, Queueing models for systems with synchronization constraints Proceedings of the IEEE. ,vol. 77, pp. 138- 161 ,(1989) , 10.1109/5.21076
Randy Cogill, Brooke Shrader, Anthony Ephremides, Stable Throughput for Multicast With Random Linear Coding IEEE Transactions on Information Theory. ,vol. 57, pp. 267- 281 ,(2011) , 10.1109/TIT.2010.2090214
Atilla Eryilmaz, Asuman Ozdaglar, Muriel Medard, On Delay Performance Gains From Network Coding conference on information sciences and systems. pp. 864- 870 ,(2006) , 10.1109/CISS.2006.286588
Randy Cogill, Brooke Shrader, Anthony Ephremides, Stability analysis of random linear coding across multicast sessions international symposium on information theory. pp. 31- 35 ,(2008) , 10.1109/ISIT.2008.4594942
A.F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, M. Effros, Capacity of wireless erasure networks IEEE Transactions on Information Theory. ,vol. 52, pp. 789- 804 ,(2006) , 10.1109/TIT.2005.864424
D.S. Lun, P. Pakzad, C. Fragouli, M. Medard, R. Koetter, An Analysis of Finite-Memory Random Linear Coding on Packet Streams 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. pp. 1- 6 ,(2006) , 10.1109/WIOPT.2006.1666502
R. Cogill, S. Lall, Suboptimality Bounds in Stochastic Control: A Queueing Example american control conference. pp. 1642- 1647 ,(2006) , 10.1109/ACC.2006.1656454
soren Asmussen, Soren Asmussen, Sren Asmussen, Applied Probability And Queues Mugniram Bangur Memorial Engineering College, Jodhpur. ,(1987)
T. Ho, R. Koetter, M. Medard, D.R. Karger, M. Effros, The benefits of coding over routing in a randomized setting international symposium on information theory. pp. 442- ,(2003) , 10.1109/ISIT.2003.1228459
Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard, ARQ for network coding international symposium on information theory. pp. 1651- 1655 ,(2008) , 10.1109/ISIT.2008.4595268