Reliable Multi-Path Routing Schemes for Real-Time Streaming
Emin Gabrielyan, Roger D. Hersch

TL;DR
This paper introduces a new routing algorithm called capillary routing that optimizes multi-path routes for real-time streaming, reducing the overall FEC redundancy needed despite increased path diversity.
Contribution
The paper proposes the ROR metric and capillary routing algorithm to efficiently design multi-path routes that minimize FEC redundancy in real-time streaming.
Findings
Capillary routing reduces overall FEC redundancy despite increased path diversity.
The ROR coefficient effectively measures the FEC overhead for multi-path topologies.
Thousands of optimized multi-path routing patterns were generated and analyzed.
Abstract
In off-line streaming, packet level erasure resilient Forward Error Correction (FEC) codes rely on the unrestricted buffering time at the receiver. In real-time streaming, the extremely short playback buffering time makes FEC inefficient for protecting a single path communication against long link failures. It has been shown that one alternative path added to a single path route makes packet level FEC applicable even when the buffering time is limited. Further path diversity, however, increases the number of underlying links increasing the total link failure rate, requiring from the sender possibly more FEC packets. We introduce a scalar coefficient for rating a multi-path routing topology of any complexity. It is called Redundancy Overall Requirement (ROR) and is proportional to the total number of adaptive FEC packets required for protection of the communication. With the capillary…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · Cooperative Communication and Network Coding · Caching and Content Delivery
