Can I read Designing Overlay Multicast Networks for Streaming on EtoBox?

Designing Overlay Multicast Networks for Streaming by Konstantin Andreev; Bruce M. Maggs; Adam Meyerson; Ramesh K. Sitaraman is a scholarly article available to read on EtoBox.

What is Designing Overlay Multicast Networks for Streaming about?

In this paper we present a polynomial time approximation algorithm for designing a multicast overlay network. The algorithm finds a solution that satisfies capacity and reliability constraints to within a constant factor of optimal, and cost to within a logarithmic factor. The class of networks that our algorithm applies to includes the one used by Akamai Technologies to deliver live media streams over the Internet. In particular, we analyze networks consisting of three stages of nodes. The nodes in the first stage are the sources where live streams originate. A source forwards each of its streams to one or more nodes in the second stage, which are called reflectors. A reflector can split an incoming stream into multiple identical outgoing streams, which are then sent on to nodes in the third and final stage, which are called the sinks. As the packets in a stream travel from one stage to the next, some of them may be lost. The job of a sink is to combine the packets from multiple instances of the same stream (by reordering packets and discarding duplicates) to form a single instance of the stream with minimal loss. We assume that the loss rate between any pair of nodes in the netwo

Author

Konstantin Andreev; Bruce M. Maggs; Adam Meyerson; Ramesh K. Sitaraman

Publisher

ACM

Published

2003

Language

EN