Impact of overlay routing on end-to-end delay

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2006, Pages 435-440

  Zhang, Hui ^a   Tang, Li ^a   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

End to end delay; Overlay routing

Indexed keywords

COMPUTATIONAL EFFICIENCY; DELAY CONTROL SYSTEMS; NETWORK MANAGEMENT; ROUTING ALGORITHMS; TIME DELAY;

END-TO-END DELAYS; NETWORK CONNECTIVITY; OVERLAY ROUTING; TIME DATA;

ROUTING PROTOCOLS;

EID: 40949108848     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2006.286315     Document Type: Conference Paper

References (25)

1. VoIP-Info, "http://www.voip-info.org/wiki/."
2. T. Henderson and S. Bhatti, "Networked games - A QoS-sensitive application for QoS-insensitive users?" Proceedings of the ACM SIGCOMM Workshops, Karlsruhe, Germany, pp. 141-147, 2003.
3. W. Jiang and H. Schulzrinne, "Comparison and optimization of packet loss repair methods on VoIP perceived quality under bursty loss," Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video, Miami, Florida, United States, pp. 73-81, 2002.
4. C. A. Eldering, M. L. Sylla, and J. A. Eisenach, "Is there a Moore's Law for bandwidth?" IEEE Communications Magazine, vol. 37, pp. 117-121, 1999.
5. All-Pairs-Pings, "http://pdos.csail.mit.edu/~strih/p1_app/."
6. PlanetLab, "http://www.planet-lab.org."
7. L. Tang, H. Zhang, J. Li, and Y. Li, "End-to-End Delay Behavior in the Internet," Proceedings of the 14th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2006), Monterey, California, United States, 2006
8. S. Warshall, "A Theorem on Boolean Metrices," Journal of the ACM, vol. 9, pp. 11-12, 1962.
9. R. W. Floyd, "Algorithm 97 (SHORTEST PATH)," Communications of the ACM, vol. 5, pp. 345, 1962.
10. C. J. Bovy, H. Mertodimedjo, G. Hooghiemstra, H. Uijterwaal, and P. V. Mieghem., "Analysis of End-to-end Delay Measurements in Internet," Proceedings of the Passive and Active Measurement Workshop (PAM,2002), Fort Collins, Colorado, United States, pp. 26-33, 2002.
11. S. Gerding and J. Stribling, "Examining the Tradeoffs of Structured Overlays in a Dynamic Non-Transitive Network," Class project: http://pdos.csail.mit.edu/~strib/docs/projects/networking_fall2003.pdf. 2003.
12. H. Rahul, M. Kasbekar, R. Sitaraman, and A. Berger, "Towards Realizing the Performance and Availability Benefits of a Global Overlay Network," MIT CSAIL Report, MIT-LCS-TR-1009, November, 2005.
13. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," Operating Systems Review (ACM), Banff, Alta., Canada, vol. 35, pp. 131-145, 2002.
14. R. Hagens, N. Hall, and M. Rose, "Use of the internet as a subnetwork experimentation with the osi network layer," RFC 1070, February,1989.
15. H. Eriksson, "MBone: the multicast backbone," Communications of the ACM, vol. 37, pp. 54-60, 1994.
16. J. Touch and S. Hotz, "The X-Bone," Third Global Internet Mini-Conference at Globecom, Sydney, Australia, pp. 75-83, November,1998.
17. Detour, "http://www.cs.washington.edu/research/networking/detour/. "
18. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The end-to-end effects of Internet path selection," ACM SIGCOMM Comput. Commun. Rev. (USA), Cambridge, Massachusetts, United States, vol. 29, pp. 289-99, 1999.
19. X. Gu, K. Nahrstedt, R. N. Chang, and Z.-Y. Shae, "An overlay based QoS-aware voice-over-IP conferencing system," 2004 IEEE International Conference on Multimedia and Expo (ICME), Taipei, Taiwan, vol. 3, pp. 2111-2114, 2004.
20. L. Subramanian, I. Stoica, H. Balakrishnan, and R. H. Katz, "OverQoS: an overlay based architecture for enhancing Internet QoS," First Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, California, United States, pp. 71-84, 2004.
21. J. C. Bolot, S. Fosse-Parisis, and D. Towsley, "Adaptive FEC-based error control for Internet telephony," Proceedings of IEEE INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, New York, New York, United States, vol. 3, pp. 1453-60, 1999.
22. Y. Amir, C. Danilov, S. Goose, D. Hedqvist, and A. Terzis, "1-800-OVERLAYS: using overlay networks to improve VoIP quality," Proceedings of the 15th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2005), Skamania, Washington, United States, pp. 51 - 56, 2005.
23. Spines, "http://www.spines.org/."
24. R. K. Rajendran, S. Ganguly, R. Izmailov, and D. Rubenstein, "Performance Optimization of VoIP using an Overlay Network," Technical report, NEC Laboratories America, Princeton, New Jersey, United States, 2005.
25. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming," Proceedings of IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, Florida, United States, vol. 3, pp. 2102-2111, 2005.