Title :
Multicasting for multimedia applications
Author :
Kompella, Vachaspathi P. ; Pasquale, Joseph C. ; Polyzos, George C.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Deigo, La Jolla, CA, USA
Abstract :
The authors investigate multicast routing for high-bandwidth delay-sensitive applications in a point-to-point network as an optimization problem. They associate an edge cost and an edge delay with each edge in the network. The problem is to construct a tree spanning the destination nodes, such that it has the least cost, and so that the delay on the path from the source to each destination is bounded. Since the problem is computationally intractable, the authors present an efficient approximation algorithm. Experimental results through simulations show that the performance of the heuristic is near optimal
Keywords :
computer networks; multimedia systems; optimisation; telecommunication network routing; trees (mathematics); approximation algorithm; computer networks; edge cost; edge delay; high-bandwidth delay-sensitive applications; multicast routing; multimedia; optimal constrained multicast tree problem; optimization problem; point-to-point network; Application software; Computer networks; Computer science; Cost function; Delay; Laboratories; Multicast algorithms; Routing; Tree graphs; Unicast;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263480
