IEEE Transactions on Multimedia · 2006 · 26 citations · 42 references
ComputingComputer ScienceComputer SystemsComputer NetworksFault ToleranceFault-tolerant SystemsCongestion ControlFault Tolerance In CommunicationLatency OptimizationNetwork Fault ToleranceError Recovery StrategiesNode FailuresPacket Loss AnalysisPacket Loss RecoveryRetransmission Protocols
We consider media streaming using application-level multicast (ALM) where packet loss has to be recovered via retransmission in a timely manner. Since packets may be lost due to congestion, node failures, and join and leave dynamics, traditional "vertical" recovery approach where upstream nodes retransmit the lost packets is no longer effective. We therefore propose lateral error recovery (LER). In LER, hosts are divided into a number of planes, each of which forms an independent ALM tree. Since error correlation across planes is low, a node effectively recovers its error by "laterally" requesting retransmission from nearby nodes in other planes. We present analysis on the complexity and recovery delay on LER. Using Internet-like topologies, we show via simulations that LER is an effective error recovery mechanism. It achieves low overhead in terms of delivery delay (i.e., relative delay penalty) and physical link stress. As compared with traditional recovery schemes, LER attains much lower residual loss rate (i.e., loss rate after retransmission) under a certain deadline constraint. The performance can be substantially improved in the presence of some reliable proxies.
42
Ellen Zegura, Kenneth L. Calvert, S. Bhattacharjee · 2002 · 1.7K citations
Scalable application layer multicast
Suman Banerjee, Bobby Bhattacharjee, Christopher Kommareddy · 2002 · 1.5K citations · Full text
Frank Dabek, Russ Cox, Frans Kaashoek et al. · 2004 · 1.2K citations
A sweepline algorithm for Voronoi diagrams
Steven Fortune · Algorithmica · 1987 · 1.1K citations