TY - GEN
T1 - Modeling TCP performance using graph neural networks
AU - Jaeger, Benedikt
AU - Helm, Max
AU - Schwegmann, Lars
AU - Carle, Georg
N1 - Publisher Copyright:
© 2022 ACM.
PY - 2022/12/9
Y1 - 2022/12/9
N2 - TCP throughput and RTT prediction are essential to model TCP behavior and optimize network configurations. Flows adapt their sending rate to network parameters like link capacity or buffer size and interact with parallel flows. Especially the elastic behavior of TCP congestion control can vary, even when only slight changes in the network occur. Thus, existing analytical models for TCP behavior reach their limits due to the number and complexity of different algorithms. Machine learning approaches, in contrast, are often fixed to specific network topologies. This paper presents a TCP bandwidth and RTT prediction approach that can handle different algorithms and topologies. For this, we utilize Gated Graph Neural Networks and simulated network traffic. We evaluate different encodings of the input data into graphs and how network size, number of flows, and TCP algorithms influence prediction accuracy. Additionally, we quantify the impact of different input features on our models. We show that Graph Neural Networks can be used to model TCP behavior. The resulting models can predict RTT with a median relative error of 2.29% and throughput with an error of 13.31%.
AB - TCP throughput and RTT prediction are essential to model TCP behavior and optimize network configurations. Flows adapt their sending rate to network parameters like link capacity or buffer size and interact with parallel flows. Especially the elastic behavior of TCP congestion control can vary, even when only slight changes in the network occur. Thus, existing analytical models for TCP behavior reach their limits due to the number and complexity of different algorithms. Machine learning approaches, in contrast, are often fixed to specific network topologies. This paper presents a TCP bandwidth and RTT prediction approach that can handle different algorithms and topologies. For this, we utilize Gated Graph Neural Networks and simulated network traffic. We evaluate different encodings of the input data into graphs and how network size, number of flows, and TCP algorithms influence prediction accuracy. Additionally, we quantify the impact of different input features on our models. We show that Graph Neural Networks can be used to model TCP behavior. The resulting models can predict RTT with a median relative error of 2.29% and throughput with an error of 13.31%.
KW - TCP modeling
KW - congestion control
KW - graph neural networks
KW - round-trip time
KW - throughput
UR - http://www.scopus.com/inward/record.url?scp=85145568530&partnerID=8YFLogxK
U2 - 10.1145/3565473.3569190
DO - 10.1145/3565473.3569190
M3 - Conference contribution
AN - SCOPUS:85145568530
T3 - GNNet 2022 - Proceedings of the 1st International Workshop on Graph Neural Networking, Part of CoNEXT 2022
SP - 18
EP - 23
BT - GNNet 2022 - Proceedings of the 1st International Workshop on Graph Neural Networking, Part of CoNEXT 2022
PB - Association for Computing Machinery, Inc
T2 - 1st International Workshop on Graph Neural Networking, GNNet 2022, co-located with ACM CoNEXT 2022
Y2 - 9 December 2022
ER -