Fault-Tolerant Streaming with FEC through Capillary Multi-Path Routing

Erasure resilient FEC codes in off-line packetized streaming rely on time diversity, which in its turn relies on unrestricted buffering time at the receiver. In real-time streaming the playback buffering time must be very short. Path diversity is an orthogonal strategy, but its drawback is that large number of long paths increases the number of underlying links and consecutively the overall link failure rate. It may result in increase of the overall requirement in redundant FEC packets combating the link failures. We introduce redundancy overall requirement (ROR), a routing coefficient of the total number of FEC packets required for compensation of all underlying link failures. We present capillary routing algorithm constructing layer by layer steadily diversifying multi-path routing patterns. By measuring ROR coefficients of a dozen of routing layers on hundreds of network samples, we show that the number of required FEC packets decreases substantially when the path diversity is achieved by capillary routing algorithm

[1]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[2]  Ye Wang,et al.  Optimization of source and channel coding for voice over IP , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[3]  Ron M. Roth,et al.  On MDS extensions of generalized Reed-Solomon codes , 1986, IEEE Trans. Inf. Theory.

[4]  Avideh Zakhor,et al.  Protocols for distributed video streaming , 2002, Proceedings. International Conference on Image Processing.

[5]  Rui Ma,et al.  Reliable multipath routing with fixed delays in MANET using regenerating nodes , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[6]  Eitan Altman,et al.  Queueing analysis of simple FEC schemes for IP telephony , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Xusheng Tian,et al.  On the effects of path correlation in multi-path video communications using FEC over lossy packet networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[8]  Ingemar Johansson,et al.  Bandwidth efficient AMR operation for VoIP , 2002, Speech Coding, 2002, IEEE Workshop Proceedings..

[9]  Richard J. La,et al.  Measurement based optimal multi-path routing , 2004, IEEE INFOCOM 2004.

[10]  Kurt Rothermel,et al.  Dynamic distance maps of the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Avideh Zakhor,et al.  Path diversity and bandwidth allocation for multimedia streaming , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[12]  Tingting Zhang,et al.  An adaptive redundancy technique for wireless indoor multicasting , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[13]  Thomas J. E. Schwarz.  Reed Solomon codes for Erasure Correction in SDDS , 2002, WDAS.

[14]  T. Thongpook.  Load balancing of adaptive zone routing in ad hoc networks , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[15]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 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).

[16]  Dmitri Loguinov,et al.  Impact of FEC overhead on scalable video streaming , 2005, NOSSDAV '05.

[17]  Rui Ma,et al.  Regenerating nodes for real-time transmissions in multi-hop wireless networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[18]  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).

[19]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..