数学建模社区-数学中国
标题: RouteNet: Leveraging Graph Neural Networks for Network Modeling and Optimizat... [打印本页]
作者: 杨利霞 时间: 2020-11-16 15:20
标题: RouteNet: Leveraging Graph Neural Networks for Network Modeling and Optimizat...
RouteNet: Leveraging Graph Neural Networks for
& q3 |* x. n' [" D9 DNetwork Modeling and Optimization in SDN
% W0 m2 H) K: S% y& r ^! h$ f) \% i/ K1 {: Z) [; S" r
/ Q t" O* k3 R6 l* ?3 \! B
Network modeling is a key enabler to achieve
- N$ {( e D# S: jeffificient network operation in future self-driving Software
- h2 h \0 M- o% ODefifined Networks. However, we still lack functional network& r' j7 n' K. I; l+ z* N
models able to produce accurate predictions of Key Performance2 G( L" E1 v' }* q5 F
Indicators (KPI) such as delay, jitter or loss at limited cost.
# O& U5 h$ X! }. J3 t$ J* cIn this paper we propose RouteNet, a novel network model based; g% c2 ~( _% H! I, e
on Graph Neural Network (GNN) that is able to understand
7 f d- {9 j+ A8 U- t1 C' |the complex relationship between topology, routing, and input" j; d: ] k6 n) @2 H% y1 ?
traffific to produce accurate estimates of the per-source/destination
1 |% P" t8 r2 A. |. V1 x8 [per-packet delay distribution and loss. RouteNet leverages the
+ t0 T# C0 Q; p- @+ F: B _" K Wability of GNNs to learn and model graph-structured information
8 C8 h9 i4 M# g Y9 K/ _and as a result, our model is able to generalize over arbitrary
; X% Q2 z, r' r4 X+ F9 ntopologies, routing schemes and traffific intensity. In our eval
% I8 H0 G9 z# R$ q( uuation, we show that RouteNet is able to predict accurately2 Y% Y" `+ d9 R, Q5 {/ ?0 i
the delay distribution (mean delay and jitter) and loss even in
& C2 o- U4 J# u, {# d+ {topologies, routing and traffific unseen in the training (worst case
2 p+ _: Q5 ~+ n& s( T8 T) c3 @5 ~MRE = 15.4%). Also, we present several use cases where we% g2 B; h \) S+ B
leverage the KPI predictions of our GNN model to achieve5 C, F. G' ^- C' R4 h% z
effificient routing optimization and network planning.
1 f, h% e* ?6 f2 m( h- I% [8 O9 `3 x
8 G+ R, B8 C/ T O% S$ T- `1 q
-
-
08934670.pdf
999 KB, 下载次数: 0, 下载积分: 体力 -2 点
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |