Publication No 35274

Author(s)

Burgstahler, L.*; Neubauer, M.*

Title

Trend-based Modifications of the Exponential Moving Average Algorithm for Bandwidth Estimation

Topics

Quality of Service

Keywords

ROUTING; QOS

Abstract

In this paper, we describe different modifications of the Exponential Moving Average (EMA) algorithm that can be used for bandwidth estimation. Bandwidth estimation has to be deployed by nodes in connectionless networks that perform Quality of Service routing based on the available bandwidth. Since applications do not signal their bandwidth requirements in such networks, estimation is the nodes' only way to gain knowledge about the links' status. To use the estimation results for routing, we have identified several constraints that have to be fulfilled. We show how the modified algorithms behave with respect to these constraints and we will compare them with the basic EMA algorithm.

Year

2002

Reference entry

Burgstahler, L.; Neubauer, M.
Trend-based Modifications of the Exponential Moving Average Algorithm for Bandwidth Estimation
Proceedings of the 2nd Polish-German Teletraffic Symposium (PGTS 2002) - 9th Polish Teletraffic Symposium, Gdansk, September 2002

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]