欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 202011069217X
申请人: 南京工程学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-31
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种异构网络中简单的计算任务分配方法,其特征在于,包括如下步骤:

S1:在对系统初始化之后,建立一个待分配计算任务集合;

S2:将计算资源层按照距离用户从近到远的顺序排序;

S3:从最近的计算资源层开始,依次针对每一层计算资源层解决一个最优分配问题,确定每层分配的计算任务集合,并从待分配计算任务集合中去除;

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

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

3.如权利要求2所述的一种异构网络中简单的计算任务分配方法,其特征在于:步骤S3中,将异构网络中的计算任务分配问题,分成若干个独立的计算任务分配问题,按照步骤S2排好的顺序,依次对每一层计算资源层分别解最优分配问题;

针对距离用户最近的第三层计算资源层,即j=3时,解决如下问题:

xi,3∈{0,1},

通过穷搜法,获得分配到第三层计算资源的计算任务A3;更新待分配计算任务集A-A3;

针对第j=4,…,N层计算资源层,解决如下问题:

xi,j∈{0,1},

通过穷搜法,获得分配到第j层计算资源的计算任务Aj;更新待分配计算任务集其中,二元变量xi,j表示每个计算任务被分配到哪一层,xi,j=0时,表示计算任务ai没有被分配到第j层计算资源层;当xi,j=1时,表示计算任务ai被分配到第j层计算资源层;计算任务至多可以被分配到一层计算资源层。

4.如权利要求3所述的一种异构网络中简单的计算任务分配方法,其特征在于:步骤S4中,检查计算任务集合 中是否还有剩余未分配的计算任务,若有,且与本轮次步骤S1使用的待分配计算任务集A不同,则更新待分配计算任务集合,更新每层计算资源数量,重复步骤S1;若没有剩余未分配的计算任务,或与本轮次步骤S1使用的待分配计算任务集A相同,则结束分配。