Skip to main content

Bridging the Gap Between PAMs and Overlay Networks: A Framework-Oriented Approach

  • Conference paper
Passive and Active Network Measurement (PAM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4427))

Included in the following conference series:

Abstract

Besides the classic measurement methodologies such asping for measuring RTT and traceroute for discovering IP topology, there also exists a new trend in measurement methodology, cooperative measurement [1,2]. In cooperative measurement, a measurement node sometimes communicates with other measurement nodes, shares collected data, and estimates the network characteristics of some parts of network elements without actual measurement. Cooperative measurement is considered appropriate especially for large-scale measurement on overlay networks because network characteristics can be helpful for increasing the autonomy of overlay networks and such measurement methodologies have a potential for the reasonable estimation of network characteristics against a number of elements within the limited measurement capacity of each node.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A Decentralized Network Coordinate System. In: Proc. of the 2004 ACM SIGCOMM Conference, August 2004, ACM Press, New York (2004), citeseer.ist.psu.edu/article/dabek04vivaldi.html

    Google Scholar 

  2. Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient Algorithms for Large-Scale Topology Discovery. In: Proc. of the 2005 ACM SIGMETRICS International Conference, June 2005, ACM Press, New York (2005)

    Google Scholar 

  3. Masui, K., Kadobayashi, Y.: N-TAP: A Platform of Large-Scale Distributed Measurement for Overlay Network Applications. In: Proc. of the Second International Workshop on Dependable and Sustainable Peer-to-Peer Systems (DAS-P2P 2007), January 2007 (2007)

    Google Scholar 

  4. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking (TON) 11(1) (2003)

    Google Scholar 

  5. Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: An Information Plane for Distributed Services. In: Proc. of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’06), November 2006 (2006)

    Google Scholar 

  6. Yalagandula, P., Sharma, P., Banerjee, S., Basu, S., Lee, S.-J.: S3: A Scalable Sensing Service for Monitoring Large Networked Systems. In: Proc. of the 2006 ACM SIGCOMM Workshop on Internet Network Management (INM ’06), September 2006, ACM Press, New York (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Steve Uhlig Konstantina Papagiannaki Olivier Bonaventure

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Masui, K., Kadobayashi, Y. (2007). Bridging the Gap Between PAMs and Overlay Networks: A Framework-Oriented Approach. In: Uhlig, S., Papagiannaki, K., Bonaventure, O. (eds) Passive and Active Network Measurement. PAM 2007. Lecture Notes in Computer Science, vol 4427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71617-4_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71617-4_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71616-7

  • Online ISBN: 978-3-540-71617-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics