1.一种基于激励机制的移动边缘计算资源分配方法,其特征在于包括以下步骤:步骤1)身份确认:判断当前时隙内移动设备是否有剩余计算资源,没有剩余计算资源的移动设备和有剩余计算资源的移动设备分别定义为买家移动设备和卖家移动设备;买家移动设备作为买家,边缘服务器和卖家移动设备均作为卖家;
i
设当前时隙即第i个时隙的买家移动设备集合MDb 包括X个买家移动设备,卖家移动设i
备集合MDs包括Y个卖家移动设备:其中, 表示第i个时隙的第x个买家移动设备, 表示第i个时隙的第y个卖家移动设备;
表示第i个时隙的买家集合,它由第i个时隙X个买家移动设备组成;
表示第i个时隙的卖家集合,它由第i个时隙Y个卖家移动设备和M个边缘服务器(Edge Server,ES)组成;ESm表示第m个ES;
步骤2)优先级排序:分别获取买家计算任务和卖家的计算资源信息和定价信息;买家计算任务的优先级按激励值由大到小排序,卖家的优先级按剩余计算资源由大到小排序;
买家计算任务的激励值等于其计算任务需要的计算资源乘以单位竞价值,单位竞价值为计算任务需要中央处理器循环计算一次的竞价值;
步骤3)计算任务资源分配:按照买家计算任务的优先级和卖家的优先级进行计算资源分配,买家计算任务根据计算资源条件和价格条件与卖家进行匹配;若匹配成功,则卖家为买家计算任务分配计算资源;若匹配失败,则买家移动设备独立进行计算;
步骤4)计算资源分配反馈:无论计算资源分配是否成功,皆对买家计算任务和卖家的计算资源信息和定价信息进行更新,并根据更新后的买家计算任务和卖家的计算资源信息和定价信息重新对买家计算任务的优先级和卖家的优先级进行排序;如果计算资源分配失败则在下一个时隙将失败的计算任务卸载给边缘服务器;所述步骤2)中,第i个时隙内买家计算任务按激励值由大到小排序确定优先级的方法如下:第一步:统计计算任务数量i
第i个时隙的计算任务集合Γ由第i个时隙所有买家的计算任务集合组成;
其中 表示第i个时隙的第j个买家的计算任务集合;
第i个时隙的第j个买家有 个计算任务,则第i个时隙的第j个买家的计算任务集合包括:
其中, 表示第i个时隙的第j个买家移动设备的第t个计算任务;
i
第i个时隙所有买家的计算任务数量L为:第二步:计算任务所需计算资源矩阵i
统计所有计算任务所需计算资源,得到计算资源集合D ;计算任务所需计算资源的大小以计算任务所需的CPU循环次数为单位进行衡量;
其中, 表示第i个时隙的第j个买家移动设备的第t个计算任务 所需计算资源大小;
i
根据计算任务所需计算资源大小,对计算资源集合D中的各个元素进行降序排列,得到买家计算任务逆序计算资源矩阵第三步:统计计算任务竞价信息i
第i个时隙X个买家移动设备的计算任务的单价竞价集合B为:其中: 表示第i个时隙第j个买家移动设备的第t个计算任务的单位竞价值;
根据各买家计算任务所需计算资源的大小及其单位竞价值计算得到相应的激励值,并i
将所有买家的所有计算任务的激励值记在激励集合H中;
表示第i个时隙第j个买家移动设备的第t个计算任务的激励值; 由第i个时隙第j个买家移动设备的第t个计算任务需要的计算资源乘以第i个时隙第j个买家移动设备的第t个计算任务的单位竞价值得到:i
对激励集合H中的所有元素进行降序排列得到逆序激励矩阵
2.根据权利要求1所述的基于激励机制的移动边缘计算资源分配方法,其特征在于所述步骤2)中卖家移动设备优先级确定方法如下:i
根据卖家移动设备的剩余计算资源的大小,对卖家移动设备集合MDs 的剩余计算资源i
矩阵 进行降序排列得到卖家移动设备集合MDs 的逆序剩余计算资源矩阵表示第i个时隙第q个卖家移动设备的剩余计算资源大小;
边缘服务器优先级的确定方法如下:根据边缘服务器的剩余计算资源大小,对边缘服务器剩余计算资源矩阵 进行降序排列得到边缘服务器逆序剩余计算资源矩阵 表示第i个时隙第q个边缘服务器的剩余计算资源大小。
3.根据权利要求2所述的基于激励机制的移动边缘计算资源分配方法,其特征在于所述步骤3)中卖家的价格条件包括卖家移动设备的定价信息和边缘服务器的定价信息;
卖家移动设备的定价信息如下:i
卖家移动设备集合MDs的价格表是 表示第q个卖家移动设备对应买家移动设备计算资源为r的价格,q∈1,…,Y;
边缘服务器的定价信息如下:边缘服务器的价格表是 表示第q个边缘服务器对应计算任务为r的价格;
这里q∈1,…,M。
4.根据权利要求3所述的基于激励机制的移动边缘计算资源分配方法,其特征在于所述卖家的价格表根据买家计算任务大小制定,单位价格即CPU循环一次的价格与买家计算任务大小成反比。
5.根据权利要求3所述的基于激励机制的移动边缘计算资源分配方法,其特征在于所述步骤3)中按照买家计算任务的优先级和卖家的优先级进行计算资源分配的方法如下:i
第一步:与卖家移动设备MDs匹配①判断计算资源条件
第i个时隙的第k个买家移动设备 的第t个计算任务是 计算任务 所需计算i
资源是 判断是否能在卖家移动设备集合MDs的剩余计算资源矩阵 中找到能满足 的卖家移动设备;
i
如果在卖家移动设备集合MDs中有能够满足 的卖家移动设备,则选取第一个能满足 条件的卖家移动设备记为 进行下一步价格比较;
②判断价格条件
比较计算任务 的激励值 是否大于卖家移动设备 对应计算资源是 的定价判断是否满足 如果满足即卖家移动设备 和买家计算任务匹配成功;
第二步:与边缘服务器ES匹配①判断计算资源条件
i
如果不能在卖家移动设备集合MDs的剩余计算资源矩阵 中找到能满足的卖家移动设备,则判断边缘服务器ES的逆序剩余计算资源矩阵 中是否存在满足条件的边缘服务器;若存在这样的边缘服务器则将其记为ESq,进行下一步价格比较;
②判断价格条件
若满足计算任务 的激励值 大于边缘服务器ESq对应计算资源是 的定价 即则边缘服务器ESq和买家计算任务匹配成功;
若不能满足把买家移动设备计算任务分配给卖家移动设备和边缘服务器ES的条件,则计算任务由买家移动设备计算。