[发明专利]一种服务设备的任务调度方法、服务设备及存储介质

说明书

本申请涉及服务设备任务调度领域，公开了一种服务设备的任务调度方法、服务设备及存储介质。该方法包括：确定信号覆盖范围内多个终端的预测移动轨迹；根据多个终端的预测移动轨迹，分别确定多个终端在信号覆盖范围内的预测停留时间；根据多个终端的预测停留时间，对多个终端发起的任务进行调度。通过上述方式，本申请能够减少终端服务设备之间的迁移次数，提高终端的信号质量。

技术领域

本申请涉及服务设备任务调度领域，特别是涉及一种服务设备的任务调度方法、服务设备及计算机可读存储介质。

背景技术

目前随着网络的发达，对服务设备的服务要求日益提高。常见的服务设备包括服务器、基站、路由器等。由于服务设备具有一定的负载容量，只有特定数量的任务可以连接到服务设备中，因此合理地对服务设备进行任务调度至关重要。

在服务设备任务调度中，经常用到移动边缘计算方法。移动边缘计算可以利用无线接入网络就近提供电信用户IT(Internet Technology)所需服务和云端计算功能，而创造出一个具备高性能、低延迟与高带宽的电信级服务环境，加速网络中各项内容、服务及应用的快速下载，让消费者享有不间断的高质量网络体验。移动边缘计算把无线网络和互联网两者技术有效融合在一起，并在无线网络侧增加计算、存储、处理等功能，构建了开放式平台以植入应用，并通过无线API开放无线网络与业务服务器之间的信息交互，对无线网络与业务进行融合，将传统的无线基站升级为智能化基站。同时移动边缘计算的部署策略(尤其是地理位置)可以实现低延迟、高带宽的优势。移动边缘计算也可以实时获取无线网络信息和更精准的位置信息来提供更加精准的服务。

然而，传统的边缘计算环境下多用户多任务调度方法，还存在诸多缺陷，例如：传统方法主要考虑将用户的瞬时位置作为模型的输入进行离线卸载决策，但在实际情况中，边缘用户通常具有高移动性，因此仅根据瞬时位置进行决策具有较高的不确定性。

发明内容

本申请主要解决的技术问题是提供一种任务调度方法，该方法提出根据服务设备信号范围内的终端历史移动轨迹来确定预测移动轨迹，根据预测移动轨迹获得该终端在信号覆盖范围内的预测停留时间，根据预测停留时间对信号覆盖范围内的多个终端任务进行调度。该方法能够减少终端服务设备之间的迁移次数，提高终端的信号质量。

为了解决上述技术问题，本申请采用的一种技术方案是：提供了一种任务调度方法，包括：

确定信号覆盖范围内多个终端的预测移动轨迹；根据多个终端的预测移动轨迹，分别确定多个终端在信号覆盖范围内的预测停留时间；根据多个终端的预测停留时间，对多个终端发起的任务进行调度。

其中，确定信号覆盖范围内多个终端的预测移动轨迹，包括：获取多个终端的历史移动轨迹，历史移动轨迹至少包括轨迹点序列；对轨迹点序列进行拟合，得到拟合函数；根据拟合函数确定信号覆盖范围内多个终端的预测移动轨迹。

其中，对轨迹点序列进行拟合，得到拟合函数，包括：将轨迹点序列划分为经度序列和纬度序列；分别对经度序列和纬度序列进行拟合，得到经度拟合函数和纬度拟函数。

其中，根据拟合函数确定信号覆盖范围内多个终端的预测移动轨迹，包括：根据经度拟合函数和纬度拟函数预测信号覆盖范围内多个终端下一时刻的经度和纬度，以确定对应的预测移动轨迹。

其中，根据多个终端的预测移动轨迹，分别确定多个终端在信号覆盖范围内的预测停留时间，包括；确定多个终端当前位置对应的起始时间；以及根据多个终端的预测移动轨迹，分别确定多个终端离开信号覆盖范围内的位置对应的终止时间；根据起始时间和终止时间，分别确定多个终端在信号覆盖范围内的预测停留时间。

其中，根据多个终端的预测停留时间，对多个终端发起的任务进行调度，包括：根据多个终端的预测停留时间，确定个终端发起的任务的选择状态，选择状态包括被选择和未被选择；根据多个终端发起的任务的选择状态，对多个终端发起的任务进行调度。