Online AL-FEC policy problem on mobile unicast services

Abstract Forward error correction (FEC) is a method for error control of data transmission adopted in several mobile multicast standards. FEC is a feedback free error recovery method where the sender introduces redundant data in advance with the source data enabling the recipient to recover from different arbitrary packet losses. Recently, the adoption of FEC error control method has been boosted by the introduction of powerful Application Layer FEC (AL-FEC) codes, e.g. RaptorQ codes. Furthermore, several works have emerged aiming to address the shortcomings of AL-FEC protection application utilizing deterministic or randomized online algorithms to enhance the efficiency of AL-FEC error control method. In this work, since the investigation of AL-FEC application as primary or auxiliary error protection method over mobile multicast environments is a well investigated field but the opportunity of utilizing the AL-FEC over mobile unicast services as the only method for error control replacing common feedback based methods that are now considered to be obsolete, we provide an analysis on the feasibility of AL-FEC protection over unicast delivery utilizing online algorithms in conjunction with AL-FEC codes with exceptional recovery performance.

[1]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[2]  Max Crochemore,et al.  Algorithms and Theory of Computation Handbook , 2010 .

[3]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Danny Raz,et al.  Feedback-free multicast prefix protocols , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[5]  Lata Narayanan,et al.  Distributed Online Frequency Assignment in Cellular Networks , 2000, J. Algorithms.

[6]  Christos Bouras,et al.  Deploying AL-FEC with Online Algorithms , 2013, 2013 Seventh International Conference on Next Generation Mobile Apps, Services and Technologies.

[7]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[8]  Allan Borodin,et al.  Online computation and competitive analysis , 1998 .

[9]  Christos Bouras,et al.  A competitive AL-FEC framework over mobile multicast delivery , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[10]  Christos Bouras,et al.  Online AL-FEC protection over mobile unicast services , 2015, 2015 European Conference on Networks and Communications (EuCNC).

[11]  Ioannis Caragiannis,et al.  Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs , 2007, Discret. Appl. Math..

[12]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[13]  Weifa Liang,et al.  Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[14]  Christos Bouras,et al.  An adaptive weighted online AL-FEC algorithm over mobile multicast networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[16]  Thomas Stockhammer,et al.  Raptor Forward Error Correction (FEC) Schemes for FECFRAME , 2012, RFC.