FERN:利用图注意力网络进行故障评估与鲁棒网络设计
FERN: Leveraging Graph Attention Networks for Failure Evaluation and Robust Network Design
AI总结:
本文提出FERN框架,利用图注意力网络逼近故障评估内核,将多种鲁棒网络设计问题统一重构,实现高效求解,并在真实拓扑上实现显著加速且保持性能。
摘要:
鲁棒网络设计旨在保证网络在各种故障场景下的可用性,同时优化性能/成本目标,这一课题已受到广泛关注。现有方法通常依赖于基于模型的混合整数优化,难以扩展,或采用深度学习解决特定工程问题,但泛化能力有限。在本文中,我们表明故障评估为提升现有解决方案的可处理性和可扩展性提供了一个通用内核。通过使用图注意力网络对该通用内核进行神经网络函数逼近,我们开发了一个统一的基于学习的框架FERN,用于可扩展的故障评估与鲁棒网络设计。FERN将丰富的问题输入表示为图,并通过从图中注意力地提取特征来捕获局部和全局视图。它使得广泛的鲁棒网络设计问题——包括本文讨论的鲁棒网络验证、网络升级优化和容错流量工程——能够针对通用内核进行重构,从而利用神经网络和少量关键故障场景高效计算。在真实网络拓扑上的大量实验表明,FERN能够高效准确地识别OSPF和最优路由方案的关键故障场景,并良好地泛化到不同拓扑和输入流量模式。它可以将多个鲁棒网络设计问题分别加速超过80倍、200倍、10倍,且性能差距可忽略不计。
英文摘要:
Robust network design, which aims to guarantee network availability under various failure scenarios while optimizing performance/cost objectives, has received significant attention. Existing approaches often rely on model-based mixed-integer optimization that is hard to scale or employ deep learning to solve specific engineering problems yet with limited generalizability. In this paper, we show that failure evaluation provides a common kernel to improve the tractability and scalability of existing solutions. By providing a neural network function approximation of this common kernel using graph attention networks, we develop a unified learning-based framework, FERN, for scalable Failure Evaluation and Robust Network design. FERN represents rich problem inputs as a graph and captures both local and global views by attentively performing feature extraction from the graph. It enables a broad range of robust network design problems, including robust network validation, network upgrade optimization, and fault-tolerant traffic engineering that are discussed in this paper, to be recasted with respect to the common kernel and thus computed efficiently using neural networks and over a small set of critical failure scenarios. Extensive experiments on real-world network topologies show that FERN can efficiently and accurately identify key failure scenarios for both OSPF and optimal routing scheme, and generalizes well to different topologies and input traffic patterns. It can speed up multiple robust network design problems by more than 80x, 200x, 10x, respectively with negligible performance gap.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。