Improving Communication Reliability Efficiently: Adaptive Redundancy for RLNC in SDN

A wide variety of applications ranging from distributed storage to Forward Error Correction (FEC) benefit from Random Linear Network Coding (RLNC). Recent research activities exploited Network Coding as a Service (NCaaS) as FEC for Software-Defined Networking (SDN). Based on the aforementioned research, in this paper we propose a more efficient approach to use RLNC in a reliability-centric network. By leveraging both, the knowledge possessed by the SDN switches on channel conditions and the dynamic flexibility provided by the virtualized coding instances, we developed a novel method to adapt the code rate of the underlying FEC, to support two different transport protocols with varying reliability and throughput requirements. We have implemented our approach in a realistic SDN emulator to evaluate it in a communication network with time-variant links for TCP and UDP flows comparing against existing fixed-code rate approaches. The results show that our method adapts the flows respectively to the channel conditions and thus delivers a good trade-off between reliability, bandwidth, and overhead. Specifically, our loss estimation algorithm can precisely estimate future losses with a deviation of up to 3%. Our approach is also able to precisely determine the delivery probability with a maximum deviation of 1.5%. In addition, we show that our adaptive redundancy enables TCP to achieve a stable throughput despite losses.

[1]  Muriel Médard,et al.  Network coded software defined networking: enabling 5G transmission and storage networks , 2015, IEEE Communications Magazine.

[2]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[3]  Gerhard Fettweis,et al.  5G-Enabled Tactile Internet , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Frank H. P. Fitzek,et al.  Network Coding as a Service , 2016, ArXiv.

[5]  Sujata Banerjee,et al.  meSDN: mobile extension of SDN , 2014, MCS '14.

[6]  Ming Xiao,et al.  Systematic binary deterministic rateless codes , 2008, 2008 IEEE International Symposium on Information Theory.

[7]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[8]  Gerhard Haßlinger,et al.  The Gilbert-Elliott Model for Packet Loss in Real Time Services on the Internet , 2011, MMB.

[9]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Muriel Medard,et al.  Network Coded Software Defined Networking: Design and Implementation , 2015 .

[11]  Wei Wang,et al.  AFEC: an adaptive forward error correction protocol for end-to-end transport of real-time traffic , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[12]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[13]  Edwin Olson,et al.  Adaptive forward error correction with adjustable-latency QoS for robotic networks , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Tarik Taleb,et al.  Forward error correction strategies for media streaming over wireless networks , 2008, IEEE Communications Magazine.

[15]  Frank H. P. Fitzek,et al.  PACE: Redundancy Engineering in RLNC for Low-Latency Communication , 2017, IEEE Access.

[16]  Frank H. P. Fitzek,et al.  Caterpillar RLNC (CRLNC): A Practical Finite Sliding Window RLNC Approach , 2017, IEEE Access.

[17]  Sunghyun Choi,et al.  Ultrareliable and Low-Latency Communication Techniques for Tactile Internet Services , 2019, Proceedings of the IEEE.

[18]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[19]  Özgü Alay,et al.  Dynamic Rate and FEC Adaptation for Video Multicast in Multi-rate Wireless Networks , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.