Flow-level Tail Latency Estimation and Verification based on Extreme Value Theory

Authors: Max Helm, Florian Wiedner, Georg Carle

Published in 18th International Conference on Network and Service Management (CNSM 2022), 2022

Abstract:
Modeling extreme latencies in communication net-works can contribute information to network planning and flow admission under service level agreements. Extreme Value Theory is such an approach that utilizes real-world measurement data. It is often applied without verifying the resulting model predictions on larger datasets. Here we show that such models can provide accurate predictions over larger datasets while being applied to 100 random network topologies and configurations. We found that applying derived models with a bounded tail to a twentyfold time period results in a prediction accuracy of 75% for extreme latency exceedances. Furthermore, we show that tail latency quantiles can be predicted on a flow level with median absolute percentage errors ranging from 0.7% to 16.8%. Therefore, we consider this approach to be useful for dimensioning networks under latency-constrained service level agreements.

Recommended citation: Max Helm, Florian Wiedner, Georg Carle, "Flow-level Tail Latency Estimation and Verification based on Extreme Value Theory", in 18th International Conference on Network and Service Management (CNSM 2022), Thessaloniki, Greece, Oct. 2022. https://ieeexplore.ieee.org/document/9964525

BibTeX

@inproceedings{helmcnsm2022, author={Helm, Max and Wiedner, Florian and Carle, Georg}, booktitle={2022 18th International Conference on Network and Service Management (CNSM)}, title={Flow-level Tail Latency Estimation and Verification based on Extreme Value Theory}, year={2022}, volume={}, number={}, pages={359-363}, doi={10.23919/CNSM55787.2022.9964525} }

Link Slides