On the Impact of Clustering on Measurement Reduction
Pages 835 - 846
Abstract
Measuring a path performance according to one or several metrics, such as delay or bandwidth, is becoming more and more popular 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.
References
[1]
Cheswick, B., Burch, H., Branigan, S.: Mapping and visualizing the internet. In: Proc. USENIX Annual Technical Conference (June 2000)
[2]
Brown, G.: Internet address space clustering for intelligent route control (2004), see: http://www.cs.indiana.edu/~geobrown/journal-new.pdf
[3]
Szymaniak, M., Presotto, D., Pierre, G., Van Steen, M.: Practical large-scale latency estimation. Computer Networks 52(7), 1343-1364 (2008)
[4]
Krishnamurthy, B., Wang, J.: On network-aware clustering of web clients. In: Proc. ACM SIGCOMM (August 2000)
[5]
Ng, T., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: Proc. IEEE INFOCOM (June 2002)
[6]
Ng, T. S. E., Zhang, H.: A network positioning system for the Internet. In: Proc. USENIX Annual Technical Conference (June 2004)
[7]
Dabek, F., Cox, R., Kaashoek, K., Morris, R.: Vivaldi, a decentralized network coordinated system. In: Proc. ACM SIGCOMM (August 2004)
[8]
Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient algorithms for large-scale topology discovery. In: Proc. ACM SIGMETRICS (June 2005)
[9]
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)
[10]
Hu, N., Steenkiste, P.: Exploiting Internet route sharing for large-scale available bandwidth estimation. In: Proc. ACM/Usenix Internet Measurement Conference, IMC (October 2005)
[11]
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)
[12]
Krishnamurthy, B., Wang, J.: Topology modeling via cluster graphs. In: Proc. ACM SIGCOMM Workshop on Internet Measurement, IMW (November 2001)
[13]
MaxMind: Geolocation and online fraud prevention from maxmind (2002), See: http://www.maxmind.com/
[14]
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)
[15]
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
[16]
Team Cymru: Internet security research and insight (2004), See: http://www.team-cymru.org/
[17]
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)
[18]
Leonard, D., Loguinov, D.: Turbo King: Framework for large-scale Internet delay measurements. In: Proc. IEEE INFOCOM (April 2008)
[19]
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)
[20]
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)
[21]
University of Oregon: Route views, University of Oregon Route Views project, http://www.routeviews.org/
- On the Impact of Clustering on Measurement Reduction
Recommendations
Large-scale three-dimensional measurement based on LED marker tracking
This paper presents a three-dimensional (3-D) measurement method of large-scale objects by integrating a 3-D scanner and a stereo tracker. To measure a large-scale object, some high-brightness light-emitting diode (LED) lights are rigidly connected to ...
An Assessment of Errors and Their Reduction in Terrestrial Laser Scanner Measurements in Marmorean Surfaces
The need for accurate documentation for the preservation of cultural heritage has prompted the use of terrestrial laser scanner (TLS) in this discipline. Its study in the heritage context has been focused on opaque surfaces with lambertian reflectance, ...
A low-cost energy measurement setup and improving the accuracy of energy simulators for wireless sensor networks
REALWSN '08: Proceedings of the workshop on Real-world wireless sensor networksEnergy efficiency is one of the most important requirements for wireless sensor networks. Therefore, it is important to have accurate measurements of the energy consumption of the nodes in a network. We propose an measurement approach capable to handle ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2009
966 pages
ISBN:9783642013980
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 11 May 2009
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024