数学建模社区-数学中国

标题: 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
& f; c  |" `& G+ O6 y
Network Modeling and Optimization in SDN

9 ?: d$ A# t0 F0 S4 c0 E  v* i  |5 s! @- `8 I
/ b, ?. X5 ?+ [+ C, u: H  u4 ~
Network modeling is a key enabler to achieve7 N" T- ?; K* a; @3 E1 x5 i9 v/ h
effificient network operation in future self-driving Software. R# ?7 J- k; d& I% e, {2 s
Defifined Networks. However, we still lack functional network2 _# f7 B* D3 \- E3 X+ \9 j( H) V  L) O
models able to produce accurate predictions of Key Performance
( {1 R- E( S* X, l( M+ \& wIndicators (KPI) such as delay, jitter or loss at limited cost.- a$ a, _- _8 ]4 |0 l/ F0 i
In this paper we propose RouteNet, a novel network model based
/ T  l; |( y, R- H4 Jon Graph Neural Network (GNN) that is able to understand9 n3 L  o7 G7 `
the complex relationship between topology, routing, and input. F5 g, h) z; i0 _
traffific to produce accurate estimates of the per-source/destination
1 R; r3 B5 [# v$ ~3 Gper-packet delay distribution and loss. RouteNet leverages the
: U8 y: [/ J- f3 Pability of GNNs to learn and model graph-structured information: ?# R( N! S$ v1 z
and as a result, our model is able to generalize over arbitrary
' d2 Y0 Y3 E) k+ m1 b! mtopologies, routing schemes and traffific intensity. In our eval
* U5 k7 T% z' vuation, we show that RouteNet is able to predict accurately( `9 X, K( N: ^1 P
the delay distribution (mean delay and jitter) and loss even in+ Q) U: n; q. s) g- D5 r
topologies, routing and traffific unseen in the training (worst case
& K% A+ }: c8 b, x6 E6 QMRE = 15.4%). Also, we present several use cases where we) e7 u, K* b- S" D! }1 l
leverage the KPI predictions of our GNN model to achieve
/ X( P' i4 b0 Yeffificient routing optimization and network planning.  w- z2 e9 S& f: }/ ]
7 F( \% b) [2 b1 f9 J0 a

, l$ U# r0 y/ B1 v; D% j

08934670.pdf

999 KB, 下载次数: 0, 下载积分: 体力 -2 点






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5