用生成模型解决网络服务链的放置与调度难题,效果显著优于传统方法。
Network Diffuser for Placing-Scheduling Service Function Chains with Inverse Demonstration
- 基于条件生成模型构建网络扩散器,通过状态序列生成优化决策。
- 在模拟环境中实现20%奖励提升,等待时间与阻塞率降低50%。
- 反向示范法突破数据稀缺瓶颈,适合资源受限场景的智能调度研究者。
网络服务正日益通过虚拟网络功能链(SFC)及其相关流量流来管理。为应对在线环境下SFC的顺序到达,必须同时解决两个紧密耦合的问题:将SFC映射到网络服务器/链路的放置问题,以及确定每个SFC执行时机的调度问题。联合优化这两个目标极具挑战性。本文提出一种新型网络扩散器,利用条件生成建模解决该放置-调度优化问题。借助生成式AI与扩散模型在图像、视频及决策轨迹生成方面的进展,我们将SFC优化建模为状态序列生成问题,并在状态轨迹上执行图扩散以提取决策,同时以优化约束和目标作为条件输入。由于该优化问题属于NP难且解空间呈指数级增长,缺乏足够示范数据,我们提出一种新颖且非传统的策略:不直接求解复杂实例,而是从随机生成的解出发,反向设计使这些解可行的优化问题,从而通过进一步优化获得充足的专家示范数据(即问题-解对)。数值实验表明,所提网络扩散器在SFC奖励上相比学习与启发式基线提升约20%,在等待时间和阻塞率上分别降低约50%。
原文摘要 · Abstract (English)
Network services are increasingly managed by considering chained-up virtual network functions and relevant traffic flows, known as the Service Function Chains (SFCs). To deal with sequential arrivals of SFCs in an online fashion, we must consider two closely-coupled problems - an SFC placement problem that maps SFCs to servers/links in the network and an SFC scheduling problem that determines when each SFC is executed. Solving the whole SFC problem targeting these two optimizations jointly is extremely challenging. In this paper, we propose a novel network diffuser using conditional generative modeling for this SFC placing-scheduling optimization. Recent advances in generative AI and diffusion models have made it possible to generate high-quality images/videos and decision trajectories from language description. We formulate the SFC optimization as a problem of generating a state sequence for planning and perform graph diffusion on the state trajectories to enable extraction of SFC decisions, with SFC optimization constraints and objectives as conditions. To address the lack of demonstration data due to NP-hardness and exponential problem space of the SFC optimization, we also propose a novel and somewhat maverick approach -- Rather than solving instances of this difficult optimization, we start with randomly-generated solutions as input, and then determine appropriate SFC optimization problems that render these solutions feasible. This inverse demonstration enables us to obtain sufficient expert demonstrations, i.e., problem-solution pairs, through further optimization. In our numerical evaluations, the proposed network diffuser outperforms learning and heuristic baselines, by $\sim$20\% improvement in SFC reward and $\sim$50\% reduction in SFC waiting time and blocking rate.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。