Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.
• 2: Dario Bonfiglio et al. Tracking Down Skype Traffic. In INFOCOM, 2008.
• 3: Luca De Cicco , Saverio Mascolo , Vittorio Palmisano, Skype video responsiveness to bandwidth variations, Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 28-30, 2008, Braunschweig, Germany [doi>10.1145/1496046.1496065]
• 4: Frank Dabek , Russ Cox , Frans Kaashoek , Robert Morris, Vivaldi: a decentralized network coordinate system, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 5: Constantinos Dovrolis, Parameswaran Ramanathan, and David Moore. What do packet dispersion techniques measure? In INFOCOM, 2001.
• 6: Allen B. Downey, Using pathchar to estimate Internet link characteristics, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.241-250, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 7: Bill Fink and Rob Scott. Nuttcp web site. http://www.lcp.nrl.navy.mil/nuttcp/
• 8: Jose Maria Gonzalez and Vern Paxson. pktd: A Packet Capture and Injection Daemon. In PAM, 2003.
• 9: Khaled Harfoush, Azer Bestavros, and John Byers. PeriScope: An Active Probing API. In PAM, 2002.
• 10: David Hassoun. Dynamic stream switching with Flash Media Server 3, April 2008. http://www.adobe.com/devnet/flashmediaserver/articles/dynamic_stream_switching.html
• 11: Michael Hicks, Adithya Nagarajan, and Robbert van Renesse. User-Specified Adaptive Scheduling in a Streaming Media Network. In OPENARCH, 2003.
• 12: Ningning Hu , Li (Erran) Li , Zhuoqing Morley Mao , Peter Steenkiste , Jia Wang, Locating internet bottlenecks: algorithms, measurements, and implications, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 13: Tomas Isdal, Michael Piatek, Arvind Krishnamurthy, and Thomas E. Anderson. Leveraging bittorrent for end host measurements. In PAM, 2007.
• 14: Manish Jain and Constantinos Dovrolis. Pathload: A Measurement Tool for End-to-End Available Bandwidth. In PAM, 2002.
• 15: Manish Jain , Constantinos Dovrolis, End-to-end estimation of the available bandwidth variation range, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 16: Manish Jain and Constantinos Dovrolis. Path Selection using Available Bandwidth Estimation in Overlay-based Video Streaming. In IFIP Networking, 2007.
• 17: Aylin Kantarci, Nukhet Ozbek, and Turhan Tunali. Rate adaptive video streaming under lossy network conditions. Signal Processing: Image Communication, July 2004.
• 18: Pavlos Papageorgiou. The Measurement Manager: Modular and Efficient End--to--End Measurement Services. PhD thesis, University of Maryland, 2008.
• 19: Pavlos Papageorgiou and Michael Hicks. Merging Network Measurement with Data Transport. In PAM, 2005.
• 20: Attila Pasztor and Darryl Veitch. A Precision Infrastructure for Active Probing. In PAM, 2001.
• 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.html
• 22: Robert Reinhardt. Beginner's guide to distributing Flash video. AdobePress, Sep. 2007. http://www.adobepress.com/articles/article.asp?p=1014968
• 23: Vinay Ribeiro et al. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In PAM, 2003.
• 24: Luigi Rizzo. Dummynet web site. http://info.iet.unipi.it/~luigi/ip_dummynet/
• 25: Rob Sherwood , Neil Spring, Touring the internet in a TCP sidecar, Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, October 25-27, 2006, Rio de Janeriro, Brazil [doi>10.1145/1177080.1177093]
• 26: Alok Shriram et al. Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links. In PAM, 2005.
• 27: Joel Sommers , Paul Barford, An active measurement system for shared environments, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298348]
• 28: Joel Sommers, Paul Barford, Nick Duffield, and Amos Ron. Improving accuracy in end-to-end packet loss measurement. In SIGCOMM, 2005.
• 29: Neil Spring, David Wetherall, and Thomas Anderson. Scriptroute: A facility for distributed Internet measurement. In USITS, 2003.
• 30: Jacob Strauss , Dina Katabi , Frans Kaashoek, A measurement study of available bandwidth estimation tools, Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, October 27-29, 2003, Miami Beach, FL, USA [doi>10.1145/948205.948211]
• 31: Samplepoint-F 150 Mbps trans-pacific trace (200803201500), March 2008. http://mawi.wide.ad.jp/mawi/samplepoint-F/20080318/200803201500.html
• 32: Aaron Turner. Tcpreplay tools. http://tcpreplay.synfin.net/trac/
• 33: Norbert Vegh. NTools traffic generator/analyzer and network emulator package. http://norvegh.com/ntools/
• 34: Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060313]
• 35: Yin Zhang , Nick Duffield, On the constancy of internet path properties, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505228]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
active, available bandwidth, kernel module, passive, piggybacking, probing, streaming, transport protocol