Distributed center-location algorithms

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 3, 1997, Pages 291-303

  Thaler, David G ^b,c   Ravishankar, Chinya V ^a,b,d,e  

^a IEEE

^b UNIVERSITY OF MICHIGAN   (United States)

^c MICHIGAN STATE UNIVERSITY   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^e UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Communication system routing; Layout; Multicast channels; Multicast communication; Networks; Trees (graphs)

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; MINIMIZATION OF SWITCHING NETS; PACKET NETWORKS; PACKET SWITCHING; TREES (MATHEMATICS); WIDE AREA NETWORKS;

CENTER LOCATION ALGORITHMS; COMMUNICATION SYSTEM ROUTING; CORE BASED TREES (CBT); PROTOCOL INDEPENDENT MULTICAST (PIM);

NETWORK PROTOCOLS;

EID: 0031121015     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.564129     Document Type: Article

References (14)

1. M. R. Macedonia and D. P. Brutzman, "MBone provides audio and video across the internet," IEEE Comput., pp. 30-36, Apr. 1994.
2. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, June 1988.
3. L. Wei and D. Estrin, "A comparison of multicast trees and algorithms,' Comput. Sci. Dept., Univ. Southern California, Tech. Rep. USC-CS-93- 560, Sept. 1993.
4. D. W. Wall, "Mechanisms for broadcast and selective broadcast," Ph.D. dissertation, Stanford University, June 1980.
5. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, "An architecture for wide-area multicast routing," in Proc. ACM SIGCOMM, Aug. 1994, pp. 126-135.
6. T. Ballardie, P. Francis, and J. Crowcroft, "An architecture for scalable inter-domain multicast routing," in Proc. ACM SIGCOMM, Sept. 1993, pp. 85-95.
7. M. Doar and I. Leslie, "How bad is naive multicast routing," in Proc. IEEE Infocom'93, pp. 82-89.
8. S. B. Shukla, E. B. Boyer, and J. E. Klinker, "Multicast tree construction in network topologies with asymmetric link loads," Naval Postgraduate School, Tech. Rep. NPS-EC-94-012, Sept. 1994.
9. R. Voigt, R. Barton, and S. B. Shukla, "A tool for configuring multicast data distribution over global networks," in Proc. INET, 1995, pp. 455-463.
10. J. Moy, OSPF, Version 2, Oct. 1991, RFC-1247.
11. B. M. Waxman, "Routing of multipoint connections," IEEE J. Select. Areas Commun., vol. SAC-6, pp. 1617-1622, Dec. 1988.
12. A. S. Thyagarajan and S. E. Deering, "Hierarchical distance-vector multicast routing for the MBone," in Proc. ACM SIGCOMM, 1995, pp. 60-66.
13. B. M. Waxman, "Performance evaluation of multipoint routing algorithms," in Proc. IEEE Infocom'93, pp. 980-986.
14. K. C. Almeroth and M. H. Ammar, "Characterization of Mbone session dynamics: Developing and applying a measurement tool," Georgia Inst. Technol., Tech. Rep. GIT-CC-95-22, June 1995, Available as ftp://ftp.cc.gatech.edu/pub/coc/tech_reports/1995/GIT-CC-95-22.ps.Z.