Deploying AL-FEC protection with online algorithms for multicast services over cellular networks

Abstract Reliability control is a key concern on the evolution of 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 within the source data to enable receivers recovering arbitrary data erasures. On multicast delivery where retransmission-based error recovery methods are not efficient, the most suitable error control method is the use of application layer forward error correction (AL-FEC) codes. In this work, we introduce novel AL-FEC deployment policies over mobile multicast environments utilizing online algorithms. We aim at the efficient application of AL-FEC protection with RaptorQ codes over multicast delivery in the context of competitive analysis. We provide a competitiveness analysis model of AL-FEC application over mobile multicast environments. Furthermore, we propose two online algorithms adjusting the introduced redundancy of AL-FEC protection according to several FEC encoding parameters and constraints of mobile multicast delivery.

[1]  Jörg Widmer,et al.  Broadcast video streaming in cellular networks: An adaptation framework for channel, video and AL-FEC rates allocation , 2010, 2010 The 5th Annual ICST Wireless Internet Conference (WICON).

[2]  Amit Dvir,et al.  Modeling adaptive rate video transmission in Wi-Fi MANET , 2012, PM2HW2N '12.

[3]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

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

[5]  Kenneth J. Christensen,et al.  A new adaptive FEC loss control algorithm for voice over IP applications , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

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

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

[8]  John Fox,et al.  International Journal of Communication Systems , 2005, Int. J. Commun. Syst..

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

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

[11]  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.

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

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

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

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

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

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

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

[19]  Michael J. Todd,et al.  Mathematical programming , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

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