Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Pathpair: a fast available bandwidth estimation tool with the asymptotic one way delay comparison model

Pathpair: a fast available bandwidth estimation tool with the asymptotic one way delay comparison model

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Significant research has been dedicated to active probing methods used to estimate the end-to-end available bandwidth (avail-bw) of a network path. The measurement speed of an avail-bw estimation tool is vital to real-time network services such as transport control protocol (TCP) slow start, path selection for P2P applications and video streaming services and so on. In addition, a fast avail-bw estimation tool sends less probing traffic to a measured network. Pathload, a one way delay (OWD) based tool, has been widely regarded as one of the most accurate tools, but its estimation speed is often 10 or more seconds per measurement. A fast OWD-based avail-bw estimation scheme has been explored. This scheme is based on the proposed asymptotic OWD comparison model, and an estimation tool called Pathpair has been developed. Validated in a real Internet environment, experimental results show that with Pathpair the measurement speed has been significantly improved (1–3 s per measurement), while preserving accuracy compared with other major tools like Pathload and Spruce.

Inspec keywords: bandwidth allocation; video streaming; telecommunication network management; peer-to-peer computing

Other keywords: video streaming; peer-to-peer networks; Pathload; available bandwidth estimation tool; Pathpair; one way delay; path selection; delay comparison model; Spruce

Subjects: Computer networks and techniques; Computer communications; Network management

References

    1. 1)
      • Ribeiro, V.J., Coates, M., Riedi, R.H., Sarvotham, S., Baraniuk, R.G.: `Multifractal cross traffic estimation', Proc. of ITC Specialist Seminar on IP traffic Measurement, September 2000.
    2. 2)
      • Jain, M., Dovrolis, C.: `Pathload: a measurement tool for end-to-end available bandwidth', Proc. 3rd Passive and Active Measurements Workshop, March 2002, Fort Collins, CO.
    3. 3)
      • Dovrolis, C., Ramanathan, P., Moore, D.: `What do packet dispersion techniques measure?', Proc. of IEEE INFOCOM, 22–26 April 2001, 2, p. 905–914.
    4. 4)
      • Carter, R.L., Crovella, M.E.: `Measuring bottleneck link speed in packet- switched networks', BU-CS-96-006, Technical, 1996, Boston University.
    5. 5)
      • Planetlab, http://www.planet-lab.org/.
    6. 6)
      • Strauss, J., Katabi, D., Kaashoek, F.: `A measurement study of available bandwidth estimation tools', The Internet Measurements Conf., 2003, Florida, p. 39–44.
    7. 7)
      • Melander, B., Bjorrkman, M., Gunningberg, P.: `First-come-first-served packet dispersion and implications for TCP', Proc. IEEE GLOBECOM-02, November 2002, Taipei, Taiwan, 3, p. 2170–2174, (17–21).
    8. 8)
      • Shriram, A., Murray, M., Hyun, Y.: `Comparison of public end-to-end bandwidth estimation tools on high-speed links', Proc. Passive and Active Measurement workshop (PAM), 2005, p. 222–235.
    9. 9)
      • Prasad, R., Dovrolis, C.: `Effects of interrupt coalescence on network measurements', Proc. Passive and Active Measurement (PAM) Workshop, April 2004, France.
    10. 10)
      • Oetiker, T., Rand, D.: ‘Multi router traffic grapher’, http://people.ee.ethz.ch//oetiker/webtools/mrtg.
    11. 11)
      • Antoniades, D., Athanatos, M., Papadogiannakis, A., Markatos, E.P., Dovrolis, C.: `Available bandwidth measurement as simple as running wget', Proc. Passive and Active Measurement Conf. (PAM2006), March 2006, p. 61–70.
    12. 12)
      • J. Sommers , P. Barford , W. Willinger . Laboratory-based calibration of available bandwidth estimation tools. Microprocess. Microsyst. J. , 4 , 222 - 235
    13. 13)
      • R. Prasad , C. Dovrolis , M. Murray , K. Claffy . Bandwidth estimation: metrics, measurement techniques, and tools, network. IEEE , 6 , 27 - 35
    14. 14)
    15. 15)
      • Ubik, S., Kral, A.: `End-to-end bandwidth estimation tools', CESNET Technical Report, 28 November 2003.
    16. 16)
      • Schormans, J.A., Pitts, J.M.: `So you think you can measure IP QoS?', Telecommunications Quality of Services: The Business of Success, 2004, p. 151–155.
    17. 17)
      • Ekelin, S., Nilsson, M., Hartikainen, E.: `Real-time measurement of end-to-end available bandwidth using Kalman filtering', Proc. Network Operations and Management Symp., 2006, Vancouver, Canada, p. 73–84.
    18. 18)
      • Chobanyan, A., Mutka, M., Cen, Z., Xi, N.: `One way delay trend detection for available bandwidth measurement', Proc. 2005 IEEE GLOBECOM Conf., 2005.
    19. 19)
      • Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: `PathChirp: efficient available bandwidth estimation for network paths', In Passive and Active Measurement Workshop, 2003.
    20. 20)
      • Lai, K., Baker, M.: `Measuring link bandwidths using a deterministic model of packet delay', Proc. ACM SIGCOMM 2000, August 2000, p. 283–294.
    21. 21)
      • C. Dovrolis , P. Ramanathan , D. Moore . Packet dispersion techniques and capacity estimation. IEEE/ACM Trans. Netw. , 6 , 963 - 977
    22. 22)
      • Sommers, J., Barford, P., Willinger, W.: `A proposed framework for calibration of available bandwidth estimation tools', 11thIEEE Symp. Computers and Communications (ISCC'06), 2006, p. 709–718.
    23. 23)
      • Melander, B., Bjorkman, M., Gunningberg, P.: `A new end-to-end probing and analysis method for estimating bandwidth bottlenecks', Proc. IEEE Globecomm “00, November 2000, San Francisco, USA, 1, p. 415–420.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2008.0099
Loading

Related content

content/journals/10.1049/iet-com.2008.0099
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address