arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.14643cs.NIcs.AIcs.LG
收藏

用于路由网络中延迟估计的开放世界学习图卷积

Open World Learning Graph Convolution for Latency Estimation in Routing Networks

KTH Royal Institute of Technology(瑞典皇家理工学院);Ericsson AB(爱立信公司);Ericsson Research(爱立信研究院)

Yifei Jin, Marios Daoutis, Sarunas Girdzijauskas, Aristides Gionis

AI总结:

针对现有深度学习方法无法处理开放世界输入的问题,提出基于图神经网络的路由建模与延迟估计方法,在预测准确性、资源消耗和泛化能力上均优于传统模型。

摘要:

准确的路由网络状态估计是软件定义网络的关键组件。然而,现有的基于深度学习的网络路由建模方法无法外推到未见过的特征分布。它们也无法处理包含开放世界输入的测试集中规模扩展或发生漂移的网络属性。为了应对这些挑战,我们提出了一种使用图神经网络进行网络路由建模的新方法。该方法也可用于网络延迟估计。在领域知识辅助的图表示的支持下,我们的模型在不同规模和路由网络配置下均保持稳定的性能,同时能够外推至未见过的规模、配置和用户行为。我们表明,在预测准确性、计算资源、推理速度以及对开放世界输入的泛化能力方面,我们的模型优于大多数传统的基于深度学习的模型。

英文摘要:

Accurate routing network status estimation is a key component in Software Defined Networking. However, existing deep-learning-based methods for modeling network routing are not able to extrapolate towards unseen feature distributions. Nor are they able to handle scaled and drifted network attributes in test sets that include open-world inputs. To deal with these challenges, we propose a novel approach for modeling network routing, using Graph Neural Networks. Our method can also be used for network-latency estimation. Supported by a domain-knowledge-assisted graph formulation, our model shares a stable performance across different network sizes and configurations of routing networks, while at the same time being able to extrapolate towards unseen sizes, configurations, and user behavior. We show that our model outperforms most conventional deep-learning-based models, in terms of prediction accuracy, computational resources, inference speed, as well as ability to generalize towards open-world input.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑