Capacity planning by Network Traffic Prediction

Capacity planning by Network Traffic Prediction

Verhagen, Alexandra (TU Delft Electrical Engineering, Mathematics and Computer Science)

Smeitink, E. (mentor)
Söhl, J. (graduation committee)
van Boven, E.F.M. (graduation committee)
Tuinhof, D. (mentor)

Delft University of Technology

Electrical Engineering | Wireless Communication and Sensing

2024-02-16

Accurate capacity planning is essential to ensure uninterrupted services and network stability through peak hours for the transport core network of KPN. This involves a trade-off between minimizing the risks of capacity shortages and costs of capacity expansions. High network loads are occurring more frequently and their magnitude is increasing. This necessitates measures to foresee high load situations before network capacity is surpassed. Currently, planning is based on manual predictions that lack substantiation. This research aims to improve network capacity planning by development of a forecast for the next year.
An analysis of the daily maximum traffic data of the transport core is performed, to determine the most suitable models for the prediction of network traffic. The data analysis, employing time series decomposition, revealed non-stationary trends and annual seasonality; traffic decreases throughout the summer and increases in the winter. An upward trend in the frequency and intensity of traffic peaks, highlights the growing demand and shifts in usage behavior. The extreme traffic peaks in the historical data were correlated to F1 race days and other anticipated events.
Two algorithms that integrate exogenous variables were assessed to predict the extreme values. The models either yielded inaccurate traffic predictions or encountered challenges in interpretability and pattern recognition, with the limited amount of data available. In response to these limitations, a decomposed forecast was created that predicts the trend and seasonality. Furthermore, Extreme Value Analysis (EVA) was implemented to address the extreme values in the data.
The final prediction framework combines the decomposed forecast with EVA for the next six quarters and outperforms the other models. The model effectively captures extreme values and provides insights into the maximum expected peaks and risk levels. The substantiated forecasts of the EVA model and the manual predictions yielded comparable results. However, the EVA model provides better insights into the likelihood of exceeding specific traffic values, which enhances capacity calculations and precision.
The prediction framework has been integrated into the business interface of KPN, which marks the initial step in the automatization of short-term capacity planning. The research insights emphasize the intricate nature of accurate prediction of future demand and advocate for scalable solutions beyond building new capacity. These solutions range from short-term mitigation to long-term strategies designed to alleviate high network loads. They underscore the importance of the implementation and integration of
dynamic decision-making within a digital twin of the network to ensure sustained effectiveness.

Extreme Value Analysis
capacity planning
network traffic
Time series analysis
Time series prediction

http://resolver.tudelft.nl/uuid:df85a218-b57a-4f77-a7ed-ba79f7adefd1

Student theses

master thesis

© 2024 Alexandra Verhagen