Sciweavers

GLOBECOM
2007
IEEE

Path Diversity in Packet Switched Networks: Performance Analysis and Rate Allocation

13 years 10 months ago
Path Diversity in Packet Switched Networks: Performance Analysis and Rate Allocation
—Path diversity works by setting up multiple parallel connections between the end points using the topological path redundancy of the network. In this paper, Forward Error Correction (FEC) is applied across multiple independent paths to enhance the end-to-end reliability. Internet paths are modeled as erasure Gilbert-Elliot channels [1], [2]. First, it is shown that over any erasure channel, Maximum Distance Separable (MDS) codes achieve the minimum probability of irrecoverable loss among all block codes of the same size. Then, we prove the probability of irrecoverable loss decays exponentially for the asymptotically large number of paths. Moreover, it is shown that in the optimal rate allocation, each path is assigned a positive rate iff its quality is above a certain threshold. The quality of a path is defined as the percentage of the time it spends in the bad state. Finally, using dynamic programming, a heuristic suboptimal algorithm with polynomial runtime is proposed for rate a...
Shervan Fashandi, Shahab Oveis Gharan, Amir K. Kha
Added 05 Jun 2010
Updated 05 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Shervan Fashandi, Shahab Oveis Gharan, Amir K. Khandani
Comments (0)