Publication No 36397


Wierzbicki, A.; Burgstahler, L.*


Application-oriented Evaluation of Measurement Estimation


Network Management; Quality of Service


Measurement and Trials; Performance Evaluation




The design and operation of telecommunication networks often requires measurement-based decisions. Examples of such decisions are QoS-based routing, where the measurement of the utilized link capacity influences the path selection, or cache location that uses measurements of average TCP throughput. However, the variability of measurements of network conditions makes it difficult to use them for such decisions. In QoS routing, decisions need to be stable in order to avoid packet reordering; in cache location, a small change in the measurements can lead to a completely different location decision. Therefore, estimation algorithms are used to smooth the measurements. The quality of decisions based on estimations depends on how close the estimation is to real conditions, and on how variable it is. There is a trade-off between these two objectives that makes it difficult to choose an appropriate estimation method. In this paper, an approach that uses multi-criteria analysis to evaluate the quality of an estimation algorithm is introduced. It is shown how different applications require different criteria and how the preferences of these criteria can be set by the algorithm designer. Some example estimation algorithms are evalutated on synthetic and real traffic traces using the proposed approach.



Reference entry

Wierzbicki, A.; Burgstahler, L.
Application-oriented Evaluation of Measurement Estimation
Proceedings of the International Workshop on Architectures for Quality of Service in the Internet (Art-QoS 2003) jointly held with The Final AQUILA IST Seminar, Warsaw, March 2003

BibTex file

Download  [BIBTEX]

Full Text

Download  [PS]

Authors marked with an asterisk (*) were IKR staff members at the time the publication has been written.