network survivability, disjoint paths, maximum distance separable codes, network error correction
The diversity provided by disjoint paths can increase the survivability of communication networks. This paper considers the allocation of network error correction flow on a network that consists of disjoint paths from the source node to the destination node. Specifically, we propose an algorithm of allocating the path-flows to support the given rate with minimum cost. Our analysis shows that the asymptotic time complexity of this algorithm is linearithmic, and this algorithm is optimal in general.
Tsinghua University Press
Zhiqing Xiao, Yunzhou Li, Jing Wang. Allocation of Network Error Correction Flow on Disjoint Paths. Tsinghua Science and Technology 2015, 20(2): 182-187.