CN111542091B - 网络切片的无线与计算资源联合分配方法 - Google Patents

Abstract

本发明提供一种在无线通信系统的网络切片中进行资源分配的方法，包括：步骤1：根据网络波动ρ、切片工作任务d_g以及所述工作任务对于无线资源r_g和计算资源f_g的需求，为每个切片预分配无线资源

与计算资源

步骤2：对上述预分配的无线资源

与计算资源

进行系统可用资源是否充足的检查；步骤3：在系统可用资源不能满足所述预分配的无线资源与计算资源中任何一个时，对其进行调整，以使得系统可用资源可以满足调整后的无线资源与计算资源。基于本发明的实施例，可以在切片级别分配资源，同时考虑无线和MEC计算资源，并考虑传输波动的影响，可以提高系统整体的效益。

Description

网络切片的无线与计算资源联合分配方法

技术领域

本发明涉及无线通信技术，尤其涉及网络切片时的资源分配问题。

背景技术

5G有许多如远程医疗、移动健康等密集计算型、低时延型业务对通信网络提出了很高的要求，仅仅靠基站处理无法满足需求，由MEC(Mobile Edge Computing)辅助基站处理计算任务可满足不同的网络需求。另一方面，为了降低运营商的成本，5G提出了网络切片技术可以在共享物理基础架构和资源的基础上构建相互隔离的逻辑子网满足不同业务场景的网络需求。

对于资源分配，现有的研究中主要是在资源受限的条件下最大化网络切片系统在无线资源方面的效用。网络虚拟化的本质是在提供网络切片之间的无线资源共享框架，以实现对传输速率的既定资源要求。无线接入网的参数配置在设计时就是为了满足切片的资源需求，通常采用优化理论来确定切片的无线资源分配，此外还应用了机器学习，博弈论和契约论等方法。这些已有的研究仅专注于无线资源分配，没有考虑到MEC计算资源和无线资源共存的情况。

此外，目前还有很多研究是在终端之间分配MEC计算资源。当前的研究通过在单小区多用户多天线场景，多小区单用户场景和多小区多用户场景中进行决策和计算资源分配来最小化延迟和(或)能耗。也有引入负载均衡思想利用MEC节点共同处理计算任务，以减少排队延迟和计算延迟。但是当前的研究中，终端只是根据到达的任务分配资源，没有考虑到终端对资源的需求，也没有考虑无线资源与计算资源之间的关系，无法到达整体系统效益最大。

在网络切片下结合MEC的无线处理架构中，考虑远程医疗等场景下，无线和计算是耦合在一起的，这意味着如果无线通信速率稳定，将有助于减少对MEC资源的需求，并且如果MEC资源足够，则可以允许无线传输速率的波动。因此为了整体效益最大化，需要在网络切片下共同考虑无线和计算资源。

发明内容

因此，本发明的目的在于克服上述现有技术的缺陷，提供一种在无线通信系统的网络切片中进行资源分配的方法，包括：

步骤1：根据网络波动ρ、切片工作任务d_g以及所述工作任务对于无线资源r_g和计算资源f_g的需求，为每个切片预分配无线资源

与计算资源

步骤2：对上述预分配的无线资源

与计算资源

进行系统可用资源是否充足的检查；

步骤3：在系统可用资源不能满足所述预分配的无线资源与计算资源中任何一个时，对其进行调整，以使得系统可用资源可以满足调整后的无线资源与计算资源。

在一个实施例中，在步骤1中按照下列公式预分配无线资源

与计算资源

T表示完成工作任务d_g的时隙数，

表示计算任务和计算资源的函数关系。r_g*和f_g*为下述函数

和

的交点(r_g*，f_g*)。

其中

在一个实施例中，步骤2包括按以下公式计算

剩余的无线资源r₀与计算资源f₀

其中，r是系统的可用无线资源，f是系统的可用计算资源，G是系统中切片个数。

在一个实施例中，步骤3进一步包括：

对切片按照调节权重η_g由小到大进行排序，为排序后的切片建立对应索引idx_n，idx_n表示该切片的η_g在所有切片的调节权重中由小到大排在第n位，所有切片的索引形成索引序列{idx₁，idx₂，...，idx_G}。

在一个实施例中，步骤3还进一步包括：

在r₀＜0时，对无线资源进行调整，从切片1，...，G中找到调节权重最小的i*个切片，使它们的无线资源的和≥|r₀|，将这i*个切片的无线资源调整为

根据调整后的无线资源，使用f(r_g)重新分配计算资源；

在f₀＜0时，对计算资源进行调整，从切片1，...，G中找到调节权重最小的j*个切片，使它们的计算资源的和≥|f₀|，将这j*个切片的计算资源调整为

在一个实施例中，步骤3还进一步包括：

在f₀＜0时，对计算资源进行调整，从切片1，...，G中找到调节权重最小的j*个切片，使它们的计算资源的和≥|f₀|，将这j*个切片的计算资源调整为

根据调整后的计算资源，使用

重新分配无线资源；

在r₀＜0时，对无线资源进行调整，从切片1，...，G中找到调节权重最小的i*个切片，使它们的无线资源的和≥|r₀|，将这i*个切片的无线资源调整为

在一个实施例中，按照公式

计算切片调节权重η_g，ω_g为每个网络切片的权重。

在一个实施例中，如果r₀≥0和f₀≥0，则不对预分配的无线资源与计算资源进行调整。

一种计算机可读存储介质，其中存储有一个或者多个计算机程序，所述计算机程序在被执行时用于实现上述任意一项所述的方法。

一种计算系统，包括：

存储装置、以及一个或者多个处理器；

其中，所述存储装置用于存储一个或者多个计算机程序，所述计算机程序在被所述处理器执行时用于实现上述任意一项所述的方法。

与现有技术相比，本发明的实施例的优点在于：在切片级别分配资源，同时考虑无线和MEC计算资源，并考虑传输波动的影响，可以提高系统整体的效益。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

在附图中：

图1示出了三种分配方法的切片效用与计算任务关系的对比图。

图2示出了三种分配方法的系统效用与切片数关系的对比图。

具体实施方式

如背景技术中所介绍，目前的资源分配方案没有从整体考虑，仅考虑无线资源，或仅考虑终端的无线和/或计算资源分配，本专利发明人提出了一种新的方法，在切片级别进行资源分配，并同时考虑无线资源和计算资源的分配。

首先考虑没有传输速率波动的情况，假设系统中一共有G个切片，用切片g表示，g＝1，...，G，对于切片g，无线资源和计算资源需求用r_g和f_g表示，它们表示平均无线传输速率和MEC计算资源(CPU周期)。在本专利中MEC计算资源也简称为计算资源。在T个时隙中，有d_g比特的工作任务，d_g对无线资源是传输任务，对计算资源是计算任务。对于传输任务d_g，需要无线资源r_g＝d_g/T。

本专利重点讨论大数据下对计算资源有较多需求的计算任务，例如图像和视频的可用信息检测，对于计算任务(以比特为单位)与计算资源(CPU周期为单位)之间的关系，用函数

表示，自变量为计算任务，应变量为计算资源，将

建模为递增多项式函数，即

函数

根据不同算法而变化。因为没有传输速率波动，

需要计算资源

当r_g增加时，f_g也增加。

然后考虑有传输速率波动的情况，以下是对这种情况的具体说明。

一、网络切片下无线资源与计算资源的关系

首先，假定在T个时隙内，必须完成d_g的传输任务，可以得到公式(1a)如下所示。

Tr_g≥d_g       (1a)

因为

为递增函数，它存在反函数

是从给定的计算资源(单位为CPU周期)得到这些计算资源可完成的计算任务(单位为比特)的函数。对于一个切片，如果分配给它的计算资源为f_g，可完成的计算任务为

在T个时隙内，必须完成d_g的计算任务，因此有公式(1b)

对于时隙t，r_g，t表示切片g可提供的无线传输速率，其随无线信道条件的变化而变化。波动用ρ(bits)表示，对1至T-1时隙有公式(2a)，对于全部T时隙有公式(2b)

r_g，t∈[r_g-ρ，r_g+ρ]，t＝1，...，T-1  (2a)

为了确保满足公式(2b)，将保留部分无线资源来补偿在T的最后一个时隙变化的无线信道(该信道可以扩展为周期性补偿)。如果1，...，T-1时隙r_g，t都为r_g-ρ，最后一个时隙需要传输的数据量最大，为d_g-(T-1)(r_g-ρ)。前T-1个时隙中每个时隙传输的最大数据量为r_g+ρ，因此在这T个时隙中，传输数据量最大的时隙传输的数据量为max{d_g-(T-1)(r_g-ρ)，r_g+ρ}，为了保证最大的时隙传输量的计算被完成，该切片需要分配的计算资源为如下公式(4)

现在考虑d_g-(T-1)(r_g-ρ)和r_g+ρ两个值，哪一个大。

令d_g-(T-1)(r_g-ρ)＞r_g+ρ

有

因此当

时，

max{d_g-(T-1)(r_g-ρ)，r_g+ρ}＝d_g-(T-1)(r_g-ρ)

为完成最大时隙传输量的计算任务，所需分配的计算资源为

用函数

表示，如公式(5a)

随着r_g的增大，d_g-(T-1)(r_g-ρ)减小，而函数

是递增函数，因此

随d_g-(T-1)(r_g-ρ)减小而减小，所以，随着r_g的增大，

减小，即

是个减函数

令d_g-(T-1)(r_g-ρ)≤r_g+ρ

有

当

时，

max{d_g-(T-1)(r_g-ρ)，r_g+ρ}＝r_g+ρ

为完成最大时隙传输量的计算任务，所需的计算资源为

用函数

表示，如公式(5b)

随着r_g的增大，r_g+ρ增大，而函数

是递增函数，

随r_g+ρ增大而增大，所以

随着r_g的增大而增大，即

是个增函数

在此情况下，如果分配的无线资源为

即使所有时隙波动都为-ρ，每个时隙也可传输

因此可以在T时隙完成传输，因此对于分配的无线资源r_g，不需要考虑

的情况，以避免对无线资源的浪费。

定义f_g＝f(r_g)表示计算资源和无线资源之间的关系，考虑公式(5a)和公式(5b)适用的r_g的值域，可得如下公式(6a)和(6b)

现在求

和

的交点(r_g*，f_g*)，当

时，由(5a)和(5b)得到

即d_g-(T-1)(r_g-ρ)＝r_g+ρ

得

所以有

把(7a)代入(5b)得到交点的无线资源的值

二、网络切片下资源分配过程

对于切片g，定义

和

是分配给切片g的无线和计算资源，定义其效用函数U_g如公式(8a)和(8b)所示，分配的计算资源应依照公式(6a)和(6b)，使其与无线资源一致。这是因为如果计算资源分配过大，即(8b)中的

由(8a)，其U_g仍为1，对计算资源是浪费，

不必大于给出的

如果过小，即(8b)中的

由(8a)其效用U_g会小于1，也不理想。理想地，

应当等于

整个通信系统的效益即为所有网络切片效益之和，如公式(9)所示，其中ω_g为每个网络切片的权重。

在上述定义下本专利设计了一种网络切片资源分配算法用来解决通信系统中所有网络切片的无线资源和计算资源的分配问题，其主要思想如下：

基于公式(6a)和(6b)，当将无线和计算资源分配给切片g时，

应该不大于r_g*，因为

大于r_g*是浪费的，随着r_g的增加f(r_g)先减小后增加，f(r_g)先减小后增加的拐点在r_g*，所以当

大于r_g*后继续增加时，无线资源消耗的更多，而计算资源的消耗量也会增加。

r_g*代表切片g应当分配的无线资源的最大值，因此首先按照公式(10)并参考公式(6a)和(6b)对无线与计算资源做预分配，预分配的无线资源和计算资源为r_g*和f_g*

然后通过公式(11)检查是否资源充足，其中r₀和f₀是剩余的无线资源与计算资源，r和f是系统的可用无线资源和可用计算资源。

如果资源足够，即r₀≥0和f₀≥0，则完成资源分配，如果资源r₀＜0或f₀＜0，则将对其进行调整，对于切片g，其调节权重用η_g表示，其中

根据本发明的一个实施例，可以首先进行无线资源分配的调整。当r₀≥0时，将不进行无线资源分配的调整。当r₀＜0时，将选择η_g最小的切片，如果该切片具有足够的无线资源，则其无线资源将减少，直到r₀＝0。否则，将选择具有第二小的η_g的切片以减少其无线资源，依此类推。然后将根据公式(6a)和(6b)调整相应的计算资源分配。如果f₀≥0，则确定无线和计算资源的分配。否则，将调整计算资源分配。为此，将选择具有最小η_g的切片，如果该切片具有足够的计算资源，则其计算资源将减少，直到f₀＝0。否则，将选择具有第二小的η_g的切片以减少其计算资源，依此类推。

根据上述过程形成的资源分配算法如下所示：

对切片按照调节权重η_g由小到大进行排序，为排序后的切片建立对应索引idx_n，idx_n表示该切片的η_g在所有切片的调节权重中由小到大排在第n位，所有切片的索引形成索引序列{idx₁，idx₂，...，idx_G)。从切片1，...，G中找到调节权重最小的i*个切片，使它们的无线资源的和≥|r₀|，根据公式(12a)计算i*，从切片1，...，G中找到调节权重最小的j*个切片，使它们的计算资源的和≥|f₀|，根据公式(12b)计算j*，并且在算法中切片无线资源的分配、计算资源的分配分别从idx₁到idx_i*、idx₁到idx_j*逐步减少。

例如，系统有三个切片，调节权重η₁＝1.2，η₂＝1.1，η₃＝1.3，按照调节权重升序，索引{idx₁，idx₂，idx₃)中idx₁对应切片2，idx₂对应切片1，idx₃对应切片3。

预分配时，

r＝55

i*＝2

先把

(切片2)减到0，因为无线资源仍然不够，需要再调整

(切片1)，根据

可选的，调整

之前，可对r₀更新，即上述算法中第3行对

调整时，可以考虑已调整过的

更新r₀后，再计算

也可以不对r₀进行更新，直接计算

同样的，第14行对

调整时，可以考虑已调整过的

更新f₀，再计算

也可以不对f₀进行更新，直接计算

在上面的例子中，调整

之前，可以重新计算r₀，

根据

在上述实施例中是先调整无线资源，再调整计算资源，但是根据本发明的其他实施例，把它们的顺序对换也是可行的，即如果f₀＜0，按调节权重从小到大的顺序，减少各切片的计算资源，直至f₀≥0，再对无线资源用(6a)的反函数进行分配。再计算r₀，如果r₀＜0，按调节权重从小到大的顺序，减少各切片的无线资源，直至r₀≥0。

算法仿真与结果

此处将对专利中提出的面向网络切片的资源分配算法进行仿真，并将本专利提出的方法Pro与Com1和Com2两种方法进行比较。对于Com1，分配的无线资源为

这表示系统无线资源稀缺。对于Com2，分配的无线资源为

这表示系统拥有足够无线资源。然后根据计算需求分配计算资源，即

和

为了证明专利中无线与计算资源联合分配的效率，首先将资源分配算法的切片g的效用与Com1和Com2的值进行比较，以显示资源的有效利用。然后，将资源分配算法的系统效用与Com1和Com2的值进行比较，以证明根据波动分配进行资源分配的重要性，其中设ω_g＝1，T＝5个时隙，ρ＝1bit。

图1绘制了U_g vs.d_g。可以看出，在有效利用资源的情况下，资源分配算法Pro的U_g值始终等于1。这是因为在资源分配算法中，无线和计算资源是根据它们之间的关系分配的，保证将最少的必需资源分配给切片g。Com1和Com2的Ug值小于1，因为资源之间的关系被忽略，因此出现了资源不足。上述结果表明关注无线资源和计算资源之间的关系将有助于使资源得到有效利用。

图2显示了U vs.G，其中d_g遵循均匀分布，最小界限和最大界限为10Mbit和50Mbit，U代表系统的效用，本仿真中可以认为是满足切片资源要求的切片个数。随着G的增加，系统效用将随着多用户增益而增加。可以看出资源分配算法Pro的系统效用大于Com1和Com2。因为资源分配算法将最少的必要资源分配给切片，从而可以为更多的切片提供服务，并获得了更大的系统效用。对于Com1，切片的无线资源不足会消耗更多的计算资源。对于Com2，切片的无线资源多余，同样也会消耗更多的计算资源。因此，对于Com1和Com2，由于忽略了无线和计算资源之间的关系导致系统资源使用效率低下。上述结果表明专利提出的无线和计算资源联合分配的算法有助于提高整个通信系统的效益。

需要说明的是，上述实施例中介绍的各个步骤并非都是必须的，本领域技术人员可以根据实际需要进行适当的取舍、替换、修改等。

最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管上文参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (9)

1.一种在无线通信系统的网络切片中进行资源分配的方法，其特征包括：

步骤1：根据网络波动ρ、切片工作任务d_g以及所述工作任务对于无线资源r_g和计算资源f_g的需求，为每个切片预分配无线资源

与计算资源

步骤2：对上述预分配的无线资源

与计算资源

进行系统可用资源是否充足的检查，其中包括按以下公式计算剩余的无线资源r₀与计算资源f₀

其中，r是系统的可用无线资源，f是系统的可用计算资源，G是系统中切片个数；

步骤3：在系统可用资源不能满足所述预分配的无线资源与计算资源中任何一个时，对其进行调整，其中在r₀<0时，按照调节权重从小到大的顺序，减少各切片的无线资源，直到r₀≥0；在f₀<0时，按调节权重从小到大的顺序，减少各切片的计算资源，直至f₀≥0，以使得系统可用资源可以满足调整后的无线资源与计算资源。

2.根据权利要求1所述的方法，在步骤1中按照下列公式预分配无线资源

与计算资源

T表示完成工作任务d_g的时隙数，

表示计算任务和计算资源的函数关系；r_g ^*和f_g ^*为下述函数

和

的交点(r_g ^*，f_g ^*)；

其中

3.根据权利要求1所述的方法，步骤3进一步包括：

对切片按照调节权重η_g由小到大进行排序，为排序后的切片建立对应索引idx_n，idx_n表示该切片的η_g在所有切片的调节权重中由小到大排在第n位，所有切片的索引形成索引序列{idx₁，idx₂，...，idx_G}。

4.根据权利要求3所述的方法，步骤3还进一步包括：

在r₀<0时，对无线资源进行调整，从切片1,…,G中找到调节权重最小的i^*个切片，使它们的无线资源的和≥|r₀|，将这i^*个切片的无线资源调整为

根据调整后的无线资源，使用f(r_g)重新分配计算资源；

在f₀<0时，对计算资源进行调整，从切片1,…,G中找到调节权重最小的j^*个切片，使它们的计算资源的和≥|f₀|，将这j^*个切片的计算资源调整为

5.根据权利要求3所述的方法，步骤3还进一步包括：

在f₀<0时，对计算资源进行调整，从切片1,…,G中找到调节权重最小的j^*个切片，使它们的计算资源的和≥|f₀|，将这j^*个切片的计算资源调整为

根据调整后的计算资源，使用

重新分配无线资源；

在r₀<0时，对无线资源进行调整，从切片1,…,G中找到调节权重最小的i^*个切片，使它们的无线资源的和≥|r₀|，将这i^*个切片的无线资源调整为

6.根据权利要求3所述的方法，其中：按照公式

计算切片调节权重η_g，ω_g为每个网络切片的权重。

7.根据权利要求2所述的方法，其中：如果r₀≥0和f₀≥0，则不对预分配的无线资源与计算资源进行调整。

8.一种计算机可读存储介质，其中存储有一个或者多个计算机程序，所述计算机程序在被执行时用于实现如权利要求1-7任意一项所述的方法。

9.一种计算系统，包括

存储装置、以及一个或者多个处理器；

其中，所述存储装置用于存储一个或者多个计算机程序，所述计算机程序在被所述处理器执行时用于实现如权利要求1-7任意一项所述的方法。

Images