Abstract
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 evaluated on synthetic and real traffic traces using the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wierzbicki, A.: Models for internet cache location. In: 7th International Web Caching Workshop. (2002)
Gallagher, N.C., Wise, G.L.: A theoretical analysis of the properties of median filters. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-29 (1981) 1136–1141
Rabiner, L.R., Sambur, M.R., Schmidt, C.E.: Applications of a nonlinear smoothing algorithm to speech processing. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-23 (1975) 552–557
Burgstahler, L., Neubauer, M.: New modifications of the exponential moving average algorithm for bandwidth estimation. In: Proceedings of the 15th ITC Specialist Seminar, Würzburg, Germany. (2002) 210–219
Wierzbicki, A.P., Makowski, M., Wessels, J., eds.: Model-Based Decision Support Methodology with Environmental Applications. Kluwer Academic Publishers (2000)
National Laboratory for Applied Network Research (NLANR): National internet measurement infrastructure. http://www.ncne.nlanr.net/nimi/ (2002)
Pittsburgh Supercomputing Center, Carnegie Mellon University: About the psc treno server. http://www.psc.edu/networking/treno info.html (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wierzbicki, A., Burgstahler, L. (2003). Application-Oriented Evaluation of Measurement Estimation. In: Burakowski, W., Bęben, A., Koch, B. (eds) Architectures for Quality of Service in the Internet. Art-QoS 2003. Lecture Notes in Computer Science, vol 2698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45020-3_22
Download citation
DOI: https://doi.org/10.1007/3-540-45020-3_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40444-6
Online ISBN: 978-3-540-45020-7
eBook Packages: Springer Book Archive