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)