New filter techniques to improve the accuracy of available bandwidth measurement
Article No.: 34, Pages 1 - 8
Abstract
In the last decade, many techniques and tools for available bandwidth estimation have been developed. However, their accuracy still remains a challenge [24]. Many works have used filter techniques for improving the estimation results, such as Exponential Weight Moving Average Filter (EWMA) [13], Vertical Horizontal Filter (VHF) [18], and Kalman Filter [15]. These filters were applied for tools using Probe Gap Model. We, in this work, introduce two filter techniques: the Fuzzy filter and the Probor filter, both of which are applied to the Probe Rate Model. Analysis and experiments show that our proposed techniques improve the accuracy of tools using the Probe Rate Model, while keeping the important trends of the traffic.
References
[1]
E. Goldoni and G. F. Rossi. 2008. Improving available bandwidth estimation using averaging filtering techniques. Technical Report. University of Pavia.
[2]
N. Hu and P. Steenkiste. 2003. Evaluation and characterization of available bandwidth probing techniques. In IEEE Journal on Selected Areas in Communications on, 21(6). 879--894.
[3]
J. Navratil and R. L. Cottrell. 2003. Abwe: A practical approach to available bandwidth. In Proc. of 4th PAM Workshop, La Jolla, CA, April 2003. PAM '03, San Diego,
[4]
Jiri Navratil and Les R. Cottrell. 2003. What we have learned from developing and running AbwE. In ISMA - Bandwidth Estimation Workshop Best, Caida, San Diego, Dec. 09--10, 2003.
[5]
J. Strauss, D. Katabi, and F. Kaashoek. A measurement study of available bandwidth estimation tools. In Proc. of 3rd Conf. on Internet Measurement, New York, Oct. 2003. IMC '03, New York, NY, 39--44.
[6]
M. Jain and C. Dovrolis. 2002. Pathload: A measurement tool for end-to-end available bandwidth. In Proc. Passive and Active Measurement Conference, Mar. 2002.
[7]
B. Melander, M. Bjorkman and P. Gunningberg. 2000. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Proc. of the IEEE Global Communications Conference, San Francisco, California, Nov 27- Dec 01, 2000. GLOBECOM '00. IEEE, FR, CA, 415--420.
[8]
V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell. 2003. Path-chirp: Efficient available bandwidth estimation for network paths. In Proc. Passive and Active Measurement Conference, Apr. 2003. PAM '03.
[9]
Q. Wang and L. Cheng. 2006. FEAT: Improving accuracy in end-to-end available bandwidth measurement. In Proc. IEEE Global Communications Conference, San Francisco, California, Nov. 27 - Dec. 1, 2006. GLOBECOM '06. IEEE, San Francisco, CA, 1--4.
[10]
S. Ekelin, M. Nilsson, E. Hartikainen, A. Johnsson, J.-E. Mangs, B. Melander, and M. Bjorkman. 2006. Real-time measurement of end-to-end available bandwidth using kalman filtering. In Proc. IEEE/IFIP Network Operations and Management Symposium, Vancouver, Canada, 2006.
[11]
M. Jain and C. Dovrolis. 2003. Ten fallacies and pitfalls on end-to-end available bandwidth estimation. In Proc. of Internet Measurement Conference, Miami, Florida, Oct. 27--29, 2003. IMC'03. ACM, Miami, FL, 272--277.
[12]
H. Zhou, Y. Wang, X. Wang, and X. Huai. 2006. Difficulties in estimating available bandwidth. In Proc. IEEE International Communications Conference, Istanbul, Turkey, June 11--15, 2006. ICC '06. IEEE, Istanbul, TUR, 704--709.
[13]
Dealing with the measurement noise-EWMA Filter. Available at http://lorien.ncl.ac.uk/ming/filter/filewma.htm.
[14]
J. Sommers, P. Barford, and W. Willinger. 2006. A proposed framework for calibration of available bandwidth estimation tools. In Proc. IEEE Symposium on Computers and Communications, Pula-Cagliari, Sardinia, Italy, June 26--29, 2006. ISCC '06. IEEE, Pula-Cagliari, SA, 709--718.
[15]
G. Bishop and G. Welch. 2001. An Introduction to the Kalman Filter. In SIGGRAPH, Los Angeles, California, August 12--17, 2001. SIGGRAPH '01. ACM, Los Angeles, CA, Course 8.
[16]
E. Hartikainen and S. Ekelin. 2006. Tuning the temporal characteristics of a Kalman-filter method for end-to-end bandwidth estimation. In Proc. 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services, Vancouver, British Columbia, Canada, April 3--7, 2006. E2EMON '06. IEEE, Vancouver, BR, 58--65.
[17]
Erik Hartikainen and Svante Ekelin. 2006. Enhanced network-state estimation using change detection. In Proc. to the 31st IEEE Conference on Local Computer Networks, Tampa, Florida, USA, Nov. 14--16, 2006. LCN '06. IEEE, Tampa, FL, 683--693.
[18]
A. White. 1991. The vertical horizontal filter. In Futures Magazine, vol. 20, no. 10, pp. 1--10, 1991
[19]
E. Goldoni, G. Rossi, and A. Torelli. 2009. Assolo, a new method for available bandwidth estimation. In Proc. IARIA International Conference on Internet Monitoring and Protection, Venice/Mestre, Italy, May 24--29, 2009. ICIMP '09. IEEE, Venice/Mestre, ITA, 130--136.
[20]
Ankur Jain, Edward Y. Chang and Yuan-Fang Wang. 2004. Adaptive stream resource management using Kalman Filters. In Proc. of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France, June 13--18, 2004. SIGMOD '04. ACM, Paris, FR, 11--22.
[21]
P. Maryni and F. Davoli. 2000. Load estimation and control in best-effort network domains. 2000. In Journal of Network and Systems Management, New York, NY, USA, Dec. 2000. ACM, New York, NY, 8(4), 527--541.
[22]
MRTG: Multi Router Traffic Grapher. Available at http://oss.oetiker.ch/mrtg/.
[23]
MGEN: Multi-Generator. Available at http://pf.itd.nrl.navy.mil/mgen/mgen.html.
[24]
Guerrero, Cesar D., and Miguel A. Labrador. 2010. On the applicability of available bandwidth estimation techniques and tools. In Computer Communications, 2010, 33.1: 11--22.
[25]
Dealing with the measurement noise-Simple Average Filter. Available at http://lorien.ncl.ac.uk/ming/filter/filave.htm.
[26]
Nakano, Hirotaka, and Daisuke Kobayashi. 2012. Parameter tuning of end-to-end bandwidth measurement method with power-saving routers. In Communications Quality and Reliability (CQR), IEEE International Workshop Technical Committee, May 15--17, 2012.
[27]
Li, Mingfu, Yueh-Lin Wu, and Chia-Rong Chang. 2012. Available bandwidth estimation for the network paths with multiple tight links and bursty traffic. In Journal of Network and Computer Applications 36(1), 353--367, Jan. 1, 2013.
[28]
Xinyu Xing, Jianxun Dang, Shivakant Mishra, and Xue Liu. 2011. A highly scalable bandwidth estimation of commercial hotspot access points. In INFOCOM'11. IEEE, 1143--1151
[29]
T. Takagi and M. Sugeno, 1985. Fuzzy identification of systems and its applications to modeling and control, IEEE Trans. Syst., Man, Cybern., Vol. SMC-15, No. 1, pp. 116--132, Jan. 1985. Ville D., Nachtegael M., Weken D., Kerre E., Philips W., and Lemahieu I., 2003. Noise Reduction by Fuzzy Image Filtering, IEEE Transactions on Fuzzy system, Vol. II, No. 4, August, 2003.
[30]
S. Arunkumar, R. Akula, R. Gupta, M. Devimail. 2009. Fuzzy Filters to the Reduction of Impulse and Gaussian Noise in Gray and Color Images. Int. J. of Recent Trends in Engineering and Technology 1.1 (2009).
[31]
Uyen C. Nguyen, Dung T. Tran, and Giang V. Nguyen. 2014. A taxonomy of applying filter techniques to improve the available bandwidth estimations. In Proc. ICUIMC, 2014, pp. 18--18. Siem Reap, Cambodia.
Index Terms
- New filter techniques to improve the accuracy of available bandwidth measurement
Recommendations
A taxonomy of applying filter techniques to improve the available bandwidth estimations
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and CommunicationEnd-to-end available bandwidth is very meaningful for network applications that require quality-of-service, network management tools, and network security like DOS detection. In the last decade, although many techniques and tools have been developed, ...
Oversampled filter banks from extended perfect reconstruction filter banks
Oversampled filter banks are currently being proposed for robust transmission applications. In this paper, we completely characterize multidimensional doubly finite-impulse-response (FIR) filter banks, that is, oversampled filter banks whose dual is ...
Assolo, a New Method for Available Bandwidth Estimation
ICIMP '09: Proceedings of the 2009 Fourth International Conference on Internet Monitoring and ProtectionEnd-to-end available bandwidth estimation is very important for bandwidth dependent applications, quality of service verification and traffic engineering. Although several techniques and tools have been developed in the past, producing reliable ...
Comments
Information & Contributors
Information
Published In
January 2015
674 pages
ISBN:9781450333771
DOI:10.1145/2701126
- Conference Chairs:
- Dongsoo S. Kim,
- Sang-wook Kim,
- General Chairs:
- Suk-Han Lee,
- Lajos Hanzo,
- Roslan Ismail
Copyright © 2015 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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 January 2015
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Department of Science and Technology of Hochiminh City
Conference
IMCOM '15
Sponsor:
IMCOM '15: The 9th International Conference on Ubiquitous Information Management and Communication
January 8 - 10, 2015
Bali, Indonesia
Acceptance Rates
Overall Acceptance Rate 213 of 621 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 106Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in