Michalis Faloutsos  Home/Search
Context
Related
| ucr.edu/~michalis/PAPERS/phd.ps.gz 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: ucr.edu/~michalis/PAPERS/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This work studies the problem of multicast routing both at a theoretical and a practical level. Multicasting involves the distribution of the same data to several receivers at the same time. Ecient multicast routing can reduce the communications cost of the distribution tree. In this document, we extend and study the most widely used routing algorithms in a variety of problems, and we compare their performance theoretically and through simulations. First, we study how the asymmetry of directed... (Update)
Similar documents (at the sentence level):
7.1%: Designing QoSMIC: A Quality of Service sensitive.. - Banerjea, Faloutsos.. (1998) (Correct)
6.1%: QoSMIC: Quality of Service sensitive Multicast Internet protoCol - Anindo (1998) (Correct)
Active bibliography (related documents): More All
1.9: QoS-Aware Multicast Routing for the Internet: The Design .. - Yan, Faloutsos, Banerjea (2000) (Correct)
1.2: The Effect Of Asymmetry On The On-Line Multicast Routing Problem - Faloutsos (Correct)
0.9: Video Multicasting with Variable Bandwidth Requirements - Samidi, Faloutsos, Pankaj, .. (2000) (Correct)
Similar documents based on text: More All
0.3: On Power-Law Relationships of the Internet Topology - Michalis Faloutsos Riverside (1999) (Correct)
0.3: Measuring and Modelling the Group Membership in the.. - Cui, Faloutsos.. (2003) (Correct)
0.2: Corrections, Improvements, Simulations and optiMSTic Algorithms.. - Faloutsos (1995) (Correct)
BibTeX entry: (Update)
@misc{ faloutsos-greedy,
author = "Michalis Faloutsos",
title = "The Greedy, the Naive, and the Optimal Multicast Routing: from Theory to
Internet Protocols",
url = "citeseer.ist.psu.edu/faloutsos99greedy.html" }
Citations (may not include all citations):733 RSVP: A new resource reservation protocol - Zhang, Deering et al. - 1993
532 Host extensions for IP multicasting (context) - Deering - 1989
450 Multicast routing in datagram internetworks and extended LAN.. (context) - Deering, Cheriton - 1990
335 Routing of multipoint connections (context) - Waxman - 1988
310 A note on two problems in connection with graphs (context) - Dijkstra - 1959
291 Receiver-driven layered multicast - McCanne, Jacobson et al. - 1996
236 SDP: Session description protocol - Handley, Jacobson - 1995
234 MBone: The multicast backbone (context) - Eriksson - 1994
169 Protocol independent multicast-sparse mode (context) - Estrin, Farinacci et al. - 1997
133 An approximate solution for the Steiner problem in graphs (context) - Takahashi, Matsuyama - 1980
130 A quantitative comparison of graphbased models for internetw.. - Zegura, Calvert et al. - 1997
130 Multicast routing for multimedia communication - Kompella, Pasquale et al. - 1993
97 Multipoint communication by hierarchically encoded data (context) - Shacham - 1992
75 Dynamic Steiner tree problem (context) - Imase, Waxman - 1991
65 An examination of the MBone performance - Handley - 1997
61 How bad is naive multicast routing - Doar, Leslie - 1993
52 Multipoint communications: A survey of protocols (context) - Diot, Dabbous et al. - 1997
50 The Steiner problem in graphs (context) - Dreyfus, Wagner - 1972
47 Evaluation of multicast routing algorithms for real-time com.. (context) - Salama, Reeves et al. - 1997
41 Building shared trees using a one-to-many joining mechanism - Carlberg, Crowcroft - 1997
36 Degree-constrained multicasting in point-to-point networks - Bauer, Varma - 1995
28 Performance evaluation of multipoint routing algorithms (context) - Waxman - 1993
25 Comparison of dynamic multicast routing algorithms for wide-.. (context) - Kadirire, Knight - 1995
25 A protocol for scalable loop-free multicast routing - Parsa, Garcia-Luna-Aceves - 1997
25 Introduction to IP multicast routing - Maufer, Semeria - 1997
20 A dual ascent approach for Steiner tree problems on a direct.. (context) - Wong - 1984
16 An algorithm for multicast tree generation in networks with .. (context) - Ramanathan - 1996
15 An algorithm for optimal multicast of multimedia streams (context) - Shacham, Meditch - 1994
15 line routing for permanent virtual circuits (context) - Gawlick, Kalmanec et al. - 1995
13 Routing to multiple destinations in computer networks (context) - Bharath-Kumar, Ja - 1983
12 Alternate path routing and pinning for interdomain multicast.. - Zappala, Estrin et al. - 1997
11 Domain wide multicast group membership reports (context) - Fenner - 1997
11 Greedy algorithms for the on-line Steiner tree and generaliz.. (context) - Westbrook, Yan - 1995
10 Online throughput-competitive algorithm for multicast routin.. - Goel, Henzinger et al. - 1998
10 of multicast trees and algorithms (context) - Wei, Estrin - 1994
10 Personal communication (context) - Borodin - 1997
9 Competitive multicast routing - Awerbuch, Azar - 1995
8 Collection and modeling joinleave behavior multicast group m.. (context) - Almeroth, Collection et al. - 1997
6 th Biennial Symposium on Communications (context) - Faloutsos, Pankaj et al. - 1996
5 Bounds for the on-line multicast problem in directed graphs - Faloutsos, Pankaj et al. - 1997
5 Special issue on Advances in the Fundamentals of Networking (context) - Plotkin, in et al. - 1995
4 Designing QoSMIC: a QoS Multicast Internet protoCol (context) - Banerjea, Faloutsos et al. - 1998
4 The Multicast Address Set Claim protocol (context) - Estrin, Handley et al. - 1997
4 Video distribution on multicast networks (context) - Maxemchuck - 1997
4 Available from ftp (context) - Casner, routers - 1994
3 ARIES: A rearrangable inexpensive edge-based on-line Steiner.. (context) - Bauer, Varma - 1997
3 Online Selective Multicast and Maximal Dense Trees: A survey (context) - Awerbuch - 1996
3 Internet-Draft: draft-ietf-idmr-gum (context) - Thaler, Estrin et al. - 1997
2 Personal communication (context) - Thaler - 1998
2 The HIP protocol for hierachical multicast routing (context) - Sheilds, Garcia-Luna-Aceves - 1998
2 Multicast routing with heterogeneous quality (context) - Faloutsos, Pankaj et al. - 1997
2 The Ordered Core Based Tree protocol (context) - Sheilds, Garcia-Luna-Aceves - 1997
1 Performance and resource cost comparisons for CBT and PIM mu.. (context) - Ballardie, Trees et al. - 1997
1 Centralised multicasting (context) - Keshav, Paul - 1998
1 st IETF meeting (context) - Task, IETF - 1998
1 routing protocol: Speci- cation version (context) - Carlberg, Crowcroft et al. - 1997
1 Multicast routing algorithms for real-time dynamic applicati.. (context) - Faloutsos, Katzela - 1997
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