[发明专利]一种基于双向拍卖机制的边缘计算任务卸载方法及装置

摘要

本发明实施例提供了一种基于双向拍卖机制的边缘计算任务卸载方法及装置，能够基于用户设备侧和边缘服务器侧的满意度，确定最大期望总满意度的优化方程，进而确定资源分配决策，资源分配决策包括每个用户设备的目标边缘服务器为该用户设备的待处理任务提供的资源块数目；并基于资源分配决策，生成卸载指令，每一卸载指令中包含一用户设备卸载至该用户设备的各个目标边缘服务器的数据量，将卸载指令发送至相应的用户设备，以使该用户设备将待处理任务的相应数据量的部分任务卸载至各个目标边缘服务器。可见，综合考虑了用户设备侧的收益和边缘服务器侧的收益，使得边缘服务器提供的资源能够被合理分配，提高了边缘服务器的计算资源的利用率。

主权项

1.一种基于双向拍卖机制的边缘计算任务卸载方法，其特征在于，应用于边缘计算系统中的资源分配服务器，所述边缘计算系统包括所述资源分配服务器，多个用户设备和多个边缘服务器，所述方法包括：/n获取每个用户设备产生的待处理任务所需的资源块数目；/n获取每个用户设备针对资源块的最高购入价，以及各个边缘服务器针对资源块的最低出售价；/n基于所述最高购入价和所述最低出售价，为每个用户设备的待处理任务确定目标边缘服务器；/n根据当前各个用户设备产生的待处理任务所需的资源块的总数目，以及当前各个边缘服务器所能提供的资源块的总数目，确定供求关系比例；/n针对每个用户设备，根据该用户设备针对资源块的最高购入价，该用户设备的各个目标边缘服务器针对资源块的最低出售价，以及所述供求关系比例，确定该用户设备与各个目标边缘服务器针对资源块的成交价；/n基于各个用户设备的任务时延，和针对资源块的购入花销，构建用户设备侧的第一满意度方程；基于各个目标边缘服务器针对资源块的出售收入，构建目标边缘服务器侧的第二满意度方程；基于所述第一满意度方程，所述第二满意度方程，以及所述供求关系比例，构建所述用户设备和所述目标边缘服务器的最大期望总满意度的优化方程；/n基于所述最大期望总满意度的优化方程，确定资源分配决策；所述资源分配决策包括每个用户设备的目标边缘服务器为该用户设备的待处理任务提供的资源块数目；/n基于所述资源分配决策，生成与用户设备数目相同的卸载指令，每个卸载指令中包含一用户设备卸载至该用户设备的各个目标边缘服务器的数据量；/n将所述卸载指令发送至相应的用户设备，以使该用户设备将待处理任务的相应数据量的部分任务卸载至各个目标边缘服务器。/n