一种蜂窝网络中移动终端的动态计算任务卸载方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113905415A(43)申请公布日2022.01.07(21)申请号202111186047.8(22)申请日2021.10.12(71)申请人安徽大学地址230601安徽省合肥市经济技术开发区九龙路111号(72)发明人智慧吴寅亮杨利霞(74)专利代理机构合肥国和专利代理事务所(普通合伙)34131代理人张祥骞(51)Int.Cl.H04W28/08(2009.01)H04W24/06(2009.01)权利要求书3页说明书8页附图3页(54)发明名称一种蜂窝网络中移动终端的动态计算任务卸载方法(57)摘要本发明涉及一种蜂窝网络中移动终端的动态计算任务卸载方法，包括：建立蜂窝网络中多用户系统模型；进行计算任务的卸载判定：判断每个计算资源请求者的计算任务是否满足卸载条件，即是否能同时满足时延和能耗的判定条件，若能同时满足，则该任务需要进行卸载；否则，该任务无法进行计算卸载；用动态拍卖算法分配计算资源：基站作为第三方即拍卖中间人，对满足步骤(2)中卸载判定的计算任务通过多轮多节点动态拍卖算法进行动态卸载。本发明中的基站利用拍卖算法来实现多轮卸载，并且根据网络状态变化对计算任务卸载进行及时的动态的调整；在提高利用计算资源效率的前提下，本发明引入了能耗和时延的权重系数，对能耗和时延进行了一定的优化。CN113905415ACN113905415A权利要求书1/3页1.一种蜂窝网络中移动终端的动态计算任务卸载方法，其特征在于：该方法包括下列顺序的步骤：(1)建立蜂窝网络中多用户系统模型；(2)进行计算任务的卸载判定：判断每个计算资源请求者的计算任务是否满足卸载条件，即是否能同时满足时延和能耗的判定条件，若能同时满足，则该任务需要进行卸载；否则，该任务无法进行计算卸载；(3)用动态拍卖算法分配计算资源：基站作为第三方即拍卖中间人，对满足步骤(2)中卸载判定的计算任务通过多轮多节点动态拍卖算法进行动态卸载，所述多轮多节点动态拍卖算法对计算任务进行动态调控，对计算任务的能耗和时延进行优化。2.根据权利要求1所述的蜂窝网络中移动终端的动态计算任务卸载方法，其特征在于：所述步骤(1)具体是指：所述蜂窝网络为小型蜂窝网络，小型蜂窝网络包括配有MEC服务器的基站，在基站的信号覆盖范围内有多个移动终端，移动终端用户分为计算资源请求者和计算资源拥有者两种类型；设R＝{R1,R2,...,RM}为计算资源请求者的集合，每一个计算资源请求者都有一个计算任务需要卸载，O＝{O1,O2,...,ON}为计算资源拥有者的集合。3.根据权利要求1所述的蜂窝网络中移动终端的动态计算任务卸载方法，其特征在于：所述步骤(2)具体包括以下步骤：(2a)计算资源请求者中待判定的计算任务的自身携带信息表示为：Task＝(Pup，DR，Vm)其中，Pup为请求计算端的上传功率大小；DR为传输任务的任务量大小；Vm为请求计算端的计算能力大小；(2b)所述能耗的判定条件为：其中：Cm为请求协助计算端计算任务需要的资源大小；Btran为传输时无线链路的带宽；为请求协助计算端传输信息给基站的距离；α为传输距离的权重系数，N0为信号传输时信道内的高斯噪声功率；dmn为请求协助计算端传输信息给提供计算资源端的距离；Cn为提供计算资源端的计算任务需要的资源大小；Vn为提供计算资源端的计算能力大小；Em为本地计算任务消耗的能量；Etran为进行计算卸载时消耗的能量；(2b)所述时延的判定条件为：2CN113905415A权利要求书2/3页其中：Tm为本地计算任务需要的时间；Ttran为进行计算卸载时需要的时间；在同时满足式(1)、式(2)的判定条件公式后，计算任务才被允许进行卸载。4.根据权利要求1所述的蜂窝网络中移动终端的动态计算任务卸载方法，其特征在于：所述步骤(3)中多轮多节点的动态拍卖算法具体包括以下步骤：(3a)确定计算资源请求者的计算任务的价值密度：计算资源请求者RM针对计算资源端拥有者ON的出价的为：其中：Tml为计算资源请求者的计算任务的运行时间；Ttran为任务在无线链路传输的时间；Tnexe为卸载后的任务在计算资源端拥有者上的运行时间；计算出计算资源请求者的价格后，计算对每一个需要卸载的任务的价值密度：将每一个价值密度上传至基站内，再存放在价值密度集合中；计算资源拥有者将自身的计算能力大小传送至基站，再存放在计算能力集合中；(3b)对于步骤(3a)中的价值密度集合和计算资源拥有者的计算能力集合在基站接受了来自计算资源请求者的和提供计算资源拥有者的参数后，分别对两个集合中的元素进行由大到小的排序；(3c)在首轮分配中，分别对两个集合进行降序排列时，根据排序的结果，将排序在前面的进行一一配对；在非首