A competitive AL-FEC framework over mobile multicast delivery

Reliability control is a key concern on the evolution of real-time mobile multicast services. To this direction the use of forward error correction (FEC) on the application layer is widely adopted in several mobile multicast standards. FEC is a feedback free error control method where the transmitter introduces in advance redundant information to enable receivers recovering data erasures. On multicast delivery and especially on the time constrained streaming delivery where retransmission-based error recovery methods are not feasible, the most suitable error control method is the use of application layer forward error correction (AL-FEC) codes. In this work, we introduce a novel AL-FEC deployment policy over mobile multicast standards utilizing online algorithms. We aim on the efficient application of AL-FEC protection with RaptorQ codes over multicast streaming delivery in the context of competitive analysis. We provide a competitiveness analysis model of AL-FEC application over mobile multicast real-time environments and we introduce an innovative online algorithm adjusting the introduced redundancy of AL-FEC protection according to the FEC encoding parameters in order to satisfy the individual constraints of a multicast streaming delivery.

[1]  Christos Bouras,et al.  Application layer forward error correction for multicast streaming over LTE networks , 2013, Int. J. Commun. Syst..

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

[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]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

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

[7]  Susanne Albers,et al.  Online algorithms: a survey , 2003, Math. Program..

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

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

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

[11]  Michael Luby.  Best practices for mobile broadcast delivery and playback of multimedia content , 2012, IEEE international Symposium on Broadband Multimedia Systems and Broadcasting.

[12]  Christos Bouras,et al.  Embracing RaptorQ FEC in 3GPP multicast services , 2012, Wireless Networks.

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