Designing Overlay Multicast Networks for Commercial Streaming

Differences for Streaming

Stream Quality: What to Measure?

Our Streaming Quality Metrics

Live Streaming Architecture

Live Streaming Architecture

Modeling Server Load and Capacity

Link-Level Recovery: FEC

Link-Level Recovery: Retransmits

Goals when building the overlay multicast network

Packet loss model

Problem Setup

Formal definition

Problem transformation

Previous related work

More previous work

IP formulation/LP relaxation

Phases of the solution

Randomized rounding analysis

Second phase

Modified GAP Approximation

GAP approximation analysis

Running time


Flow problem with additional set constraints

Flow problem setup

Flow problem solution