Anees Shaikh, Kang G. Shin  Home/Search
Context Related
Links: DBLP | umich.edu/~ashaikh/resear...jsac97.ps.Z ibm.com/people/a/aashaikh...jsac97.ps.Z 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: umich.edu/~ashaikh/research/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The increasing interest in distributed applications like multimedia and collaborative work calls for efficient means to support multicast communication. A fundamental issue in multicast communication is route selection, usually based on trees. We present a destinationdriven algorithm that optimizes for applications, such as group video- or tele-conferencing, that require multicast trees with low total cost. The destination-driven algorithm uses a greedy strategy based on shortest-path trees and ... (Update)
Context of citations to this paper: More
...bandwidth for the applications are considered in the tree construction. The QoS based tree construction schemes include QoSMIC [9] DDMC [10], and QDMR [11] QoSMIC constructs a tree under the constraint of the required bandwidth. Each new receiver is connected to the...
...compromise between minimizing average source destination delay and reducing tree cost. The idea of destination biasing is employed in [21], along with the greedy strategies of shortest path trees and minimal spanning trees to construct low cost unconstrained multicast trees. In...
Cited by: More
Latency versus Cost Optimizations in Hierarchical Overlay.. - Kostic, Vahdat (2002) (Correct)
A Survey of Combinatorial Optimization Problems in Multicast .. - Oliveira, Pardalos (2003) (Correct)
Survey of Multicast Routing Algorithms and Protocols - Paul, Raghavan (2002) (Correct)
Similar documents (at the sentence level):
5.0%: Localized Multicast Routing - Shaikh, Lu, Shin (1995) (Correct)
Active bibliography (related documents): More All
0.2: Multicast Routing in Point-to-Point Networks Under Constraints - Bauer (1996) (Correct)
0.2: Integrated Resource Allocation Scheme for Real-Time .. - Wakamiya.. (2002) (Correct)
0.2: A Trip-based Multicasting Model in Wormhole-routed Networks.. - Tseng, Panda, Lai (1999) (Correct)
Similar documents based on text: More All
0.4: Categorical and Order Information in Free Recall of Action.. - Engelkamp, Zimmer (2001) (Correct)
0.3: Structuring Host Communication Software For Quality Of Service.. - Mehra (1997) (Correct)
0.2: QoS Adaptation In Real-Time Systems - Abdelzaher (1999) (Correct)
Related documents from co-citation: More All
10: Multicast Routing with End-to-End Delay and delay variations constraints - Rouskas, Baldine - 1996
8: Routing of multipoint connections (context) - Waxman - 1988
7: Distance vector multicast routing protocol (context) - Partridge, Waitzman et al. - 1988
BibTeX entry: (Update)
A. Shaikh and K. Shin. Destination-Driven Routing for Low-Cost Multicast. IEEE J. Select. Areas Commun., 15:373--381, April 1997. http://citeseer.ist.psu.edu/33213.html More
@article{ shaikh97destinationdriven,
author = "Anees Shaikh and Kang G. Shin",
title = "Destination-Driven Routing for Low-Cost Multicast",
journal = "IEEE Journal of Selected Areas in Communications",
volume = "15",
number = "3",
pages = "373-381",
year = "1997",
url = "citeseer.ist.psu.edu/33213.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
773 Reducibility among combinatorial problems (context) - Karp - 1972
450 Multicast routing in datagram internetworks and extended LAN.. (context) - Deering, Cheriton - 1990 ACM DBLP
354 A note on two problems in connexion with graphs (context) - Dijkstra - 1959
335 Routing of multipoint connections (context) - Waxman - 1988 ACM
234 MBone: The multicast backbone (context) - Eriksson - 1994 ACM DBLP
222 An architecture for wide-area multicast routing - Deering, Estrin et al. - 1994 ACM DBLP
175 Shortest connection networks and some generalizations (context) - Prim - 1957
146 Steiner problem in networks: A survey (context) - Winter - 1987 ACM
130 Multicast routing for multimedia communication - Kompella, Pasquale et al. - 1993
126 Routing in the Internet (context) - Huitema - 1995 ACM
78 The tradeoffs of multicast trees and algorithms - Wei, Estrin - 1994
62 Multicast routing extensions for OSPF (context) - Moy - 1994 ACM DBLP
56 System architecture for a large scale video-on-demand servic.. (context) - Sincoskie - 1991
43 Routing to multiple destinations in computer networks (context) - Bharath-Kumar, Jaffe - 1983
35 Mechanisms for broadcast and selective broadcast (context) - Wall - 1980 ACM
32 A source-based algorithm for delayconstrained minimum-cost m.. - Zhu, Parsa et al. - 1995
29 ARIES: A rearrangeable inexpensive edge-based on-line Steine.. - Bauer, Varma - 1995 ACM DBLP
29 Core based trees: An architecture for scalable inter-domain .. (context) - Ballardie, Francis et al. - 1993
26 On finding Steiner vertices (context) - Rayward-Smith, Clare - 1986 ACM
25 Distributed algorithms for multicast path setup in data netw.. - Bauer, Varma - 1995 ACM DBLP
25 Reliability and scaling issues in multicast communication (context) - Rajagopalan - 1992 ACM DBLP
24 in Annals of Discrete Mathematics (context) - Hwang, Richards et al. - 1992
21 Balancing minimum spanning trees and shortest-path trees - Khuller, Raghavachari et al. - 1995 DBLP
20 How bad is na ive multicast routing - Doar, Leslie - 1993
20 Path-distance heuristics for the Steiner problem in undirect.. (context) - Winter, Smith - 1992 DBLP
15 An approximate solution for the Steiner tree problem in grap.. (context) - Takahashi, Matsuyama - 1980
4 Distributed multi-destination routing: The constraints of lo.. (context) - Jaffe - 1985 DBLP
4 Localized multicast routing - Shaikh, Lu et al. - 1995
2 A fast algorithm for Steiner trees in graphs (context) - Kou, Markowsky et al. - 1981
1 Multiple destination routing algorithms (context) - Tanaka, Huang - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecs.umich.edu/~ashaikh/research/): More
RTCAST: Lightweight Multicast for Real-Time Process Groups - Tarek Abdelzaher (1996) (Correct)
Evaluating the Overheads of Source-Directed.. - Shaikh, Rexford, Shin (1998) (Correct)
Efficient Precomputation of Quality-of-Service Routes - Shaikh, Rexford, Shin (1998) (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