Browse > Article

A New Available Bandwidth Measurement Technique with Accurate Capacity Estimation  

Cho Seongho (서울대학교 전기.컴퓨터공학부)
Choe Han (서울대학교 전기.컴퓨터공학부)
Kim Chong-kwon (서울대학교 전기.컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.32, no.4, 2005 , pp. 495-507 More about this Journal
Abstract
Measuring the end-to-end available bandwidth in the Internet is a useful tool for distributedapplication services or QoS (Quality-of-Service) guarantee. To measure the end-to-end available bandwidth, Single-hop Gap model-based packet train measurement techniques are well-known. However, the error of packet train output gap can happen by network topologies. This error of the output gap causes the inaccuracy of the available bandwidth measurement. In this paper, we propose a new end-to-end available bandwidth measurement technique with accurate capacity measurement and fast convergence methods. To solve the erroneous capacity measurement problem of the back-to-back packet train transmission, we propose a new available bandwidth measurement method by decoupling the capacity measurement with the initial gap of the packet train. Also, we propose a new technique to predict the proper initial gap of the packet train for faster convergence. We evaluate our proposed method by the simulation in various topologies comparing with previous methods.
Keywords
Available Bandwidth Measurement; Bandwidth Measurement; Packet Train; End-to-end QoS (Quality-of-Service);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hu, N., Li, L., Mao, Z., Steenkiste, P. and Wang, J., 'Locating Internet Bottlenecks: Algorithms, Measurements, and Implications,' ACM SIGCOMM, 2004   DOI
2 Johnsson, A., Melander, B. and Bjorkman, M., 'On the Analysis of Packet-Train Probing Schemes,' CIC, 2004
3 Claffy, K., Miller, G. and Thompson, K., 'The Nature of the Beast: Recent Traffic Measurements from an Internet Backbone,' presented at the ISOC INET Conf., 1998
4 ns-2 simulator, http://www.isi.edu/nsnam/ns/, 2005
5 Akella, A., Seshan, S. and Shaikh, A. 'An Empirical Evaluation of Wide-area Internet Bottlenecks,' ACM IMC. 2003   DOI
6 Jacobson. V., 'Pathchar-A tool to Infer Characteristics of Internet Paths,' Presented as April 97 MSRI talk, 1997
7 Hu, N. and Steenkiste, P., 'Evaluation and Characterization of Available Bandwidth Probing Techniques,' IEEE Journal on Selected Areas in Communications, Vol. 21. No. 6, pp. 879-894, 2003   DOI   ScienceOn
8 Strauss, J., Katabi, D., Kaashoek, F., 'A Measurement Study of Available Bandwidth Estimation Tools,' ACM SIGCOMM Internet Measurement Workshop, 2003
9 Melander, B., Bjorkman, M. and Gunningberg, P., 'A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks,' IEEE Global Internet Symposium, 2000
10 Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J. and Cottrell, L., 'pathChirp: Efficient Available Bandwidth Estimation for Network Paths,' Passive and Active Measurements (PAM) workshop, 2003
11 Jain, M. and Dovrolis, C., 'End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput,' ACM SIGCOMM, pp. 295-308, 2002   DOI
12 Dovrolis, C., Ramanathanm, P., Moore, D., 'What Do Packet Dispersion Techniques Measure?,' IEEE INFOCOM, pp. 905-914, 2001   DOI
13 Oetiker, T. Multi Router Traffic Grapher (MRTG), http://people.ee.ethz.ch/~oetiker/webtools/mrtg/
14 Kapoor, R., Chen, L., Lao, L., Gerla M., and Sanadidi, M., 'CapProbe: A Simple and Accurate Capacity Estimation Technique,' ACM SIGCOMM, 2004
15 Ribeiro, V., Coates, M., Hiedi, R. Sarvotham, S., Hendricks, B. and Baraniuk, R., 'Multifractal Cross-Traffic Estimation,' In ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, 2000
16 Presuhn, R., Case, J., McCloghrie, K., Rose, M. and Waldbusser, S., 'Version 3 of the Protocol Operations for the Simple Network Management Protocol (SNMP),' IETF RFC 3416
17 Oetiker, T. Round Robin Database (RRD), http://people.ee.ethz.ch/~oetiker/webtools/rrdtool/
18 Carter, R. and Crovella, M., 'Measuring Bottleneck Link Speed in Packet-switched Networks,' Performance Evaluation, Vol. 27, No. 28, pp. 297-318, 1996
19 Paxson, V., 'Measurements and Analysis of End-to-end Internet Dynamics,' PhD thesis, University of California, Berkeley, 1997