Algorithms for Constructing Overlay Networks for Live Streaming

Date Added: Sep 2011
Format: PDF

In this paper, the authors present a polynomial time approximation algorithm for constructing an overlay multicast network for streaming live media events over the Internet. The class of overlay networks constructed by their algorithm includes networks used by Akamai Technologies to deliver live media events to a global audience with high fidelity. In particular, they construct networks consisting of three stages of nodes. The nodes in the first stage are the entry points that act as sources for the live streams. Each source forwards each of its streams to one or more nodes in the second stage that are called reflectors.