On the Delay and Throughput Gains of Coding in Unreliable Networks
- 25 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 54 (12), 5511-5524
- https://doi.org/10.1109/tit.2008.2006454
Abstract
In an unreliable packet network setting, we study the performance gains of optimal transmission strategies in the presence and absence of coding capability at the transmitter, where performance is measured in delay and throughput. Although our results apply to a large class of coding strategies including maximum-distance separable (MDS) and Digital Fountain codes, we use random network codes in our discussions because these codes have a greater applicability for complex network topologies. To that end, after introducing a key setting in which performance analysis and comparison can be carried out, we provide closed-form as well as asymptotic expressions for the delay performance with and without network coding. We show that the network coding capability can lead to arbitrarily better delay performance as the system parameters scale when compared to traditional transmission strategies without coding. We further develop a joint scheduling and random-access scheme to extend our results to general wireless network topologies.Keywords
This publication has 16 references indexed in Scilit:
- On Transmission Efficiency for Wireless Broadcast Using Network Coding and Fountain CodesIEEE Communications Letters, 2011
- Min-Cost Selfish Multicast With Network CodingIEEE Transactions on Information Theory, 2006
- On the queueing delay of a multicast erasure channelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- An Analysis of Finite-Memory Random Linear Coding on Packet StreamsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- On Practical Network Coding for Wireless EnvironmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Achieving minimum-cost multicast: a decentralized approach based on network codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Further results on coding for reliable communication over packet networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- Linear network codingIEEE Transactions on Information Theory, 2003
- Asymptotics and Mellin-Barnes IntegralsPublished by Cambridge University Press (CUP) ,2001