|国家科技期刊平台
首页|期刊导航|通信学报|智能电网中基于二分图匹配的网络切片资源分配算法

智能电网中基于二分图匹配的网络切片资源分配算法OA北大核心CSTPCD

Network slicing resource allocation algorithm based on bipartite graph matching in smart grids

中文摘要英文摘要

为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法.针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并据此计算支付价格和效用矩阵;将网络切片与电力终端之间的资源分配建模为二分图匹配问题,根据不同业务的时延、传输速率或能耗需求,向终端分配不同的切片资源以最大化系统效用.仿真结果表明,相较于已有的双向拍卖算法和贪心算法,所提算法能够提高10%~20%的系统效用.

To solve the problem of simultaneously satisfying the quality of service requirements of multiple types of ser-vices in smart grids and considering the economic utility of power terminals and network side,a network slicing resource allocation algorithm based on bipartite graph matching was proposed.For the control and collection services in smart grids,the corresponding bidding information was formulated for the power terminals,and the payment price and utility matrix were calculated accordingly.The resource allocation between the network slices and the power terminals was modeled as a bipartite graph matching problem.Different slicing resources were allocated to the terminals according to the latency,transmission rate,or energy consumption requirements of different services to maximize the system utility.Simulation results show that the proposed algorithm is able to improve the system utility by 10%~20%compared to the existing double auction algorithm and greedy algorithm.

夏玮玮;辛逸飞;梁栋;吴军;王歆;燕锋;沈连丰

东南大学移动通信国家重点实验室,江苏 南京 210096国网山东省电力公司济南供电公司,山东 济南 250012纽约州立大学石溪分校电子与计算机工程系,纽约 11794

电子信息工程

网络切片资源分配智能电网二分图匹配拍卖

network slicingresource allocationsmart gridbipartite graph matchingauction

《通信学报》 2024 (003)

17-28 / 12

国家电网有限公司科技基金资助项目(No.520601220022) The Science and Technology Project of State Grid Corporation of China(No.520601220022)

10.11959/j.issn.1000-436x.2024055

评论