Network Delay Model for Overlay Network Application

Tian JIN, Haiyan JIN

Department of Enterprise Management, North China Electric Power University, Beijing, China.
School of Electronics and Information Engineering, BeiHang University, Beijing, China.

DOI: 10.4236/ijcns.2009.25045                

Abstract

This paper presents a method to model network delay for overlay network application. The network topology measurement technology and network AS information is used to build up model of network delay via AS and geographic distance. Based on global Internet measurement result, we calculated the parameters of the model. Furthermore, the model verification is done by comparing on AS-MMI protocol and HMTP protocol.

Keywords

Network Model, Autonomous System, Overlay Network

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Jain and C. Dovrolis, “End to end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput,” Technical Report, University of Delaware, February 2002.
[2]	M. Jain and C. Dovrolis, “Pathload: A measurement tool for end-to-end available bandwidth,” In Proceedings of Passive and Active Measurements (PAM) Workshop, March 2002.
[3]	A. Ziviani, S. Fdida, J. F. de Rezende, and O. C. M. B. Duarte, “Improving the accuracy of measurement-based geographic location of Internet hosts,” Computer Networks, Vol. 47, No. 4, pp. 503–523, March 2005.
[4]	V. N. Padmanabhan and L. Subramanian, “An investigation of geographic mapping techniques for internet hosts,” in Proceedings ACM SIGCOMM, San Diego, CA, pp. 173–185, August 2001.
[5]	M. Kwon and S. Fahmy, “Topology-aware overlay net- works for group communication,” In ACM NOSSDAV, 2002.
[6]	P. Francis, S. Jamin, V. Paxon, L. Zhang, D. Gryniewicz, and Y. Jin, “An architecture for a global internet host distance estimation service,” Proceedings 18th IEEE Infocom'99, 1999.
[7]	P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, “Idmaps: A global internet host distance estimation service,” IEEE/ACM Transactions on Networking, October 2001.
[8]	R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, “Inferring link weights using end-to-end measurements,” In ACM SIGCOMM Internet Measurement Workshop, 2002.
[9]	Planet Lab Project, http://www.planet-lab.org/.
[10]	ScriptRoute Project, http://www.scriptroute.org/.
[11]	C. Dovrolis, P. Ramanathan, and D. Moore. “What do packet dispersion techniques measure?” Proceedings of IEEE INFOCOM, April 2001.
[12]	S. Shi, “Design of overlay networks for internet multicast,” Ph. D. dissertation, Washington University, August 2002.
[13]	B. Zhang, S. Jamin, and L. Zhang, “Host multicast: A framework delivering multicast to end users,” Proceedings of IEEE INFOCOM '02, 2002.
[14]	B. Zhang, W. Wang, S. Jamin, D. Massey, and L. Zhang, “Universal IP multicast delivery,” Computer Networks: The International Journal of Computer and Telecommunications Networking, pp. 781-806, April 2006.
[15]	T. Cicic, “Networklevel multicast deployment and recovery,” Ph. D. dissertation, October 2001.