research-article

MR-BART: multi-rate available bandwidth estimation in real-time

Authors:

PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 1 - 8

https://doi.org/10.1145/1454630.1454631

Published: 31 October 2008 Publication History

Get Access

Abstract

In this paper, we propose an efficient method to estimate the end-to-end Available Bandwidth (AB) of a network path. This method employs multi-rate (MR) probe packet sequences with Kalman filtering. Our proposed method is an extension of the Bandwidth Available in Real Time (BART) method, so that the probe packet sequences are injected into the network path of interest. Using this technique, the probing rate within each probing sequence is varied. We show that by a marginal addition to the computation complexity compared to the conventional BART technique, the proposed method converges faster than that of BART and achieves a more accurate estimation. In addition, this method is more robust against inappropriate initial value of Kalman filter than the conventional BART method. Furthermore, we obtain the estimation error of MR-BART based on the parameters of the probe packet sequences.

References

[1]

Prasad, R., Murray, M., Dovrolis, C., Claffy, K. 2003. Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network, 17 (Nov. 2003), 27--35.

Digital Library

Google Scholar

[2]

Garcia, E., Viamonte, D., Vidal, R., Paradells, J. 2007. Achievable bandwidths estimation for stations in multi-rate IEEE 802.11 WLAN cells. in Proc. IEEE Inernat. Symp. On a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), 1--8.

Crossref

Google Scholar

[3]

Melander, B., Bjorkman, M., Gunningberg, P. 2000. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. in Proc. IEEE Globecomm'00, San Francisco, 1(USA, Nov. 2000), 415--420.

Crossref

Google Scholar

[4]

Jain, M., Dovrolis, C. 2002. Pathload: a measurement tool for end-to-end available bandwidth. in Proc. Passive and Active Measurement workshop, (Mar. 2002), 14--25.

Google Scholar

[5]

Ribeiro, V., Baraniuk, R., Navratil, J., Cottrell, L. 2003. pathChirp: efficient available bandwidth estimation for network paths. in Proc. Passive and Active Measurement workshop, (Apr. 2003).

Google Scholar

[6]

Ekelin, S., Nilsson, M., Hartikainen, E., Johnsson, A., Mangs, J., Melander, B., Bjorkman, M. 2006. Real-time measurement of end-to-end available bandwidth using Kalman filtering. in Proc. of the IEEE/IFIP Network Operations and Management Symposium, (Vancouver, Canada, Apr. 2006), 73--84.

Crossref

Google Scholar

[7]

Liu, X., Ravindran, K., Loguinov, D. 2007. A queuing-theoretic foundation of available bandwidth estimation: single-hop analysis. IEEE/ACM Transactions on Networking, 15, no. 6 (Dec. 2007), 918--931.

Digital Library

Google Scholar

[8]

Grewal, M. S., Andrews, A. P. 2001. Kalman Filtering: Theory and Practice Using MATLAB. Second Edition, John Wiley & Sons, Inc.

Digital Library

Google Scholar

[9]

Duncan, T.E., Hu, Y., Pasik-Duncan, B. 2000. Stochastic calculus for fractional Brownian motion I. Theory. J. SIAM. Control Optim., 582--612.

Digital Library

Google Scholar

[10]

Mikosch, T., Resnick, S., Rootzen, H., Stegeman, A. 2002. Is Network Traffic Approximated by Stable Lévy Motion or Fractional Brownian Motion? The Annals of Applied Probability, 12 No. 1 (Feb., 2002), 23--68.

Google Scholar

Cited By

View all

Wang HTang JHong B(2020)Research of Wireless Congestion Control Algorithm Based on EKFSymmetry10.3390/sym1204064612:4(646)Online publication date: 17-Apr-2020
https://doi.org/10.3390/sym12040646
Sedighizad MSeyfe BNavaie K(2012)MR-BARTJournal of Network and Computer Applications10.1016/j.jnca.2011.11.00635:2(731-742)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.11.006
Smilkov DZhao HDettori PNogima JSchaffa FWesterink PWu C(2010)Non-intrusive Adaptive Multi-media Routing in Peer-to-Peer Multi-party Video ConferencingProceedings of the 2010 IEEE International Symposium on Multimedia10.1109/ISM.2010.24(105-112)Online publication date: 13-Dec-2010
https://dl.acm.org/doi/10.1109/ISM.2010.24
Show More Cited By

Index Terms

MR-BART: multi-rate available bandwidth estimation in real-time

Recommendations

MR-BART: Multi-Rate Available Bandwidth Estimation in Real-Time

In this paper, we propose Multi-Rate Bandwidth Available in Real Time (MR-BART) to estimate the end-to-end Available Bandwidth (AB) of a network path. The proposed scheme is an extension of the Bandwidth Available in Real Time (BART) which employs multi-...
A Novel Available Bandwidth Estimation Scheme in Probe Packets Losing Condition
IEEC '09: Proceedings of the 2009 International Symposium on Information Engineering and Electronic Commerce

In this paper, we propose a practical, efficient and real-time technique to estimate the end-to-end available bandwidth in the condition of probe packets losing. One of main ideas of the proposed technology is compensation mechanism, which uses a least ...
Kalman filter/smoother-based design and implementation of digital IIR filters
Highlights
- A Kalman filter framework for finding the optimal response of digital IIR filters is proposed.
Abstract
Recently, a unified framework was proposed for forward-backward filtering and penalized least-squares optimization. It was shown that forward-backward filtering can be presented as instances of penalized least-squares optimization. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2008

198 pages

ISBN:9781605582399

DOI:10.1145/1454630

General Chair:
Blanca Caminero
UCLM, Spain
,
Program Chairs:
Francisco M. Delicado
UCLM, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

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: 31 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '08

Sponsor:

MSWiM '08: The 11th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31, 2008

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 74 of 226 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
149
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang HTang JHong B(2020)Research of Wireless Congestion Control Algorithm Based on EKFSymmetry10.3390/sym1204064612:4(646)Online publication date: 17-Apr-2020
https://doi.org/10.3390/sym12040646
Sedighizad MSeyfe BNavaie K(2012)MR-BARTJournal of Network and Computer Applications10.1016/j.jnca.2011.11.00635:2(731-742)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.11.006
Smilkov DZhao HDettori PNogima JSchaffa FWesterink PWu C(2010)Non-intrusive Adaptive Multi-media Routing in Peer-to-Peer Multi-party Video ConferencingProceedings of the 2010 IEEE International Symposium on Multimedia10.1109/ISM.2010.24(105-112)Online publication date: 13-Dec-2010
https://dl.acm.org/doi/10.1109/ISM.2010.24
Goldoni ESchivi M(2010)End-to-end available bandwidth estimation tools, an experimental comparisonProceedings of the Second international conference on Traffic Monitoring and Analysis10.1007/978-3-642-12365-8_13(171-182)Online publication date: 7-Apr-2010
https://dl.acm.org/doi/10.1007/978-3-642-12365-8_13

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

MR-BART: Multi-Rate Available Bandwidth Estimation in Real-Time

A Novel Available Bandwidth Estimation Scheme in Probe Packets Losing Condition

Kalman filter/smoother-based design and implementation of digital IIR filters