A coded generalization of selective repeat ARQ

Reducing the in-order delivery, or playback, delay of reliable transport layer protocols over error prone networks can significantly improve application layer performance. This is especially true for applications that have time sensitive constraints such as streaming services. We explore the benefits of a coded generalization of selective repeat ARQ for minimizing the in-order delivery delay. An analysis of the delay's first two moments is provided so that we can determine when and how much redundancy should be added to meet a user's requirements. Numerical results help show the gains over selective repeat ARQ, as well as the trade-offs between meeting the user's delay constraints and the costs inflicted on the achievable rate. Finally, the analysis is compared with experimental results to help illustrate how our work can be used to help inform system decisions.

[1]  Muriel Médard,et al.  Congestion control for coded transport layers , 2014, 2014 IEEE International Conference on Communications (ICC).

[2]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2007, IEEE Transactions on Information Theory.

[3]  Gregory W. Wornell,et al.  On playback delay in streaming communication , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[4]  Milica Stojanovic,et al.  Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening , 2008, IEEE INFOCOM 2009.

[5]  Gregory W. Wornell,et al.  A Multi-Burst Transmission Strategy for Streaming Over Blockage Channels with Long Feedback Delay , 2011, IEEE Journal on Selected Areas in Communications.

[6]  2015 IEEE Conference on Computer Communications, INFOCOM 2015, Kowloon, Hong Kong, April 26 - May 1, 2015 , 2015, IEEE Conference on Computer Communications.

[7]  Joao Barros,et al.  Non-Asymptotic Analysis of Network Coding Delay , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).

[8]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[9]  Christina Fragouli,et al.  Delay with network coding and feedback , 2009, 2009 IEEE International Symposium on Information Theory.

[10]  Muriel Medard,et al.  A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay , 2009, 2009 Workshop on Network Coding, Theory, and Applications.

[11]  Gregory W. Wornell,et al.  The effect of block-wise feedback on the throughput-delay trade-off in streaming , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Milica Stojanovic,et al.  Broadcasting in time-division duplexing: A random linear network coding approach , 2009, 2009 Workshop on Network Coding, Theory, and Applications.

[13]  Jörg Widmer,et al.  Network coding delay: A brute-force analysis , 2010, 2010 Information Theory and Applications Workshop (ITA).

[14]  Daniel E. Lucani,et al.  On the Delay Characteristics for Point-to-Point Links using Random Linear Network Coding with On-the-Fly Coding Capabilities , 2014 .

[15]  M. Medard,et al.  On Delay Performance Gains From Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[16]  Atilla Eryilmaz,et al.  Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting , 2013, IEEE Transactions on Information Theory.

[17]  Koushik Kar,et al.  Loss-Tolerant TCP (LT-TCP): Implementation and experimental evaluation , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[18]  K. K. Ramakrishnan,et al.  Hybrid Packet FEC and Retransmission-based Erasure Recovery Mechanisms for Lossy Networks: Analysis and Design , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[19]  Alexandros G. Dimakis,et al.  On the delay of network coding over line networks , 2009, 2009 IEEE International Symposium on Information Theory.

[20]  David Tse,et al.  Analysis on packet resequencing for reliable network protocols , 2005, Perform. Evaluation.

[21]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[22]  Muriel Médard,et al.  Joint coding and scheduling optimization in wireless systems with varying delay sensitivities , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[23]  Milica Stojanovic,et al.  Online Network Coding for Time-Division Duplexing , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  K. K. Ramakrishnan,et al.  LT-TCP: End-to-End Framework to Improve TCP Performance over Networks with Lossy Channels , 2005, IWQoS.