[发明专利]一种基于最优运输理论的计算任务卸载方法

说明书

本发明涉及一种基于最优运输理论的计算任务卸载方法，包括：基站群接收总区域内的用户设备的精确位置，并间隔采样，得到用户设备在总区域内的分布；获得各采样点处的用户设备组产生计算任务数据包的平均速率以及总区域内的计算任务数据包中的数据量的均值；获得各采样点处的用户设备组与各基站间的平均信道增益；获得系统平均时延，建立时延优化模型；构建基于用户设备选择基站的意愿参数，并采用最优运输理论求解时延优化模型，得到最优区域划分下的各基站的服务子区域。本发明的基于最优运输理论的计算任务卸载方法，采用最优运输理论求解时延优化模型，得到基站服务子区域的最优划分，从而大大降低用户设备计算任务卸载的系统平均时延。

技术领域

本发明涉及无线通信领域，更具体地涉及一种基于最优运输理论的计算任务卸载方法。

背景技术

随着信息化时代的发展，以视频监控、实景导航、智能可穿戴设备、智能手机等为代表的用户设备会产生大量计算任务，由于本地计算资源和电池容量有限，所以用户设备需要将计算任务卸载到附近基站侧的边缘服务器进行处理。

在现实场景下，一个区域内基站群通过协作为域内用户设备提供服务。当用户设备有计算任务需要卸载时，通常的做法是将计算任务卸载到距离用户设备最近的基站，由最近的基站处的边缘服务器进行处理。

但是，由于用户设备分布不均匀，现有的方法会造成有的基站被卸载的计算任务量过大，而有的基站被卸载计算量任务较少，这样不仅会导致区域内用户设备不能被公平服务，还会导致用户设备产生的计算任务在基站侧边缘服务器被处理时延增加，进而导致区域内用户设备计算任务卸载过程的平均时延增加。此外，由于用户设备数的爆炸式增长，以及用户设备之间在与基站关联时会相互影响，所以当区域内存在大量用户设备时，逐个对用户设备与基站进行关联会产生复杂的高维计算。

发明内容

本发明的目的在于提供一种基于最优运输理论的计算任务卸载方法，通过合理划分基站的服务子区域来降低区域内因用户设备的计算任务卸载而产生的系统平均时延。

基于上述目的，本发明提供一种基于最优运输理论的计算任务卸载方法，用于将总区域内的用户设备的计算任务卸载至总区域内的基站群，所述基站群包括多个基站，所述方法包括以下步骤：

当总区域内的用户设备产生计算任务时，所述基站群接收总区域内的用户设备向基站发送的精确位置，并以预设间隔采取若干采样点，得到各采样点处的用户设备组，根据各采样点处的用户设备组中的用户设备数量得到用户设备在总区域内的分布；

获得各采样点处的用户设备组产生计算任务数据包的平均速率以及总区域内的计算任务数据包中的数据量的均值；

获得各采样点处的用户设备组与各基站间的平均信道增益；

根据用户设备在区域内的分布、各采样点处的用户设备组产生计算任务数据包的平均速率、总区域内的计算任务数据包中的数据量的均值、各采样点处的用户设备组与各基站间的平均信道增益以及各基站的服务子区域，来获得总区域内的用户设备将计算任务卸载到基站群的过程中的平均时延，作为系统平均时延，并建立时延优化模型，其中，所述时延优化模型的优化目标为使系统平均时延最小，约束条件为各基站的服务子区域之间互不重叠，且覆盖总区域；

构建用户设备选择基站的意愿参数，并根据意愿参数采用最优运输理论求解时延优化模型，得到最优区域划分，根据最优区域划分得到各基站的服务子区域，以使各基站的服务子区域内的用户设备将计算任务卸载到对应的基站。

进一步地，以预设间隔采取若干采样点，得到各采样点处的用户设备组，根据各采样点处的用户设备组中的用户设备数量得到用户设备在区域内的分布，具体包括：

根据总区域内的用户设备发送的位置信息统计出总区域内的用户设备的总数；