【摘要】 面向融合时延敏感网络的电力+5G前传网，针对电力通信业务确定性时延与差异化服务质量保障问题，该文提出了一种基于交换匹配的低复杂度流量调度算法.考虑业务优先级与差异化时延需求，将流量调度问题建模为最大化网络整体效用的二值变量优化问题.考虑不同业务数据包调度决策的相互耦合，将该问题转化为一个业务数据包与虚拟传输位置间的匹配关系决策问题，利用改进后的低复杂度交换匹配算法实现问题求解.理论分析了该方法收敛性与复杂度.仿真结果表明，与传统的4种流量调度方法相比，该方法可在满足高优先级业务传输需求的前提下有效提升网络整体效用20.06%、25.93%、37.54%、52.26%.更多还原

【Abstract】 Facing time sensitive networking(TSN) integrated power+5G fronthaul network, a low complexity flow scheduling algorithm based on swap matching was proposed to guarantee the deterministic delay and differentiated quality of service(QoS) of power communication services. The service priority was taken into consideration to establish a binary variable optimization problem that maximizes the overall network utility. Considering the coupling of scheduling decisions among different service packets, the problem was transformed into a matching relationship decision making problem between packets and virtual transmission positions(VTPs). The improved low complexity swap matching algorithm was used to solve the problem. The theoretical analysis of convergence and complexity were given. The simulation results show that compared with the traditional 4 flow scheduling methods, the proposed method can effectively improve the overall network utility by 20.06%, 25.93%, 37.54%, and 52.26% respectively on the basis of meeting the QoS requirements of high-priority services.更多还原