Performance Analysis of Available Bandwidth Estimation Algorithm Based on EWMA and Kalman Filter

摘要：

This paper proposes an algorithm for estimating available bandwidth of network nodes. The algorithm, based on statistical information of the network nodes, calculates link utilization and estimates the available bandwidth through the exponentially weighed moving average (EWMA) filter, and can thereby estimate precisely the available bandwidth of the link in the next time interval. Compared with conventional available bandwidth estimating algorithms, our algorithm is based on passive probing, rather than active probing, of statistical information of the network nodes. The results from simulation show that our algorithm estimates the available bandwidth more precisely and features simpler parameter control than do estimating algorithms using kalman filters. The estimating algorithm can be used in scenarios such as measuring and designing network routing protocols and optimizing queue scheduling algorithms, thus has high real world value.

关键词： available bandwidth estimation statistical information passive method exponentially weighed moving average filter kalman filter

作者: ZHANG Jian-hui WANG Bin

作者单位: National Digital Switching System Engineering&Technological R&D Center Zhengzhou, China

会议类型: 国际会议

会议名称: The First International Conference on Multimedia Information Networking and Security(第一届国际多媒体网络信息安全会议 MINES 2009)

会议地点: 武汉

会议语种:英文

页码: 604-608

在线出版日期: 2009-11-18（万方平台首次上网日期，不代表论文的发表时间）