[发明专利]一种异构网络中最大化网络收益的计算任务分配方法

权利要求书

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

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

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

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

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

2.如权利要求1所述的一种异构网络中最大化网络收益的计算任务分配方法，其特征在于：步骤S1中，初始化系统参数，获得待分配计算任务集合A，每完成一个计算任务a_i，异构网络获得的收益是p_i，i表示计算任务编号，a_i∈A；异构网络第一层为用户层，第二层为用户接入层，第三层开始都是计算资源层，每一层计算资源层的总通信资源和总计算资源分别为r_j和m_j，其中下标j＝3，…，N表示计算资源层的编号，N表示计算资源层的最大编号，每个计算任务需要消耗每一层计算资源层的通信资源和计算资源分别为r_jⁱ和

3.如权利要求2所述的一种异构网络中最大化网络收益的计算任务分配方法，其特征在于：步骤S2中，将异构网络中的计算任务分配问题，分成若干个独立的计算任务分配问题，对每一层计算资源层分别解最优分配问题；

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

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

其中，二元变量x_i，j表示每个计算任务被分配到哪一层，x_i，j＝0时，表示计算任务a_i没有被分配到第j层计算资源层；当x_i，j＝1时，表示计算任务a_i被分配到第j层计算资源层；计算任务至多可以被分配到一层计算资源层。

4.如权利要求3所述的一种异构网络中最大化网络收益的计算任务分配方法，其特征在于：步骤S3中，判断{A_j}，j＝3，…，N中两两之间的交集是否为空集，若不为空集，以最大化网络收益为目标，确定重复分配的计算任务分配在哪一层，并获得这一轮分配的计算任务集合上标1表示计算轮次；若为空集，则结束分配。

5.如权利要求4所述的一种异构网络中最大化网络收益的计算任务分配方法，其特征在于：步骤S3中，判断{A_j}，j＝3，…，N中两两之间的交集是否为空集时，通过将A_k依次与A_k+1，…，A_N进行两两比较，找出两者之间重复分配的计算任务；其中，k＝3，…，N-1，A_k从A₃开始，按照计算资源层的编号顺序递增，直至最后将A_N-1与A_N进行比较；每次比较后，对于重复分配的计算任务先以最大化网络收益为目标进行分配，再进行下一次比较。

6.如权利要求4所述的一种异构网络中最大化网络收益的计算任务分配方法，其特征在于：步骤S4中，剩余的未被分配的计算任务序号为检查计算任务集合中是否还有剩余未分配的计算任务，若有，且与本轮次步骤S1使用的待分配计算任务集A不同，则更新待分配计算任务集合，更新每层计算资源数量，重复步骤S1，计算轮次加1；若没有剩余未分配的计算任务，或与本轮次步骤S1使用的待分配计算任务集相同，则结束分配。