Title: Fault-Tolerant Streaming with FEC through Capillary Multi-Path Routing
Authors:
Affiliation: Switzernet Sārl and Swiss Federal Institute of Technology (EPFL)
Abstract: 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.
Conference: ICCCAS 2006 (on Google)
Article: PDF file (174 KB), DOC file (286 KB)
IEEE style: PDF file (167 KB) DOC file (286 KB) with numbered references
Review: Review results, Addressing issues in the reviews
Accepted: The list of all accepted papers (Paper ID #03_01_19 Fault-Tolerant Streaming with FEC through Capillary Multi-Path Routing)
PDF eXpress: PDF file (218 KB) on the IEEE PDF eXpress web site
Resources: ZIP file (538 KB), charts and diagram excel and EPS files
* * *