End-to-end packet delay and loss behavior in the internet
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Hidden Markov modeling for network communication channels
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Markov-based channel model algorithm for wireless networks
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Introduction to Algorithms
Detecting shared congestion of flows via end-to-end measurement
IEEE/ACM Transactions on Networking (TON)
Rate-distortion Optimized Packet Scheduling and Routing for Media Streaming with Path Diversity
DCC '03 Proceedings of the Conference on Data Compression
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
MP-DSR: A QoS-Aware Multi-Path Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Best-path vs. multi-path overlay routing
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Resilient Peer-to-Peer Streaming
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
On selection of candidate paths for proportional routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Convex Optimization
Impact of Path Diversity on Multi-homed and Overlay Networks
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
A comparison of overlay routing and multihoming route control
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A Global X-Bone for Network Experiments
TRIDENTCOM '05 Proceedings of the First International Conference on Testbeds and Research Infrastructures for the DEvelopment of NeTworks and COMmunities
Reliable Packet Transmissions in Multipath Routed Wireless Networks
IEEE Transactions on Mobile Computing
Introduction to Coding Theory
Experience with some Principles for Building an Internet-Scale Reliable System
NCA '06 Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications
IEEE/ACM Transactions on Networking (TON)
On the analysis of overlay failure detection and recovery
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design and use of managed overlay networks
Design and use of managed overlay networks
On the performance benefits of multihoming route control
IEEE/ACM Transactions on Networking (TON)
Enhancing end-to-end availability and performance via topology-aware overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A wavelet-based approach to detect shared congestion
IEEE/ACM Transactions on Networking (TON)
Interference aware multipath selection for video streaming in wireless ad hoc networks
IEEE Transactions on Circuits and Systems for Video Technology
Content-access QoS in peer-to-peer networks using a fast MDS erasure code
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Effects of WLAN qos degradation on streamed MPEG4 video quality
NGI'04 Proceedings of the First international conference on Wireless Systems and Mobility in Next Generation Internet
Multiple sender distributed video streaming
IEEE Transactions on Multimedia
MRTP: a multiflow real-time transport protocol for ad hoc networks
IEEE Transactions on Multimedia
On Routing for Multiple Description Video Over Wireless Ad Hoc Networks
IEEE Transactions on Multimedia
IEEE Transactions on Consumer Electronics
Forward error correction strategies for media streaming over wireless networks
IEEE Communications Magazine
QRON: QoS-aware routing in overlay networks
IEEE Journal on Selected Areas in Communications
Video multicast using layered FEC and scalable compression
IEEE Transactions on Circuits and Systems for Video Technology
IEEE Transactions on Circuits and Systems for Video Technology
Multiple Tree Video Multicast Over Wireless Ad Hoc Networks
IEEE Transactions on Circuits and Systems for Video Technology
| Hi-index | 0.00 |
Path diversity works by setting up multiple parallel connections between the endpoints 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. We prove that the probability of irrecoverable loss (c) decays exponentially with the number of paths. Furthermore, the rate allocation (RA) problem across independent paths is studied. Our objective is to find the optimal RA, i.e., the allocation that minimizes PE. The RA problem is solved for a large number of paths. Moreover, it is shown that in such asymptotically optimal RA, each path is assigned a positive rate iff its quality is above a certain threshold. Finally, using memoization technique, a heuristic suboptimal algorithm with polynomial runtime is proposed for RA over a finite number of paths. This algorithm converges to the asymptotically optimal RA when the number of paths is large. For a practical number of paths, the simulation results demonstrate the close-to-optimal performance of the proposed algorithm.