基于网络切片的资源分配方法组成比例

本发明专利技术公开了一种基于网络切片的资源分配方法，包括如下步骤：(1)为切片构建招标信息；(2)为终端用户构建投标信息；(3)筛选出符合切片叫价的用户筛选出符合用户条件的切片；(4)符合双方要求的用户和切片根据用户对资源的估价和切片资源的成本来计算出双方达成匹配的效用，构建效用矩阵；(5)将系统建模为二分图模型，根据效用矩阵初始化辅助变量顶标值；(6)将终端用户随机排序，根据顺序为用户寻找增广路径；(7)根据一定的匹配策略得到匹配矩阵和匹配后系统的总效用。相较于传统的资源分配方法，本发明专利技术中不仅使用了拍卖理论中的投标、招标等技术，而且利用了二分图模型来达成匹配。匹配。匹配。

【技术实现步骤摘要】
基于网络切片的资源分配方法


[0001]本专利技术涉及一种基于网络切片的资源分配方法，属于无线通信领域。

技术介绍

[0002]网络切片对网络进行逻辑隔离，使多个隔离的逻辑网络相互独立，为差异化业务提供可定制的服务，并为每个行业虚拟化专网。这使得有效满足多种能源服务的安全性、可靠性和灵活性需求成为可能。3GPP R17进一步推进了网络切片技术的研究进展，提出了关于网络切片的“八个问题”。由于网络切片可以提供定制服务，因此运营商也可以以不同的价格将自定义切片出售给不同的租户。为了提供更好的性能和经济高效的维护，网络切片涉及复杂的技术挑战，热切期待智能创新，使资源管理与每个用户的行为保持一致。
[0003]智能电网帮助电商监控和管理资源，是绿色物联网的重要应用场景之一。在能源和电力需求不断增长的推动下，智能电网的主要特征是生产可再生能源、骨干网和分布式能源等非化石能源，以及骨干网与本地配电网和微电网的结合。配网保护也更加“强大”，例如更智能的负载管理，更安全的保护系统和更灵活的网络功能。智能电网中能源的生产、消费和传输正在发生变化。网络的未本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于网络切片的资源分配方法，其特征在于，包括如下步骤：为切片构建招标信息，为用户构建投标信息，所述招标信息包括切片的带宽资源和计算资源的数量以及对它们的要价，投标信息包括用户对资源的需求量以及对切片所拥有资源的出价；根据投标信息中用户对资源的需求量和招标信息中切片所拥有的资源量筛选符合用户条件的切片；根据招标信息中的要价和投标信息中的出价筛选符合切片条件的用户；在完成筛选后仍然符合双方条件的用户和切片计算若达成匹配后能够获得的双方效用，并以此构建效用矩阵；将系统建模为二分图匹配模型，根据效用矩阵初始化辅助变量用户和切片的顶标值；将终端用户随机排序，根据顺序为用户寻找切片，若用户与切片的顶标值之和与效用矩阵中的对应值相等，则完成寻找；若无法为用户寻找到切片则修改顶标值；根据上述用户与切片的匹配策略得到匹配矩阵。2.根据权利要求1所述的一种基于网络切片的资源分配方法，其特征在于，将效用矩阵中每个用户与所有切片达成的双方效用最大值作为辅助变量用户顶标值的初始值，切片顶标值初始值为0。3.根据权利要求1所述的一种基于网络切片的资源分配方法，其特征在于，所述二分图匹配模型的优化目标定义如下：匹配模型的优化目标定义如下：代表用户i对切片j的投标价格，用cost
j
代表切片j的成本价格，I代表电力终端用户数量，J代表切片数量；约束条件为：W
j
和C
j
分别表示切片j所拥有的带宽资源和计算资源数量，W
i
和C
i
表示用户i对带宽资源和计算资源的需求数量，T
iact
和T
ireq
分别表示实际时延和用户i需求的时延，和分别代表实际误比特率和用户i需求的误比特率，I1、I2、I3分别代表巡检类用户、控制类用户和采集类用户的集合，A
j
为切片的招标信息。4.根据权利要求1所述的一种基于网络切片的资源分配方法，其特征在于，按照下式做出用户与切片的匹配策略：出用户与切片的匹配策略：其中，当前终端用户为用户i1，增广路径末端的切片为切片j，已经与切片j匹配的用户
为用户i2，用户i1的次选切片为切片j1，用户i2的次选切片为切片j2，U(i,j)表示用户i与切片j达成匹配的双方效用。5.根据权利要求4所述的一种基于网络切片的资源分配方法，其特征在于，如果找不到用户i的增广路径就修改顶标值，具体的做法是对于正在增广的增广路径上的所有用户减去一个常数δ，所有切片加上一个常数δ，即：δ的计...

【专利技术属性】
技术研发人员：李正浩，陈霞，辛逸飞，夏玮玮，燕锋，刘峻朋，林晓薇，王勇，刘晗，吴军，
申请(专利权)人：东南大学国家电网有限公司，
类型：发明
国别省市：