Optimum multicast of multimedia streams

Computers and Operations Research

Volumn 26, Issue 5, 1999, Pages 461-480

  Wang, Chu Fu ^a   Lai, Bo Rong ^a   Jan, Rong Hong ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Branch and bound algorithm; Integer programming; Multicast routing; Network optimization

Indexed keywords

BANDWIDTH; COMPUTER NETWORKS; CONGESTION CONTROL (COMMUNICATION); MULTICASTING; MULTIMEDIA SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; VOICE/DATA COMMUNICATION SYSTEMS;

MULTICAST COMMUNICATIONS; MULTIMEDIA NETWORKS;

VIDEO ON DEMAND;

COMPUTER SYSTEM; METHODOLOGY; NETWORKING;

EID: 0033117316     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00075-6     Document Type: Article

References (14)

1. Garey MR, Johnson DS. Computers and Intractability, San Francisco: W.H. Freeman, 1979.
2. Hakimi SL. Steiner's problem in graphs and its implications, Networks 1971;1:113-33.
3. Levin A. Ju. Algorithm for the shortest connection of a group of graph vertices. Soviet Mathematical Doklady 1971;12:1477-81.
4. Beasley JE. An algorithm for the Steiner problem in graphs. Networks 1984;14:147-59.
5. Wong RT. A dual ascent approach for Steiner tree problems on a directed graph. Mathematical Programming, 1984;28:271-87.
6. Shore ML, Foulds LR, Gibbons PB. An algorithm for the Steiner problem in graph. Networks, 1982;12:323-33.
7. Wu YF, Widmayer P, Wong CK, A fast approximation algorithm for the Steiner problem in graphs. Acta Information, 1986;23:223-9.
8. Takahashi H, Matsuyama A. An approximate solution for the Steiner problem in graphs. Mathematics of Japan 1980;24:573-7.
9. Hwang FK, Richards DS. Steiner tree problems. Networks 1992;22:55-9.
10. Winter P. Steiner problem in networks: A survey. Networks 1987;17:129-67.
11. Noronha Jr. CA, Tobagi FA. Optimum routing of multicast streams. Proceedings of IEEE Infocom'94, 1994;2:865-73.
12. Shacham N, Meditch JS. An algorithm for optimal multicast of multimedia streams. Proceedings of IEEE Infocom'94, 1994;2:856-63.
13. Zhu Q, Parsa M, Garcia-Luna-Aceves JJ. A source-based algorithm for delay-constrained minimum-cost multicasting. Proceedings of IEEE Infocom'95, 1995;1:377-85.
14. Kompella VP, Pasquale JC, Polyzos GC. Multicast for multimedia applications. Proceedings of IEEE Infocom'92, 1992;3:2078-85.