一种服务设备的任务调度方法、服务设备及存储介质技术

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

【技术实现步骤摘要】
一种服务设备的任务调度方法、服务设备及存储介质


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

技术介绍

[0002]目前随着网络的发达，对服务设备的服务要求日益提高。常见的服务设备包括服务器、基站、路由器等。由于服务设备具有一定的负载容量，只有特定数量的任务可以连接到服务设备中，因此合理地对服务设备进行任务调度至关重要。
[0003]在服务设备任务调度中，经常用到移动边缘计算方法。移动边缘计算可以利用无线接入网络就近提供电信用户IT(Internet Technology)所需服务和云端计算功能，而创造出一个具备高性能、低延迟与高带宽的电信级服务环境，加速网络中各项内容、服务及应用的快速下载，让消费者享有不间断的高质量网络体验。移动边缘计算把无线网络和互联网两者技术有效融合在一起，并在无线网络侧增加计算、存储、处理等功能，构建了开放式平台以植入应用，并通过无线API开放无线网络与业务服务器之间的信息交互，对无线网络与业务进行融合，将传统的无线基站升级为智能化基站。同时移动边缘计算的部署策略(尤其是地理位置)可以实现低延迟、高带宽的优势。移动边缘计算也可以实时获取无线网络信息和更精准的位置信息来提供更加精准的服务。
[0004]然而，传统的边缘计算环境下多用户多任务调度方法，还存在诸多缺陷，例如：传统方法主要考虑将用户的瞬时位置作为模型的输入进行离线卸载决策，但在实际情况中，边缘用户通常具有高移动性，因此仅根据瞬时位置进行决策具有较高的不确定性。

技术实现思路

[0005]本申请主要解决的技术问题是提供一种任务调度方法，该方法提出根据服务设备信号范围内的终端历史移动轨迹来确定预测移动轨迹，根据预测移动轨迹获得该终端在信号覆盖范围内的预测停留时间，根据预测停留时间对信号覆盖范围内的多个终端任务进行调度。该方法能够减少终端服务设备之间的迁移次数，提高终端的信号质量。
[0006]为了解决上述技术问题，本申请采用的一种技术方案是：提供了一种任务调度方法，包括：
[0007]确定信号覆盖范围内多个终端的预测移动轨迹；根据多个终端的预测移动轨迹，分别确定多个终端在信号覆盖范围内的预测停留时间；根据多个终端的预测停留时间，对多个终端发起的任务进行调度。
[0008]其中，确定信号覆盖范围内多个终端的预测移动轨迹，包括：获取多个终端的历史移动轨迹，历史移动轨迹至少包括轨迹点序列；对轨迹点序列进行拟合，得到拟合函数；根据拟合函数确定信号覆盖范围内多个终端的预测移动轨迹。
[0009]其中，对轨迹点序列进行拟合，得到拟合函数，包括：将轨迹点序列划分为经度序列和纬度序列；分别对经度序列和纬度序列进行拟合，得到经度拟合函数和纬度拟函数。
[0010]其中，根据拟合函数确定信号覆盖范围内多个终端的预测移动轨迹，包括：根据经度拟合函数和纬度拟函数预测信号覆盖范围内多个终端下一时刻的经度和纬度，以确定对应的预测移动轨迹。
[0011]其中，根据多个终端的预测移动轨迹，分别确定多个终端在信号覆盖范围内的预测停留时间，包括；确定多个终端当前位置对应的起始时间；以及根据多个终端的预测移动轨迹，分别确定多个终端离开信号覆盖范围内的位置对应的终止时间；根据起始时间和终止时间，分别确定多个终端在信号覆盖范围内的预测停留时间。
[0012]其中，根据多个终端的预测停留时间，对多个终端发起的任务进行调度，包括：根据多个终端的预测停留时间，确定个终端发起的任务的选择状态，选择状态包括被选择和未被选择；根据多个终端发起的任务的选择状态，对多个终端发起的任务进行调度。
[0013]其中，根据多个终端的预测停留时间，确定多个终端发起的任务的选择状态，包括：按照多个终端的预测停留时间从大到小的顺序，对多个终端发起的任务进行排序，形成任务队列；确定任务队列中前设定数量个任务的选择状态为被选择；以及确定任务队列中除前设定数量个任务以外的任务的选择状态为未被选择。
[0014]其中，设定数量由服务设备的负载容量确定。
[0015]其中，根据多个终端发起的任务的选择状态，对多个终端发起的任务进行调度，包括：响应于目标任务的选择状态由未被选择变化为被选择，将目标任务分配至服务设备；或响应于目标任务的选择状态由被选择变化为未被选择，将目标任务进行卸载。
[0016]其中，该方法还包括：确认服务设备的负载情况；响应于服务设备的负载情况为满载，执行根据多个终端的预测停留时间，对多个终端发起的任务进行调度的步骤。
[0017]其中，该方法又包括：获取目标终端发起的针对目标任务的任务分配请求；响应于目标任务的分配状态为未分配，确定目标终端在所有满足设定条件的服务设备信号范围内的预测停留时间；将目标任务分配给预测停留时间最大的服务设备。
[0018]其中，确定目标终端在所有满足设定条件的服务设备信号范围内的预测停留时间，包括：获取目标终端发送的所有可连接且未满载的服务设备信息；根据服务设备信息，确定目标终端在所有可连接且未满载的服务设备信号范围内的预测停留时间。
[0019]为了解决上述问题，本申请采用的另一种技术方案是：提供一种服务设备，包括处理器以及与处理器耦接的存储器，该存储器中存储有计算机程序，处理器用于执行计算机程序以实现上述方法。
[0020]为了解决上述问题，本申请采用的另一种技术方案是：提供一种计算机可读存储介质，其中，计算机可读存储介质后存储有程序数据，程序数据在被处理器执行时，用于实现上述方法。
[0021]本申请的有益效果是：区别于现有技术的情况，本申请提供的一种任务调度方法。该方法通过确定信号覆盖范围内多个终端的预测移动轨迹；根据多个终端的预测移动轨迹，分别确定多个终端在信号覆盖范围内的预测停留时间；根据多个终端的预测停留时间，对多个终端发起的任务进行调度。通过上述方式，相比于现有技术中基于移动边缘计算中采用终端的瞬时地理位置作为任务调度的依据，本方案采用预测终端在区域内的停留时间作为任务调度的依据；由于该停留时间是预测的将来的停留时间，因此可以根据终端的长时间的位置对终端的任务进行调度，避免了终端在位置变换频繁时，在多个服务设备之间
不断切换的问题，进而提高了终端信号的质量，进一步通过任务预先任务的分配，也避免了服务设备频繁的处理计算，降低了服务设备的负载压力，提高了服务设备的处理效率。
附图说明
[0022]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。其中：
[0023]图1是本申请实施例一提供的一种服务设备的任务调度方法第一流程示意图；
[0024]图2是本申请实施例一提供的确定预测移动轨迹方法的流程示意图；
[0025]图3是本申请实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种服务设备的任务调度方法，其特征在于，所述方法包括：确定信号覆盖范围内多个终端的预测移动轨迹；根据所述多个终端的预测移动轨迹，分别确定所述多个终端在所述信号覆盖范围内的预测停留时间；根据所述多个终端的所述预测停留时间，对所述多个终端发起的任务进行调度。2.根据权利要求1所述的方法，其特征在于，所述确定信号覆盖范围内多个终端的预测移动轨迹，包括：获取所述多个终端的历史移动轨迹，所述历史移动轨迹至少包括轨迹点序列；对所述轨迹点序列进行拟合，得到拟合函数；根据所述拟合函数确定信号覆盖范围内多个终端的预测移动轨迹。3.根据权利要求2所述的方法，其特征在于，所述对所述轨迹点序列进行拟合，得到拟合函数，包括：将所述轨迹点序列划分为经度序列和纬度序列；分别对经度序列和纬度序列进行拟合，得到经度拟合函数和纬度拟函数；所述根据所述拟合函数确定信号覆盖范围内多个终端的预测移动轨迹，包括：根据所述经度拟合函数和所述纬度拟函数预测信号覆盖范围内多个终端下一时刻的经度和纬度，以确定对应的预测移动轨迹。4.根据权利要求1所述的方法，其特征在于，所述根据所述多个终端的预测移动轨迹，分别确定所述多个终端在所述信号覆盖范围内的预测停留时间，包括；确定所述多个终端当前位置对应的起始时间；以及根据所述多个终端的预测移动轨迹，分别确定所述多个终端离开所述信号覆盖范围内的位置对应的终止时间；根据所述起始时间和所述终止时间，分别确定所述多个终端在所述信号覆盖范围内的预测停留时间。5.根据权利要求1所述的方法，其特征在于，所述根据所述多个终端的所述预测停留时间，对所述多个终端发起的任务进行调度，包括：根据所述多个终端的所述预测停留时间，确定所述多个终端...

【专利技术属性】
技术研发人员：帅彬，吕劼，夏云霓，谢洪，章进智，龙廷艳，
申请(专利权)人：重庆大学，
类型：发明
国别省市：