Carlos A.S. Oliveira, Panos M. Pardalos  Home/Search
Context
Related
| ufl.edu/oliveira/papers/mcsurvey.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ufl.edu/~oliveira/research (more) Homepages: C.Oliveira |
Rate this article:      (best)Comment on this article |
Abstract: In multicasting routing, the main objective is to send data from one or more source to multiple destinations, while at the same time minimizing the usage of resources. Examples of resources which can be minimized include bandwidth, time and connection costs. In this paper we survey applications of combinatorial optimization to multicast routing. We discuss the most important problems considered in this area, as well as their models. Algorithms for each of the main problems are also presented. (Update)
Active bibliography (related documents): More All
3.0: Construction Algorithms and Approximation Bounds for the.. - Oliveira, Pardalos (2004) (Correct)
1.2: New Algorithms for Multicast Routing in Real Time Networks - Mokbel (1999) (Correct)
1.1: A Branch-and-Cut to the Point-to-Point Connection.. - Meneses, Oliveira.. (Correct)
Similar documents based on text: More All
0.4: Randomized Parallel Algorithms for the Multidimensional.. - Oliveira, Pardalos (2003) (Correct)
0.4: A Branch-and-Bound Algorithm for the Closest String Problem - Meneses, Oliveira, Pardalos (Correct)
0.3: Asymptotic Results for Random Multidimensional.. - Grundel, Oliveira.. (2003) (Correct)
BibTeX entry: (Update)
@misc{ oliveira03survey,
author = "Carlos A.S. Oliveira and Panos M. Pardalos",
title = "A Survey of Combinatorial Optimization Problems in Multicast Routing",
year = "2003",
url = "citeseer.ist.psu.edu/oliveira03survey.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-co.. (context) - Garey, Johnson - 1979
559 A scheme for real-time channel establishment in widearea net.. - Ferrari, Verma - 1990
450 Multicast routing in datagram internetworks and extended lan.. (context) - Deering, Cheriton - 1990 ACM DBLP
408 Princeton University Press (context) - Bellman, Programming - 1957
354 A note on two problems in connexion with graphs (context) - Dijkstra - 1959
335 Routing of multipoint connections (context) - Waxman - 1988 ACM
322 Groupware: Some issues and experiences (context) - Ellis, Gibbs et al. - 1991 ACM DBLP
281 Distance vector multicast routing protocol (context) - Waitzman, Partridge et al. - 1988
234 MBONE: The multicast backbone (context) - Eriksson ACM DBLP
222 An architecture for wide-area multicast routing - Deering, Estrin et al. - 1994 ACM DBLP
203 The PIM architecture for wide-area multicast routing - Deering, Estrin et al. - 1996 ACM DBLP
186 Steiner tree problems (context) - Hwang, Richards - 1992
175 Shortest connection networks and some generalizations (context) - Prim - 1957
174 Multicast routing in internetworks and extended LANs (context) - Deering - 1988 ACM DBLP
163 A fast algorithm for Steiner trees (context) - Kou, Markowsky et al. - 1981 DBLP
160 A General Approximation Technique for Constrained Forest Pro.. - Goemans, Williamson ACM DBLP
146 Steiner problem in networks: a survey (context) - Winter - 1987 ACM
134 A distributed algorithm for minimum-weight spanning trees (context) - Gallager, Humblet et al. - 1983 ACM DBLP
133 An approximate solution for the Steiner problem in graphs (context) - Takahashi, Matsuyama - 1980
130 Multicast routing for multimedia communication - Kompella, Pasquale et al. - 1993 ACM DBLP
120 an architecture for scalable inter-domain multicast routing (context) - Ballardie, Francis et al. - 1993
109 the shortest spanning subtree of a graph and the traveling s.. (context) - Kruskal - 1956
87 Reverse path forwarding of broadcast packets (context) - Dalal, Metcalfe ACM DBLP
75 Dynamic Steiner tree problems (context) - Imase, Waxman - 1991
75 Linear Programming and Network Flows (context) - Bazaraa, Jarvis et al. - 1990
70 A distributed algorithm for delayconstrained unicast routing - Salama, Reeves et al. - 1997
65 A loop-free extended bellman-ford routing protocol without b.. (context) - Cheng, Riley et al. - 1989
61 Quarterly of Applied Mathematics (context) - Bellman, problem - 1958
61 How bad is naive multicast routing - Doar, Leslie - 1993
58 A comparison of reliable multicast protocols - Levine, Garcia-Luna-Aceves - 1998 ACM DBLP
52 Multipoint communication: a survey of protocols (context) - Diot, Dabbous et al.
47 Evaluation of multicast routing algorithms for real-time com.. (context) - Salama, Reeves et al. ACM DBLP
43 Multicast routing with end-to-end delay and delay variation .. - Rouskas, Baldine - 1996 ACM DBLP
36 Degree-constrained multicasting in point-to-point networks - Bauer, Varma - 1995 ACM DBLP
35 Mechanisms for broadcast and selective broadcast (context) - Wall - 1980 ACM
35 Multicast tree generation in networks with asymmetric links - Ramanathan - 1996 ACM DBLP
33 Architecture for a multimedia teleconferencing system (context) - Aguilar, Garcia-Luna-Aceves et al. - 1986
32 A source-based algorithm for delay-constrained minimum-cost .. - Zhu, Parsa et al. - 1995 ACM DBLP
31 Core selection methods for multicast routing - Calvert, Zegura et al. - 1995 ACM
31 Two distributed algorithms for the constrained Steiner tree .. (context) - Kompella, Pasquale et al. - 1993
29 ARIES: A rearrangeable inexpensive edge-based on-line Steine.. - Bauer, Varma - 1997 ACM DBLP
25 Introduction to IP multicast routing - Semeria, Maufer - 1996
24 On multicast path finding algorithms (context) - Chow - 1991 DBLP
24 of Annals of Discrete Mathematics (context) - Hwang, Richards et al. - 1992
23 Network flow theory (context) - Ford - 1956
21 The multimedia multicasting problem - Pasquale, Polyzos et al. - 1998 ACM DBLP
20 Optimum routing of multicast streams - Noronha, Tobagi - 1994 DBLP
20 Path-distance heuristics for the Steiner problem in undirect.. (context) - Winter, Smith - 1992 DBLP
19 Multicasting for multimedia applications - Kompella, Pasquale et al. - 1992 ACM DBLP
19 Multicast communication on network computers (context) - Frank, Wittie - 1985
19 Multimedia multicast transport service for groupware - Chockler, Huleihel et al. - 1996
18 Reliable concurrent multicast from bursty sources - Ofek, Yener - 1997 DBLP
18 A rearrangeable algorithm for the construction of delay-cons.. - Sriram, Manimaran et al. - 1999 DBLP
15 Adaptive shared tree multicast in mobile wireless networks - Chiang, Gerla et al. - 1998
14 Graph theoretic models for multicast communications (context) - Berry - 1990 DBLP
14 American Mathematical Society (context) - Pardalos, Hsu et al. - 2000
14 Destination-driven routing for low-cost multicast - Shaikh, Shin - 1997 DBLP
13 Routing to multiple destinations in computer networks (context) - Bharath-Kumar, Ja - 1983
11 Greedy algorithms for the on-line Steiner tree and generaliz.. (context) - Westbrook, Yan - 1993 ACM DBLP
10 of multicast trees and algorithms (context) - Wei, Estrin et al. - 1994
9 Adaptive real-time group multicast - Baldi, Ofek et al. - 1997 ACM DBLP
7 A delay-constrained distributed multicast routing algorithm (context) - Wi, Choi - 1995
7 A delay constrained distributed multicast routing algorithm (context) - Im, Lee et al. ACM
7 Computer Science Department (context) - Wall, broadcast et al. - 1982
6 The Steiner problem in distributed computing systems (context) - Chen, Houle et al. - 1993 ACM
6 Video conferencing systems (context) - Sabri, Prasada - 1985
5 Optimal packing of group multicastings - Chen, Gunluk et al. - 1998
5 Steiner tree problems - Du, Lu et al. - 2001 DBLP
4 Asynchronous organizations for solving the point-to-point co.. - Gomes, Menezes et al. - 1998 ACM
4 Algorithms for delayconstrained low-cost multicast tree cons.. - Sriram, Manimaran et al. - 1998
4 A distributed algorithm of delay-bounded multicast routing f.. (context) - Jia - 1998 ACM DBLP
4 Routing broadband multicast streams (context) - Jiang - 1992 ACM
4 Optimal multicast routing with quality of service constraint.. (context) - Kompella, Pasquale et al. - 1996
3 Multicast in the asynchronous transfer mode environment - Doar - 1993
3 Multicast routing in point-to-point networks under constrain.. - Bauer - 1996 ACM
3 Secure multicast software delivery (context) - Han, Shahmehri - 2000 ACM DBLP
3 A test problem generator for the steiner problem in graphs (context) - Pardalos, Khoury et al. - 1993 ACM
3 The delay-constrained minimum spanning tree problem (context) - Salama, Reeves et al. - 1997 ACM
3 A heuristic for the steiner problem on graphs (context) - Pardalos, Khoury - 1996
3 Routing algorithm for interconnected local area networks (context) - Sloman, Andriopoulos - 1985
3 cient and robust streaming provisioning in VPNs (context) - Mao, Johnson et al.
2 RFC 1584 -- IETF network working group (context) - Moy, to - 1994
2 cient multicast routing algorithm for delay-sensitive applic.. (context) - Hong, Lee et al. - 1998
2 A parallel implementation of an asynchronous team to the poi.. - Correa, Gomes et al. - 2003 ACM DBLP
2 cient algorithms for delay bounded multicast tree generation.. (context) - Kumar, Narang et al. - 1999
2 On optimization in design of telecommunications networks wit.. (context) - Prytz - 2002
2 Streaming cache placement problems: Complexity and algorithm.. - Oliveira, Pardalos et al. - 2003
2 Video bandwidth allocation for multimedia teleconferences (context) - Yum, Chen et al. - 1995
2 RFC 1583 -- IETF network working group (context) - Moy, version - 1994
2 cient multicast routing with delay constraints (context) - Feng, Yum - 1999
2 Survey of multicast routing algorithms and protocols - Paul, Raghavan - 2002 ACM
1 Network Optimization Problems: Algorithms (context) - Du, Pardalos - 1993
1 Network Design: Connectivity and Facilities Location (context) - Pardalos, Du - 1998
1 Multichannel Optical Networks: Theory and Practice (context) - Wan, Du et al. - 1998 DBLP
1 cient setup for multicast connections using tree-caching (context) - Kheong, Siew et al. - 2001
1 An approximate algorithm for combinatorial optimization prob.. (context) - Blokh, Gutin - 1996
1 A delay constrained shortest path algorithm for multicast ro.. (context) - Mokbel, El-Haweet et al. - 1999
1 Subset interconnection designs: Generalizations of spanning .. (context) - Du, Pardalos - 1993
1 A fast multicast routing algorithm for delay-sensitive appli.. - Chung, Hong et al. - 1997
1 cient multicast routing for delay-sensitive applications (context) - Sun, Langendoerfer - 1995
1 A copy network with shared bu#ers for large-scale multicast .. (context) - Zhong, Onozato et al. - 1993
1 Operations Research Dept (context) - Natu, loading et al. - 1995
1 Dimensioning of a multicast network that uses shortest path .. (context) - Prytz, Forsgren - 2002
1 Dimensioning multicast-enabled communications networks - Forsgren, Prytz - 2002 DBLP
1 The new shortest best path tree (context) - Fujinoki, Christensen - 1999
1 Heuristic algorithms for packing of multiple-group multicast.. (context) - Wang, Liang et al. - 2002 ACM
1 The multicast tree based routing for the complete broadcast .. (context) - Priwan, Aida et al.
1 An exact branch and bound algorithm for the steiner problem .. (context) - Pardalos, Khoury - 1995 ACM DBLP
1 cient delay-constrained multicast routing algorithm (context) - Baoxian, Yue et al. - 2000
1 A real-time multicast routing algorithm for multimedia appli.. (context) - Jia, Pissinou et al. - 1997
1 Development multi user & multimedia game engine based TCPIP (context) - Development, user et al. - 1997
1 Shared multicast trees and the center selection problem: A s.. (context) - Salama, Reeves et al. - 1996
1 on Linear Algebra: Signals (context) - Talukdar, de Souza et al.
Documents on the same site (http://grove.ufl.edu/~oliveira/research.html): More
A parallel Implementation of an Asynchronous Team to .. - Correa, Gomes.. (2003) (Correct)
Asynchronous Organizations for Solving the.. - Gomes, Menezes.. (1998) (Correct)
Reactive GRASP with Path Relinking for Channel.. - Gomes, Pardalos.. (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC