Video distribution on multicast networks

Author

Maxemchuk, Nicholas F.

Author_Institution

AT&T Bell Labs., Murray Hill, NJ, USA

Volume

15

Issue

3

fYear

1997

fDate

4/1/1997 12:00:00 AM

Firstpage

357

Lastpage

372

Abstract

The Internet is being used to distribute video programming to small, widely distributed audiences over a multicast backbone (Mbone). This type of service can be used to deliver specialized programming to the general population. As the service becomes more widely used, conserving the required transmission facilities becomes more important. We define the problem of designing multicast networks for video distribution. The problem is related to the Steiner tree problem, with an interesting twist. The line costs are not constant. An heuristic is developed to solve the problem and the new heuristic is related to and compared with heuristics, developed for the Steiner tree problem and algorithms to design minimum depth and minimum spanning trees

Keywords

Internet; computational complexity; economics; network topology; telecommunication channels; telecommunication network routing; trees (mathematics); visual communication; Mbone; Steiner tree problem; algorithms; heuristics; line costs; minimum depth trees design; minimum distance routing; minimum spanning trees design; multicast backbone; multicast networks; specialized programming; transmission facilities; video distribution; video programming; Algorithm design and analysis; Bandwidth; Costs; Electronic mail; IP networks; Internet; Multicast algorithms; Spine; Video sharing; Videoconference;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.564134

Filename

564134