On the Impact of Clustering on Measurement Reduction

Saucez, Damien; Donnet, Benoît; Bonaventure, Olivier

Download

Paper published in a book (Scientific congresses and symposiums)

On the Impact of Clustering on Measurement Reduction

Saucez, Damien; Donnet, Benoît; Bonaventure, Olivier

2009 • In 8th International IFIP-TC 6 Networking Conference

Peer reviewed

Permalink
https://hdl.handle.net/2268/107081

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

clustering.pdf

Author preprint (767.48 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

clustering; BGP; measurement; reduction

Abstract :

[en] Measuring a path performance according to one or several metrics, such as delay or bandwidth, is becoming more and more pop- ular for applications. However, constantly probing the network is not suitable. To make measurements more scalable, the notion of clustering has emerged. In this paper, we demonstrate that clustering can limit the measurement overhead in such a context without loosing too much accuracy. We first explain that measurement reduction can be observed when vantage points collaborate and use clustering to estimate path performance. We then show, with real traces, how effective is the overhead reduction and what is the impact in term of measurement accuracy.

Disciplines :

Computer science

Author, co-author :

Saucez, Damien

Donnet, Benoît ; Université Catholique de Louvain - UCL > ICTEAM > INL

Bonaventure, Olivier

Language :

English

Title :

On the Impact of Clustering on Measurement Reduction

Publication date :

May 2009

Event name :

Networking

Audience :

International

Main work title :

8th International IFIP-TC 6 Networking Conference

Peer reviewed :

Peer reviewed

Available on ORBi :

since 04 January 2012

Statistics

Number of views

75 (1 by ULiège)

Number of downloads

171 (1 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

Bibliography

Cheswick, B., Burch, H., Branigan, S.: Mapping and visualizing the internet. In: Proc. USENIX Annual Technical Conference (June 2000)
Brown, G.: Internet address space clustering for intelligent route control (2004), see: http://www.cs.indiana.edu/̃geobrown/journal-new.pdf
Szymaniak, M., Presotto, D., Pierre, G., Van Steen, M.: Practical large-scale latency estimation. Computer Networks 52(7), 1343-1364 (2008)
Krishnamurthy, B., Wang, J.: On network-aware clustering of web clients. In: Proc. ACM SIGCOMM (August 2000)
Ng, T., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: Proc. IEEE INFOCOM (June 2002)
Ng, T.S.E., Zhang, H.: A network positioning system for the Internet. In: Proc. USENIX Annual Technical Conference (June 2004)
Dabek, F., Cox, R., Kaashoek, K., Morris, R.: Vivaldi, a decentralized network coordinated system. In: Proc. ACM SIGCOMM (August 2004)
Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient algorithms for largescale topology discovery. In: Proc. ACM SIGMETRICS (June 2005)
Donnet, B., Friedman, T., Crovella, M.: Improved algorithms for network topology discovery. In: Dovrolis, C. (ed.) PAM 2005. LNCS, vol. 3431, pp. 149-162. Springer, Heidelberg (2005)
Hu, N., Steenkiste, P.: Exploiting Internet route sharing for large-scale available bandwidth estimation. In: Proc. ACM/Usenix Internet Measurement Conference, IMC (October 2005)
Ramasubramanian, V., Malhki, D., Kuhn, F., Abraham, I., Balakrishnan, M., Gupta, A., Akella, A.: A unified network coordinate system for bandwidth and latency. Technical Report MSR-TR-2008-124, Microsoft Research (September 2008)
Krishnamurthy, B.,Wang, J.: Topology modeling via cluster graphs. In: Proc. ACM SIGCOMM Workshop on Internet Measurement, IMW (November 2001)
MaxMind: Geolocation and online fraud prevention from maxmind (2002), See: http://www.maxmind.com/
Siwpersad, S., Gueye, B., Uhlig, S.: Assessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts. In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 11-20. Springer, Heidelberg (2008)
Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: An information plane for distributed services. In: Proc. USENIX Symposium on Operating Systems Design and Implementation, OSDI (November 2006), http://iplane.cs.washington.edu
Team Cymru: Internet security research and insight (2004), See: http://www.team-cymru.org/
Yalagandula, P., Sharma, P., Banerjee, S., Lee, S.J., Basu, S.: S3: A scalable sensing service for monitoring large networked systems. In: Proc. ACM SIGCOMM Workshop on Internet Network Measurement, INM (September 2006)
Leonard, D., Loguinov, D.: Turbo King: Framework for large-scale Internet delay measurements. In: Proc. IEEE INFOCOM (April 2008)
Mahajan, R., Zhang, M., Poole, L., Pai, V.: Uncovering performance differences among backbone ISPs with NetDiff. In: Proc. Symposium on Network Systems Design and Implementation (NSDI) (April 2008)
Claffy, K., Hyun, Y., Keys, K., Fomenkov, M.: Internet mapping: from art to science. In: Proc. IEEE Cybersecurity Applications and Technologies Conference for Homeland Security, CATCH (March 2009)
University of Oregon: Route views, University of Oregon Route Views project, http://www.routeviews.org/