提出新框架模拟网络性能退化,解决非线性场景下传统方法失效问题。
Hephaestus: Mixture Generative Modeling with Energy Guidance for Large-scale QoS Degradation
- 用图学习生成可行解,结合能量模型训练混合条件变分自编码器。
- 在非线性成本函数下,相比经典与机器学习基线提升显著。
- 适合研究网络安全、分布式系统优化的科研人员使用。
我们研究服务质量退化(QoSD)问题,即攻击者扰动边权重以降低网络性能。该问题存在于网络基础设施和分布式机器学习系统中,通信质量而非仅连通性决定功能。传统方法依赖组合优化,近期机器学习方法仅处理小规模线性情形,尚无模型直接应对非线性边权函数下的QoSD。本文提出 extit{PIMMA},一种自增强生成框架,在潜在空间合成可行解以填补空白。包含三阶段:(1) Forge:基于图学习与近似构建具有性能保证的可行解的预测路径压测算法;(2) Morph:一种理论支撑的新训练范式,利用能量模型引导混合条件变分自编码器捕捉解特征分布;(3) Refine:设计可微奖励函数的强化学习代理,在该空间探索生成逐步接近最优的解。在合成与真实网络上的实验表明,本方法在非线性成本函数下持续优于经典及机器学习基线,而传统方法在此类场景中无法泛化。
原文摘要 · Abstract (English)
We study the Quality of Service Degradation (QoSD) problem, in which an adversary perturbs edge weights to degrade network performance. This setting arises in both network infrastructures and distributed ML systems, where communication quality, not just connectivity, determines functionality. While classical methods rely on combinatorial optimization, and recent ML approaches address only restricted linear variants with small-size networks, no prior model directly tackles the QoSD problem under nonlinear edge-weight functions. This work proposes \PIMMA, a self-reinforcing generative framework that synthesizes feasible solutions in latent space, to fill this gap. Our method includes three phases: (1) Forge: a Predictive Path-Stressing (PPS) algorithm that uses graph learning and approximation to produce feasible solutions with performance guarantee, (2) Morph: a new theoretically grounded training paradigm for Mixture of Conditional VAEs guided by an energy-based model to capture solution feature distributions, and (3) Refine: a reinforcement learning agent that explores this space to generate progressively near-optimal solutions using our designed differentiable reward function. Experiments on both synthetic and real-world networks show that our approach consistently outperforms classical and ML baselines, particularly in scenarios with nonlinear cost functions where traditional methods fail to generalize.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。