skip to main content
10.1145/1592568.1592601acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free Access

Passive aggressive measurement with MGRP

Published:16 August 2009Publication History

ABSTRACT

We present the Measurement Manager Protocol (MGRP), an in-kernel service that schedules and transmits probes on behalf of active measurement tools. Unlike prior measurement services, MGRP transparently piggybacks application packets inside the often significant amounts of empty padding contained in typical probes. Using MGRP thus combines the modularity, flexibility, and accuracy of standalone active measurement tools with the lower overhead of passive measurement techniques. Microbenchmark experiments show that the resulting bandwidth savings makes it possible to measure the network accurately, but faster and more aggressively than without piggybacking, and with few ill effects to piggybacked application or competing traffic. When using MGRP to schedule measurements on behalf of MediaNet, an overlay service that adaptively schedules media streams, we show MediaNet can achieve significantly higher streaming rates under the same network conditions.

References

  1. S. A. Baset and H. G. Schulzrinne. An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol. INFOCOM, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  2. Dario Bonfiglio et al. Tracking Down Skype Traffic. In INFOCOM, 2008.Google ScholarGoogle Scholar
  3. L. De Cicco, S. Mascolo, and V. Palmisano. Skype Video Responsiveness to Bandwidth Variations. In NOSSDAV, May 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Frank Dabek et al. Vivaldi: A Decentralized Network Coordinate System. In SIGCOMM, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Constantinos Dovrolis, Parameswaran Ramanathan, and David Moore. What do packet dispersion techniques measure? In INFOCOM, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  6. Allen B. Downey. Using pathchar to estimate Internet link characteristics. In SIGCOMM, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Bill Fink and Rob Scott. Nuttcp web site. http://www.lcp.nrl.navy.mil/nuttcp/Google ScholarGoogle Scholar
  8. Jose Maria Gonzalez and Vern Paxson. pktd: A Packet Capture and Injection Daemon. In PAM, 2003.Google ScholarGoogle Scholar
  9. Khaled Harfoush, Azer Bestavros, and John Byers. PeriScope: An Active Probing API. In PAM, 2002.Google ScholarGoogle Scholar
  10. David Hassoun. Dynamic stream switching with Flash Media Server 3, April 2008. http://www.adobe.com/devnet/flashmediaserver/articles/dynamic_stream_switching.htmlGoogle ScholarGoogle Scholar
  11. Michael Hicks, Adithya Nagarajan, and Robbert van Renesse. User-Specified Adaptive Scheduling in a Streaming Media Network. In OPENARCH, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  12. Ningning Hu et al. Locating Internet Bottlenecks: Algorithms, Measurements, and Implications. In SIGCOMM, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Tomas Isdal, Michael Piatek, Arvind Krishnamurthy, and Thomas E. Anderson. Leveraging bittorrent for end host measurements. In PAM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Manish Jain and Constantinos Dovrolis. Pathload: A Measurement Tool for End-to-End Available Bandwidth. In PAM, 2002.Google ScholarGoogle Scholar
  15. Manish Jain and Constantinos Dovrolis. End-to-end estimation of the available bandwidth variation range. SIGMETRICS, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Manish Jain and Constantinos Dovrolis. Path Selection using Available Bandwidth Estimation in Overlay-based Video Streaming. In IFIP Networking, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Aylin Kantarci, Nukhet Ozbek, and Turhan Tunali. Rate adaptive video streaming under lossy network conditions. Signal Processing: Image Communication, July 2004.Google ScholarGoogle Scholar
  18. Pavlos Papageorgiou. The Measurement Manager: Modular and Efficient End--to--End Measurement Services. PhD thesis, University of Maryland, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Pavlos Papageorgiou and Michael Hicks. Merging Network Measurement with Data Transport. In PAM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Attila Pasztor and Darryl Veitch. A Precision Infrastructure for Active Probing. In PAM, 2001.Google ScholarGoogle Scholar
  21. David Pogue. For Purists, a Cut Above in Movies. Article in the New York Times, October 2008. http://www.nytimes.com/2008/10/02/technology/personaltech/02pogue.htmlGoogle ScholarGoogle Scholar
  22. Robert Reinhardt. Beginner's guide to distributing Flash video. AdobePress, Sep. 2007. http://www.adobepress.com/articles/article.asp?p=1014968Google ScholarGoogle Scholar
  23. Vinay Ribeiro et al. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In PAM, 2003.Google ScholarGoogle Scholar
  24. Luigi Rizzo. Dummynet web site. http://info.iet.unipi.it/~luigi/ip_dummynet/Google ScholarGoogle Scholar
  25. Rob Sherwood and Neil Spring. Touring the Internet in a TCP Sidecar. In IMC, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Alok Shriram et al. Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links. In PAM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Joel Sommers and Paul Barford. An Active Measurement System for Shared Environments. In IMC, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Joel Sommers, Paul Barford, Nick Duffield, and Amos Ron. Improving accuracy in end-to-end packet loss measurement. In SIGCOMM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Neil Spring, David Wetherall, and Thomas Anderson. Scriptroute: A facility for distributed Internet measurement. In USITS, 2003.Google ScholarGoogle Scholar
  30. Jacob Strauss, Dina Katabi, and Frans Kaashoek. A Measurement Study of Available Bandwidth Estimation Tools. In IMC, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Samplepoint-F 150 Mbps trans-pacific trace (200803201500), March 2008. http://mawi.wide.ad.jp/mawi/samplepoint-F/20080318/200803201500.htmlGoogle ScholarGoogle Scholar
  32. Aaron Turner. Tcpreplay tools. http://tcpreplay.synfin.net/trac/Google ScholarGoogle Scholar
  33. Norbert Vegh. NTools traffic generator/analyzer and network emulator package. http://norvegh.com/ntools/Google ScholarGoogle Scholar
  34. Brian White et al. An Integrated Experimental Environment for Distributed Systems and Networks. In OSDI, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Yin Zhang and Nick Duffield. On the constancy of Internet path properties. In IMW, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Passive aggressive measurement with MGRP

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication
        August 2009
        340 pages
        ISBN:9781605585949
        DOI:10.1145/1592568
        • cover image ACM SIGCOMM Computer Communication Review
          ACM SIGCOMM Computer Communication Review  Volume 39, Issue 4
          SIGCOMM '09
          October 2009
          325 pages
          ISSN:0146-4833
          DOI:10.1145/1594977
          Issue’s Table of Contents

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 August 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate554of3,547submissions,16%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader