申请/专利权人：南京工程学院

申请日：2020-09-30

公开（公告）日：2024-04-05

公开（公告）号：CN112181658B

主分类号：G06F9/50

分类号：G06F9/50;H04L67/10

优先权：

专利状态码：有效-授权

法律状态：2024.04.05#授权;2021.01.22#实质审查的生效;2021.01.05#公开

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

主权项：1.一种异构网络中最大化网络收益的计算任务分配方法，其特征在于，包括如下步骤：S1：在对系统初始化之后，建立一个待分配计算任务集合；S2：首先针对每一层计算资源层，解决一个计算任务最优分配问题；S3：检查是否存在重复分配的计算任务，若没有，则结束分配；若有，则针对步骤S2中重复分配的计算任务，以最大化网络收益为目标，确定其最终分配在哪一层计算资源层；S4：检查计算任务集合中是否还有剩余未分配的计算任务，若有，且与本轮次步骤S1使用的待分配计算任务集合不同，则更新待分配计算任务集合，更新每层计算资源数量，重复步骤S1；若没有剩余未分配的计算任务，或与本轮次步骤S1使用的待分配计算任务集合相同，结束分配；步骤S1中，初始化系统参数，获得待分配计算任务集合A，每完成一个计算任务ai，异构网络获得的收益是pi，i表示计算任务编号，ai∈A；异构网络第一层为用户层，第二层为用户接入层，第三层开始都是计算资源层，每一层计算资源层的总通信资源和总计算资源分别为rj和mj，其中下标j＝3,…,N表示计算资源层的编号，N表示计算资源层的最大编号，每个计算任务需要消耗每一层计算资源层的通信资源和计算资源分别为和步骤S2中，将异构网络中的计算任务分配问题，分成若干个独立的计算任务分配问题，对每一层计算资源层分别解最优分配问题；针对第j层计算资源层，解决如下问题： 通过穷搜法，获得分配到第j层计算资源的计算任务Aj；其中，二元变量xi,j表示每个计算任务被分配到哪一层，xi,j＝0时，表示计算任务ai没有被分配到第j层计算资源层；当xi,j＝1时，表示计算任务ai被分配到第j层计算资源层；计算任务至多可以被分配到一层计算资源层；步骤S3中，判断{Aj},j＝3,…,N中两两之间的交集是否为空集，若不为空集，以最大化网络收益为目标，确定重复分配的计算任务分配在哪一层，并获得这一轮分配的计算任务集合上标1表示计算轮次；若为空集，则结束分配。

全文数据：

权利要求：

百度查询： 南京工程学院 一种异构网络中最大化网络收益的计算任务分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD