Message-Passing Neural Networks Learn Little's Law

被引:25
作者
Rusek, Krzysztof [1 ]
Cholda, Piotr [1 ]
机构
[1] AGH Univ Sci & Technol, Dept Telecommun, PL-30059 Krakow, Poland
关键词
Knowledge plane; machine learning; message-passing neural networks (MPNN); queuing networks; random graphs;
D O I
10.1109/LCOMM.2018.2886259
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This letter presents a solution to the problem of universal representation of graphs exemplifying communication network topologies with the help of neural networks. The proposed approach is based on message-passing neural networks. The approach enables us to represent topologies and operational aspects of networks. The usefulness of the solution is illustrated with a case study of delay prediction in queuing networks. This shows that performance evaluation can be provided without having to apply complex modeling. In consequence, the proposed solution makes it possible to effectively apply the methods elaborated in the field of machine learning in communications.
引用
收藏
页码:274 / 277
页数:4
相关论文
共 17 条
[11]   Molecular graph convolutions: moving beyond fingerprints [J].
Kearnes, Steven ;
McCloskey, Kevin ;
Berndl, Marc ;
Pande, Vijay ;
Riley, Patrick .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2016, 30 (08) :595-608
[12]  
Kelly F. P., 2011, REVERSIBILITY STOCHA
[13]   A Survey of Machine Learning Techniques Applied to Self-Organizing Cellular Networks [J].
Klaine, Paulo Valente ;
Imran, Muhammad Ali ;
Onireti, Oluwakayode ;
Souza, Richard Demo .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2392-2431
[14]  
Klambauer G., 2017, Advances in Neural Information Processing Systems, V30, P972
[15]  
Mestres Albert, 2017, ACM SIGCOMM Computer Communication Review, V47, P2, DOI 10.1145/3138808.3138810
[16]   SNDlib 1.0-Survivable Network Design Library [J].
Orlowski, S. ;
Wessaely, R. ;
Pioro, M. ;
Tomaszewski, A. .
NETWORKS, 2010, 55 (03) :276-286
[17]   The Graph Neural Network Model [J].
Scarselli, Franco ;
Gori, Marco ;
Tsoi, Ah Chung ;
Hagenbuchner, Markus ;
Monfardini, Gabriele .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (01) :61-80