The impact of topology on overlay routing service

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 408-418

  Li, Zhi ^a   Mohapatra, Prasant ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Overlay Routing; Overlay Service Network; Overlay Topology

Indexed keywords

MULTICASTING; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

OVERLAY ROUTINGS; OVERLAY SERVICE NETWORKS; OVERLAY TOPOLOGY;

TELECOMMUNICATION SERVICES;

EID: 8344246962     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Gnutella[online]. http://www.Gnutella.com.
2. "GT-ITM: Modeling Topology of Large Internetworks,"[online]. http://www.cc.gatech.edu/projects/gtitm/.
3. Planet Lab[online]. http://www.planet-lab.org.
4. Qbone[online]. http://qbone.internet2.edu/.
5. Xbone[online]. http://www.isi.edu/xbone.
6. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, R. Morris, "Resilient Overlay Network," In Proc. ACM SOSP'01, pp.131-185, Oct. 2001.
7. S. Banerjee, B.Bhattacharjee, C.Kommareddy,in Proc. of ACM Sigcomm 2002, Pittsburgh, Pennsylvania, August 2002.
8. R. Braynard, D. Kostic, A. Rodriguez, J. Chase, and A. Vahdat, "Opus: An Overlay Peer Utility Service," In Proc. IEEE OpenArch'02, June 2002.
9. Y. Chawathe, S. Mccanne, E. A. Brewer, "RMX: Reliable Multicast for Heterogeneous Networks," In Proc. Infocom'00, pp.795-804, March 2000.
10. Y. Chu, S. G. Rao, H. Zhang, "A Case for End System Multicast," In Proc. ACM SIGMETRICS 2000, pp.1-12.
11. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, "Introduction to Algorithms," McGraw-Hill Book Company 1990.
12. Z. Duan, Z. Zhang, and Y. T. Hou, "Bandwidth Provisioning for Service Overlay Networks", In Proc. SPIE ITCOM Scalability and Traffic Control in IP Networks (II) '02, July 2002.
13. H. Eriksson, "MBone: The Multicast BackBone," Communications of ACM, vol.37, no. 8, pp.54-60, Aug. 1994.
14. P. Francis, "Yoid: Extending the Internet Multicast Architecture," http://www.aciri.org/yoid/docs/index.htm.
15. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr. "Overcast: Reliable Multicasting with an Overlay Network," In Proc. 4th USENIX OSDI, Oct. 2000.
16. C. Labovitz and A. Ahuja, "The Impact of Internet Policy and Topology on Delayed Routing Convergence,", In Proc. IEEE INFOCOM 2001.
17. Z. Li and P. Mohapatra, "QRON: QoS-aware Routing in Overlay Networks," to appear in the special issue on Service Overlay Networks in the IEEE Journal on Selected Areas in Communications.
18. Z. Li and P. Mohapatra, "HostCast: A New Overlay Multicasting Protocol," In Proc. IEEE Int. Communications Conference (ICC) 2003.
19. A. Nakao, L. Peterson, A. Bavier, "A Routing Underlay for Overlay Networks," to appear in Proc. ACM SIGCOMM 2003.
20. L.Qiu, R.Y.Yang, Y.Zhang and S. Shenker, "On Selfish Routing in Internet-Like Environments," in Proc. ACM SIGCOMM 2003.
21. P. Radoslavov, H. Tangmunarunkit, H. Yu, R. Govindan, S. Shenker, D. Estrin, "On characterizing network topologies and analyzing their impact on protocol design", USC-CS-TR-00-731, March 2000. http://citeseer.nj.nec. com/radoslavov00characterizing.html
22. S. Ratnasamy, P. Francis, M. Handley, R. Karp and Scott Shenker", "A Scalable Content Addressable Network," In Proc. of ACM SIGCOMM 2001, Aug.2001.
23. S.Y.Shi, and J.S.Turner,"Routing in Overlay Multicast Networks," In Proc. IEEE Infocom'02, June 2002.
24. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfule," In Proc. ACM SIGCOMM'02, Aug. 2002.
25. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications," In Proc. ACM SIGCOMM 2001, August 2001, pp. 149-160.
26. L. Subramanian, S. Agarwal, J. Rexford, and R.H.Katz, "Characterizing the Internet Hierarchy from Multiple Vantage Points," IEEE INFOCOM 2002.
27. L. Subramanian, I. Stoica, H. Balakrishnan and R.H.Katz, "OverQoS: Offering Internet QoS using Overlays", In Proc. HotNet-I Workshop, October 2002.
28. B. M. Waxman, "Routing of Multipoint Connections", "IEEE Jornal on Selected Areas in Communications", Dec. 1988.
29. B. Zhang, S. Jamin, L. Zhang,"Host Multicast: A Framework for delivering Multicast to End Users," In Proc. Infocom'02, June 2002.
30. B. Y. Zhao, L. Huang, A. D. Joseph,and J. D. Kubiaotowicz, "Exploiting Routing Redundancy Using a wide-area overlay," submitted for publication.
31. B. Y. Zhao, L. Huang, A. D. Joseph,and J. D. Kubiaotowicz, "Tapestry: A Resilient Global-scale Overlay for Service Deployment," IEEE Journal on Selected Areas in Communications.
32. D. Zhu, M. Gritter, D. R. Cheriton, "Feedback Based Routing",In Proc. ACM HotNet-I, 2002,