Abstract
Link performance monitoring is a common task required by different overlay networks. Current overlays typically let each node monitor links by itself, which is not scalable for large networks. Earlier improvement proposals either use a centralized approach or sacrifice measurement accuracy. This paper proposes MONET, a distributed overlay monitoring technique. Based on the proposed X-Set concept, MONET enables peer cooperation so that each node performs a minimum amount of measurement but can deduce the performance of any link. It does not lose accuracy and adapts to IP-layer path dynamics. Theoretical analysis and simulation results, in terms of monitoring cost and querying overhead, are also discussed in this paper.
Chapter PDF
Similar content being viewed by others
References
Chu, Y.H., Rao, S.G., Zhang, H.: A case for end system multicast. In: Measurement and Modeling of Computer Systems (2000)
Lakshminarayanan, K., Stoica, I., Shenker, S.: Building a flexible and efficient routing infrastructure: Need and challenges. Technical report, UC Berkeley UCB/CSD-03-1254 (2003)
Braynard, R., Kostic, D., Rodriguez, A., Chase, J., Vahdat, A.: Opus: an overlay peer utility service. In: IEEE OpenArch 2002 (2002)
Li, Z., Yuan, L., Mohapatra, P.: An efficient overlay link performance monitoring technique. Technical Report CSE-2005-28, Computer Science, University of California, Davis (2005)
Padmanabhan, V.N., Qiu, L., Wang, H.J.: Server-based inference of interent performance. In: Proc. IEEE INFOCOM (2003)
Caceres, R., Duffield, N., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal loss characteristics. In: Proc. IEEE INFOCOM (1998)
Ng, E., Zhang, H.: Predicting internet network distance with coordiantes-based approaches. In: IEEE INFOCOM (2002)
Tang, L., Crovella, M.: Virtual landmarks for the Internet. In: ACM SIGCOMM/USENIX IMC (2003)
Dabek, F., Cox, R., Kaahoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: ACM SIGCOMM (2004)
Shavitt, Y., Sun, X., Wool, A., Yener, B.: Computing the unmeasured: An algebraic approach to internet mapping. In: Proc. IEEE INFOCOM (2001)
Chen, Y., Bindel, D., Katz, R.H.: An algebraic approach to practical and scalable overlay network monitoring. In: ACM SIGCOMM (2004)
Tang, C., McKinley, P.K.: On the cost-quality tradeoff in topology-aware overlay path probing. In: ICNP (2003)
Spring, N., Mahajan, R., Wetherall, D.: Measuring isp topologies with rocketfuel. In: Proc. ACM SIGCOMM (2002)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE (2002), http://www.cs.bu.edu/brite/
Waxman, B.M.: Routing of Multipoint Connections. IEEE JSAC (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Li, Z., Yuan, L., Mohapatra, P. (2006). An Efficient Overlay Link Performance Monitoring Technique. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_43
Download citation
DOI: https://doi.org/10.1007/11753810_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)