resilient multicast using overlays
DESCRIPTION
Resilient Multicast using Overlays. Suman Banerjee, Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan. Made by: Yao Zhao. Motivation. A multicast data recovery scheme that improves data delivery ratios while maintaining low end-to-end latency Node failures are significant - PowerPoint PPT PresentationTRANSCRIPT
Resilient Multicast using Overlays
Suman Banerjee, Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan
Made by: Yao Zhao
Motivation
A multicast data recovery scheme that improves data delivery ratios while maintaining low end-to-end latency Node failures are significant Failure of non-leaf node causes data
outage for nodes downstream
Related work
SRM NAK
Tree-based protocols RMTP, TMTP, STROM
FEC based APES
Probabilistic Resilient Multicast
Randomized forwarding Proactive
Triggered NAKs Reactive
Extentions
Randomized Forwarding (1)
Randomized Forwarding (2) Each node randomly select small num
ber (r) of other overlay nodes and forward data to them with a small probability β. Overhead: rβ duplicated data
Extensions Loss correlation
Randomized Forwarding (3)
Triggered NAKs
Ephemeral Guaranteed Forwarding (EFG)