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

Extensions

Flow problem with additional set constraints

Flow problem setup

Flow problem solution