一种异构网络中最大化网络收益的计算任务分配方法

摘要

一种异构网络中最大化网络收益的计算任务分配方法，包括：S1：对系统初始化之后，建立待分配计算任务集合；S2：首先针对每一层计算资源，解决计算任务最优分配问题；S3：检查是否存在重复分配的计算任务，若没有，则结束分配；若有，则针对S2中重复分配的计算任务，以最大化网络收益为目标，确定其最终分配在哪一层；S4：检查计算任务集合中是否还有剩余未分配的计算任务，若有，且与本轮次S1的待分配计算任务集合不同，则更新计算任务集合，更新每层计算资源数量，重复S1。若没有剩余未分配的计算任务，或与本轮次S1的待分配计算任务集合相同，结束分配。通过这种方法能获得最大化网络收益的计算任务分配方法，提高网络整体性能。

说明书

技术领域

本发明属于异构网络、边缘计算、车联网、无线通信、通信系统、网络资源分配等领域，具体涉及一种异构网络中最大化网络收益的计算任务分配方法。

背景技术

近年来，由于车联网等各种智能技术的兴起，依靠网络进行通信和计算的应用场景越来越多，网络为了适应这种变化，也逐渐发展成为包含不同层次的异构网络，比如常见的异构网络，包含远端的云中心，距离终端用户稍近一些的小型云中心和距离终端用户最近的雾结点。这些通信性能和计算性能各异的网络层次，构成了异构网络。为了使车联网、边缘计算等驱动6G的使能技术顺利发展，有必要对异构网络中计算任务的分配进行研究。本专利就是考虑了各层计算资源具备的计算能力，以及每层计算资源具备的通信资源的差异性，提出了一种最大化网络收益的计算任务分配方法。

发明内容

本发明针对现有技术中的不足，提供一种异构网络中最大化网络收益的计算任务分配方法，目的在于填补异构网络中计算任务分配的空白，进一步提高异构网络的性能。

为实现上述目的，本发明采用以下技术方案：

一种异构网络中最大化网络收益的计算任务分配方法，其特征在于，包括如下步骤：

S1：在对系统初始化之后，建立一个待分配计算任务集合；

S2：首先针对每一层计算资源层，解决一个计算任务最优分配问题；

S3：检查是否存在重复分配的计算任务，若没有，则结束分配；若有，则针对步骤S2中重复分配的计算任务，以最大化网络收益为目标，确定其最终分配在哪一层计算资源层；

S4：检查计算任务集合中是否还有剩余未分配的计算任务，若有，且与本轮次步骤S1使用的待分配计算任务集合不同，则更新待分配计算任务集合，更新每层计算资源数量，重复步骤S1；若没有剩余未分配的计算任务，或与本轮次步骤S1使用的待分配计算任务集合相同，结束分配。

为优化上述技术方案，采取的具体措施还包括：

进一步地，步骤S1中，初始化系统参数，获得待分配计算任务集合A，每完成一个计算任务a

进一步地，步骤S2中，将异构网络中的计算任务分配问题，分成若干个独立的计算任务分配问题，对每一层计算资源层分别解最优分配问题；

针对第j层计算资源层，解决如下问题：

通过穷搜法，获得分配到第j层计算资源的计算任务A

其中，二元变量x

进一步地，步骤S3中，判断{A

进一步地，步骤S3中，判断{A

进一步地，步骤S4中，剩余的未被分配的计算任务序号为

本发明的有益效果是：最大化网络收益，提高异构网络中计算任务分配的性能。

附图说明

图1为本发明提出的一种异构网络中最大化网络收益的计算任务分配方法的流程图。

具体实施方式

现在结合附图对本发明作进一步详细的说明。

假设某异构网络，由五层结构组成，最下面的第一层为用户层，第二层为用户接入层，第三层到第五层均为计算资源层，分别是第三层的边缘计算资源层，包含小基站等单独的计算资源，第四层的小型云计算资源层，比如单位或运营商建立小型云中心，和第五层的云计算资源层，比如专业云计算运营商建设的大型云计算中心。在该异构网络中，若用户的计算资源无法及时处理计算任务，那么用户层的用户需要将计算任务通过第二层用户接入层分配到三层计算资源进行处理，假设待分配的计算任务的编号集合为A。因为计算资源分配，牵涉到通信资源和计算资源的分配，下面，我们分别给出定义。第三层的边缘计算资源层的总通信资源为r

图1为一种异构网络中最大化网络收益的计算任务分配方法的流程图，具体步骤如下：

第一步，初始化系统参数，首先获得待分配的计算任务的编号集合A，每完成一个计算任务a

第二步，初始化之后，我们把网络中的计算任务分配问题，分成三个独立的计算任务分配问题，分别解计算任务最优分配问题。针对第三层计算资源层，解决如下问题：

通过穷搜法，可以获得分配到第三层计算资源的计算任务A

和

进而获得分配到第四和第五层的计算任务A

第三步，检查是否有重复分配的计算任务，也就是A

第四步，剩余的未被分配的计算任务序号为

以上仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，应视为本发明的保护范围。