Advertisement

NetProfiler: Profiling Wide-Area Networks Using Peer Cooperation

  • Venkata N. Padmanabhan
  • Sriram Ramabhadran
  • Jitendra Padhye
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3640)

Abstract

Our work is motivated by two observations about the state of networks today. Operators have little visibility into the end users’ network experience while end users have little information or recourse when they encounter problems. We propose a system called NetProfiler, in which end hosts share network performance information with other hosts over a peer-to-peer network. The aggregated information from multiple hosts allows NetProfiler to profile the wide-area network, i.e., monitor end-to-end performance, and detect and diagnose problems from the perspective of end hosts. We define a set of attribute hierarchies associated with end hosts and their network connectivity. Information on the network performance and failures experienced by end hosts is then aggregated along these hierarchies, to identify patterns (e.g., shared attributes) that might be indicative of the source of the problem. In some cases, such sharing of information can also enable end hosts to resolve problems by themselves. The results from a 4-week-long Internet experiment indicate the promise of this approach.

Keywords

Network Performance Packet Loss Rate Congestion Window Network Path Deployment Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhang, Y., Breslau, L., Paxson, V., Shenker, S.: On the Characteristics and Origins of Internet Flow Rates. In: SIGCOMM (2002)Google Scholar
  2. 2.
    Yalagandula, P., Dahlin, M.: A scalable distributed information management system. In: SIGCOMM (2004)Google Scholar
  3. 3.
    Keynote Internet Health Report, http://www.internethealthreport.com/
  4. 4.
    Reiter, M.K., Rubin, A.D.: Crowds: anonymity for Web transactions. ACM Transactions on Information and System Security 1, 66–92 (1998)Google Scholar
  5. 5.
    Przydatek, B., Song, D., Perrig, A.: Sia: Secure information aggregation in sensor networks (2003)Google Scholar
  6. 6.
    Downey, A.B.: Using pathchar to Estimate Link Characteristics. In: SIGCOMM (1999)Google Scholar
  7. 7.
    Mahajan, R., Spring, N., Wetherall, D., Anderson, T.: User-level Internet Path Diagnosis. In: SOSP (2003)Google Scholar
  8. 8.
    Caceres, R., Duffield, N., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal loss characteristics. IEEE Transactions on Information Theory (1999)Google Scholar
  9. 9.
    Zhang, M., Zhang, C., Pai, V., Peterson, L., Wang, R.: PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services. In: OSDI (2004)Google Scholar
  10. 10.
    Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving traffic demands for operational ip networks: Methodology and experience. In: SIGCOMM (2001)Google Scholar
  11. 11.
  12. 12.
    Seshan, S., Stemm, M., Katz, R.H.: Spand: Shared passive network performance discovery. In: USITS (1997)Google Scholar
  13. 13.
  14. 14.
  15. 15.
    Gibbons, P.B., Karp, B., Ke, Y., Nath, S., Seshan, S.: Irisnet: An architecture for a world-wide sensor web. IEEE Pervasive Computing (2003)Google Scholar
  16. 16.
    Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the internet with pier. In: VLDB (2003)Google Scholar
  17. 17.
    Wawrzoniak, M., Peterson, L., Roscoe, T.: Sophia: An information plane for networked systems. In: HotNets (2003)Google Scholar
  18. 18.
    van Renesse, R., Birman, K., Vogels, W.: Astrolabe: A robust and scalable technology for distributed system monitoring, management and data mining. ACM Transactions on Computer Systems (2003)Google Scholar
  19. 19.
    Clark, D., Partridge, C., Ramming, J., Wroclawski, J.: A Knowledge Plane for the Internet. In: SIGCOMM (2003)Google Scholar
  20. 20.
    Simpson, C.R., Riley, G.F.: NETI@home: A Distributed Approach to Collecting End-to-End Network Performance Measurements. In: PAM (2004)Google Scholar
  21. 21.
    Keynote Systems, http://www.keynote.com
  22. 22.
    Wang, Y., Verbowski, C., Dunagan, J., Chen, Y., Chun, Y., Wang, H., Zhang, Z.: STRIDER: A Black-box, State-based Approach to Change and Configuration Management and Support. In: Usenix LISA (2003)Google Scholar
  23. 23.
    Wang, H., Platt, J., Chen, Y., Zhang, R., Wang, Y.: Automatic Misconfiguration Troubleshooting with PeerPressure. In: OSDI (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Venkata N. Padmanabhan
    • 1
  • Sriram Ramabhadran
    • 2
  • Jitendra Padhye
    • 1
  1. 1.Microsoft Research 
  2. 2.University of California at San Diego 

Personalised recommendations