一种边云协同下基于双边匹配的任务卸载方法技术

一种边云协同下基于双边匹配的任务卸载方法，包括以下步骤；1）获取边服务器的参数；2）获取任务卸载请求中的参数；3）计算任务卸载到边服务器的时间和任务卸载到云服务器的时间；4）构建任务与服务器的满意度函数，并且进行初始卸载匹配；5）将任务与所有的边服务器和云服务器进行最佳满意度的双边匹配。满意度函数值为。本发明专利技术中考虑了服务器同时对多个任务卸载处理的情况，对用户任务进行合理的价格博弈从而进行定价，可有效的提升边/云服务器对卸载任务的计算效率，有效提高了系统的服务质量。有效提高了系统的服务质量。有效提高了系统的服务质量。

【技术实现步骤摘要】
一种边云协同下基于双边匹配的任务卸载方法


[0001]本专利技术涉及一种任务卸载方法，尤其涉及一种边云协同下基于双边匹配的任务卸载方法。

技术介绍

[0002]云因为其强大的计算和存储能力被广泛使用。由于网络带宽有限，大量数据被卸载到云中心会造成回程链路拥塞甚至瘫痪。云中心远离移动用户端，对于一些时延敏感的任务，云中心的长距离传输的时延对于用户来说是无法接受的。为了解决上述问题，移动边缘计算被提出。移动边缘计算将云的能力延伸到网络的边缘，靠近数据源头提供就近的服务，为网络提供更快的响应需求。用户可以自行选择任务的卸载策略，但是当多个用户同时选择将任务卸载到同一个边服务器时，也会导致用户任务的高时延。所以在当前“端
‑
边
‑
云”协同的背景中，用户如何合理的卸载任务到服务器，保证既能满足用户时延限制，又能最大化用户和边/云服务器的满意度是一个重点、难点。

技术实现思路

[0003]本专利技术要解决的技术问题是克服现有技术的不足，提供一种基于双边匹配和博弈定价的多任务卸载方法。该方法可对用户进行合理本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种边云协同下基于双边匹配的任务卸载方法，其特征在于：包括以下步骤；1）获取边服务器的参数，包括每个边服务器的时钟频率、总信道带宽、边服务器分配给用户的信道带宽、任务卸载到边服务器的数据速率；每个边服务器的总信道带宽是不变的，边服务器分配给用户的信道带宽是可变的；2）获取任务卸载请求中任务数据的大小、完成任务的最大容许延迟、用户m的传输功率、用户m对时间和价格的偏好信息；时间和价格的偏好信息满足，为用户m对时延的权重，为用户m对价格的权重；3）计算任务卸载到边服务器的时间和任务卸载到云服务器的时间；3.1）计算任务卸载到边服务器的总时间；3.2）计算任务卸载到云服务器的总时间；4）构建任务与服务器的满意度函数，并且进行初始卸载匹配；4.1）任务根据满意度函数值初始化卸载匹配；满意度函数值为，为用户任务卸载到该服务器的时延，为服务器接受任务的最低价格，其中为时延在用户满意度函数中的权重值，为价格在用户满意度函数中的权重值；4.2）用户根据满意度函数值对服务器进行排序，用户对当前函数值最高的服务器发出卸载请求进行匹配初始化，也就是用户初次选择边服务器或者云服务器进行初始匹配，初始匹配中没有干扰的影响；4.3）判断当前满意度函数值最高的服务器是否满足用户需求；满足需求进行步骤4.4），未满足需求进行步骤4.5）；用户需求为用户任务卸载到当前服务器是否能满足用户的最大时延限制，也就是和用户为了卸载任务到服务器所付出的代价是否能让服务器接受，也就是；为完成任务的最大容许时延；4.4）用户和服务器双方达成初始匹配结果；4.5）用户选择满意度函数值排序中的下一个服务器发出卸载请求，进行步骤4.3）;5）将任务与所有的边服务器和云服务器进行最佳满意度的双边匹配。2.根据权利要求1所述的边云协同下基于双边匹配的任务卸载方法，其特征在于：所述卸载到边服务器的总时间包括传输时间和执行时间，总时间，所述传输时间为，所述执行时间为；为传输效率，；
为边服务器n分配给用户m的信道带宽，；为用户m的传输功率，为任务在边服务器n中执行的信道增益，N为服务器的背景噪声功率；为边服务器n上其他任务对当前任务m的影响的干扰，；为用户m卸载任务的决策，a为整型变量，为用户a卸载任务的决策，判断用户a是否与用户m卸载到同一个边服务器，为任务a卸载到边服务器n上的信道增益；为完成任务的总CPU周...

【专利技术属性】
技术研发人员：田淑娟，丁文健，朱江，黄凌翔，裴瑞宏，刘新杰，
申请(专利权)人：湘潭大学，
类型：发明
国别省市：