摘要
面向融合时延敏感网络的电力+5G前传网,针对电力通信业务确定性时延与差异化服务质量保障问题,该文提出了一种基于交换匹配的低复杂度流量调度算法.考虑业务优先级与差异化时延需求,将流量调度问题建模为最大化网络整体效用的二值变量优化问题.考虑不同业务数据包调度决策的相互耦合,将该问题转化为一个业务数据包与虚拟传输位置间的匹配关系决策问题,利用改进后的低复杂度交换匹配算法实现问题求解.理论分析了该方法收敛性与复杂度.仿真结果表明,与传统的4种流量调度方法相比,该方法可在满足高优先级业务传输需求的前提下有效提升网络整体效用20.06%、25.93%、37.54%、52.26%.
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 be-tween 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.
作者
陈亚鹏
周振宇
韩东升
赵雄文
戚银城
魏勇
CHEN Ya-peng;ZHOU Zhen-yu;HAN Dong-sheng;ZHAO Xiong-wen;QI Yin-cheng;WEI Yong(Hebei Key Laboratory of Power Internet of Things Technology,North China Electric Power University,Baoding,Hebei 071003,China;State Grid Hebei Information&Telecommunication Branch,Shijiazhuang,Hebei 050021,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2023年第5期1141-1147,共7页
Acta Electronica Sinica
基金
国家重点研发计划(No.2020YFB0905900)
国家自然科学基金(No.61971189)。
关键词
电力通信
5G前传网
时延敏感网络
业务优先级感知
流量调度
交换匹配
power communication
5G fronthaul network
time sensitive network
quality of service awareness
flow scheduling
swap matching
