CN112114953A - 用于对移动用户进行任务副本分配的方法、装置及设备 - Google Patents

Abstract

本申请涉及云计算技术领域，公开一种用于对移动用户进行任务副本分配的方法。该方法包括：获取第j个云节点上正在运行的任务副本中隶属于第i个移动用户的数量YXFB_ij；根据所述YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i；根据所述YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i；根据所述EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度；按照任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发。该方法充分考虑了分布式云环境下移动用户对任务就近执行的需求，个性化的为不同的移动用户进行任务副本分配。本申请还公开一种用于对移动用户进行任务副本分配的装置及设备。

Description

用于对移动用户进行任务副本分配的方法、装置及设备

技术领域

本申请涉及云计算技术领域，例如涉及一种用于对移动用户进行任务副本分配的方法、装置及设备。

背景技术

云计算就是一种提供资源的网络，是一种按使用量付费的模式，这种模式提供可用的、便捷的、按需的网络访问，进入可配置的计算资源共享池，(资源包括网络、服务器、存储、应用软件、服务)，这些资源能够被快速提供，需要投入很少的管理工作，或与服务供应商进行很少的交互。以云计算包含两个方面的含义：一个方面是底层构建的云计算平台基础设施，是用来构建上层应用程序的基础；另一方面的含义是构建在这个基础平台之上的云计算应用程序。云计算是通过系统虚拟化、多处理器虚拟化、内存虚拟化、I/O虚拟化等虚拟化技术将物理资源虚拟化成资源池，这些资源再由云系统平台进行统一的管理调度。近年来，移动计算与云计算技术的相互融合成为一个新趋势。利用云计算平台的地理分布特性和资源配置的可扩展性，为非中心化、移动、请求各异性的移动用户和租户提供计算、存储、传输等服务，已经成为现今搭建诸多具有移动特性的信息服务的一种流行模式。在众多研究和技术问题中，如何使云计算系统更好的为具有移动性的用户提供可靠的服务，提升系统和应用的容错能力，一直是一个研究热点和难点。由于真实的移动用户的位置总处于不断的变化中，云系统的物理节点和物理服务器不可能永远对所有的用户都处于最佳的服务距离内。另外，云基础设施提供的计算和存储服务，时常因受到元器件偶发错误、电力供给中断、信号丢失等不利因素的影响，出现服务失效，进而导致其上执行的任务故障。在诸多容错调度策略和方法中，主动任务副本复制，被广泛的认为具有实时性强、能够容忍多发故障、用户感知可靠性高的优点。其基本策略是，为一个任务设置多个任务拷贝副本，发送到不同的计算执行节点上同步执行，当所有任务副本都执行完成并向任务请求者返回执行结果时，再对所返回的多个结果进行“少数服从多数”的判别，以保证结果的正确性。

在实现本公开实施例的过程中，发现相关技术中至少存在如下问题：现有的云环境下主动任务副本复制容错的策略，往往静态和固定的为新增任务设定复制任务副本的数量和目的云节点，无法个性化的为不同的移动用户进行任务副本分配。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于对移动用户进行任务副本分配的方法、装置及设备，以能够个性化的为不同的移动用户进行任务副本分配。

在一些实施例中，所述用于对移动用户进行任务副本分配的方法包括：

获取第j个云节点上正在运行的任务副本中隶属于第i个移动用户的数量YXFB_ij；其中n为云节点的数量，i、j和n均为整数且1≤j≤n；1≤i≤m，其中m为移动用户的数量；

根据所述YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i；

根据所述YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i；

根据所述EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度；

按照所述任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发。

在一些实施例中，根据所述YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i，包括：

获取第i个移动用户当前所处位置的经度JD_i和纬度WD_i；

计算

得到标记变量ID_ij；其中，FGBJ_j为第j个云节点的预设的覆盖半径；PJD_i为第i个移动用户的预测经度，PWD_i为第i个移动用户的预测纬度；

计算

得到第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i。

在一些实施例中，第i个移动用户的预测经度PJD_i通过以下方式获得：

计算PJD_i＝JD_i+V_i×cos(A_i)×min{FBSYSM_i,t_i}得到第i个移动用户的预测经度PJD_i；

所述V_i为第i个移动用户的移动速度，所述A_i为第i个移动用户的移动角度，所述t_i为第i个移动用户当前运行的任务所预计的剩余执行时间，所述FBSYSM_i为第i个移动用户的任务副本在对应云节点上的最小剩余寿命。

在一些实施例中，第i个移动用户的预测纬度PWD_i通过以下方式获得：

计算PWD_i＝WD_i+V_i×sin(A_i)×min{FBSYSM_i,t_i}得到第i个移动用户的预测纬度PWD_i；

所述V_i为第i个移动用户的移动速度，所述A_i为第i个移动用户的移动角度，所述t_i为第i个移动用户当前运行的任务所预计的剩余执行时间，所述FBSYSM_i为第i个移动用户的任务副本在对应云节点上的最小剩余寿命。

在一些实施例中，第i个移动用户当前运行的任务所预计的剩余执行时间t_i通过以下方式获得：

获取第i个移动用户任务执行时间的平均值ZXSJ_i，获取第i个移动用户上次任务完成到当前时刻之间的时间差WCJC_i；

计算

得到第i个移动用户当前运行的任务所预计的剩余执行时间t_i。

在一些实施例中，第i个移动用户的任务副本在对应云节点上的最小剩余寿命FBSYSM_i通过以下方式获得：

获取第i个移动用户的任务副本对应的第j个云节点的平均无故障运行时间MTTF_j，获取第j个云节点上一次故障修复时刻到当前时刻的差值ZJGZJG_j；

计算FBSYSM_i＝min{max{MTTF_j-ZJGZJG_j,0}|0<j≤n,YXFB_ij>0}得到第i个移动用户的任务副本在对应云节点上的最小剩余寿命FBSYSM_i。

在一些实施例中，根据所述YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i，包括：

获取第i个移动用户对总体任务执行成功率的期望值QWZ_i；

获取第j个云节点的历史任务执行成功率CGL_j；

计算

得到云系统的平均任务成功执行率PJCGL；

计算

得到第i个移动用户对任务副本需求量XQL_i；

计算

得到第i个移动用户对额外任务副本的需求量EWXQL_i。

在一些实施例中，根据所述EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度，包括：

计算

得到第i个移动用户的任务副本分配优先度YXD_i。

在一些实施例中，所述用于对移动用户进行任务副本分配的装置包括：包括处理器和存储有程序指令的存储器，所述处理器被配置为在执行所述程序指令时，执行上述的用于对移动用户进行任务副本分配的方法。

在一些实施例中，所述设备包括：上述的用于对移动用户进行任务副本分配的装置。

本公开实施例提供的用于对移动用户进行任务副本分配的方法、装置及设备，可以实现以下技术效果：通过移动用户处于预设距离之外的云节点上的任务副本数量获取移动用户对额外任务副本的需求量，并获取移动用户的任务副本分配优先度，然后按照所述任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发，这样充分考虑了分布式云环境下移动用户对任务就近执行的需求，个性化的为不同的移动用户进行任务副本分配。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：

图1是本公开实施例提供的一个用于对移动用户进行任务副本分配的方法的示意图；

图2是本公开实施例提供的一个用于对移动用户进行任务副本分配的装置的示意图。

具体实施方式

为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或多个实施例仍然可以实施。在其它情况下，为简化附图，熟知的结构和装置可以简化展示。

本公开实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开实施例的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。

除非另有说明，术语“多个”表示两个或两个以上。

本公开实施例中，字符“/”表示前后对象是一种“或”的关系。例如，A/B表示：A或B。

术语“和/或”是一种描述对象的关联关系，表示可以存在三种关系。例如，A和/或B，表示：A或B，或，A和B这三种关系。

结合图1所示，本公开实施例提供一种用于对移动用户进行任务副本分配的方法，包括：

步骤S101，获取第j个云节点上正在运行的任务副本中隶属于第i个移动用户的数量YXFB_ij；其中n为云节点的数量，i、j和n均为整数且1≤j≤n；1≤i≤m，其中m为移动用户的数量；

步骤S102，根据YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i；

步骤S103，根据YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i；

步骤S104，根据EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度；

步骤S105，按照任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发。

采用本公开实施例提供的用于对移动用户进行任务副本分配的方法，通过移动用户处于预设距离之外的云节点上的任务副本数量获取移动用户对额外任务副本的需求量，并获取移动用户的任务副本分配优先度，然后按照所述任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发，这样充分考虑了分布式云环境下移动用户对任务就近执行的需求，个性化的为不同的移动用户进行任务副本分配。

可选地，根据YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i，包括：

获取第i个移动用户当前所处位置的经度JD_i和纬度WD_i；

计算

得到标记变量ID_ij；其中，FGBJ_j为第j个云节点的预设的覆盖半径；PJD_i为第i个移动用户的预测经度，PWD_i为第i个移动用户的预测纬度；

计算

得到第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i。

可选地，第j个云节点的预设的覆盖半径FGBJ_j由云节点的通信设备的覆盖能力决定，或由云节点提供商自主指定。在一些实施例中，超过预设的覆盖半径后，移动用户与云节点之间的通信传输将变得不可靠，或者通信的时间延迟过大。

获取第i个移动用户的移动速度V_i和移动角度A_i。

可选地，第i个移动用户的预测经度PJD_i通过以下方式获得：

计算PJD_i＝JD_i+V_i×cos(A_i)×min{FBSYSM_i,t_i}得到第i个移动用户的预测经度PJD_i；

V_i为第i个移动用户的移动速度，A_i为第i个移动用户的移动角度，t_i为第i个移动用户当前运行的任务所预计的剩余执行时间，FBSYSM_i为第i个移动用户的任务副本在对应云节点上的最小剩余寿命。

可选地，第i个移动用户的预测纬度PWD_i通过以下方式获得：

计算PWD_i＝WD_i+V_i×sin(A_i)×min{FBSYSM_i,t_i}得到第i个移动用户的预测纬度PWD_i；

V_i为第i个移动用户的移动速度，A_i为第i个移动用户的移动角度，t_i为第i个移动用户当前运行的任务所预计的剩余执行时间，FBSYSM_i为第i个移动用户的任务副本在对应云节点上的最小剩余寿命。

这样，通过获取移动用户的预测经度和预测纬度，在为具有移动性的多用户进行任务副本放置的计算中，由于考虑了移动用户未来出现的预测位置，能够更加有针对性的进行任务副本放置。

可选地，第i个移动用户当前运行的任务所预计的剩余执行时间t_i通过以下方式获得：

获取第i个移动用户任务执行时间的平均值ZXSJ_i，获取第i个移动用户上次任务完成到当前时刻之间的时间差WCJC_i；

计算

得到第i个移动用户当前运行的任务所预计的剩余执行时间t_i。

在第i个移动用户上次任务完成到当前时刻之间的时间差，即第i个移动用户当前任务已执行的时间WCJC_i小于历史任务执行时间的平均值ZXSJ_i的情况下，则第i个移动用户当前运行的任务所预计的剩余执行时间为WCJC_i与ZXSJ_i两者的差值；反之，则第i个移动用户当前运行的任务所预计的剩余执行时间为0，以提示当前执行的任务完成。

可选地，第i个移动用户的任务副本在对应云节点上的最小剩余寿命FBSYSM_i通过以下方式获得：

获取第i个移动用户的任务副本对应的第j个云节点的平均无故障运行时间MTTF_j，获取第j个云节点上一次故障修复时刻到当前时刻的差值ZJGZJG_j；

计算FBSYSM_i＝min{max{MTTF_j-ZJGZJG_j,0}|0<j≤n,YXFB_ij>0}得到第i个移动用户的任务副本在对应云节点上的最小剩余寿命FBSYSM_i。

第i个移动用户的各任务副本在运行的云节点上的最小剩余寿命FBSYSM_i为第i个移动用户的任务副本所在的各云节点的预期剩余故障发生时间的最小值。

可选地，第i个移动用户的任务副本所在的各云节点的预期剩余故障发生时间为云节点的平均无故障运行寿命MTTF_j与该云节点最近故障发生时间间隔，即该云节点上一次故障修复时刻到当前时刻的差值ZJGZJG_j的差；如果云节点的平均无故障运行寿命MTTF_j与该云节点最近故障发生时间间隔的差值为负数，则确定第i个移动用户的任务副本所在的云节点的预期剩余故障发生时间为0。

可选地，根据YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i，包括：

获取第i个移动用户对总体任务执行成功率的期望值QWZ_i；可选地，期望值QWZ_i为移动用户预设的。例如，移动用户i希望其总体任务的执行成功率为99.99％，则对应的期望值QWZ_i为0.9999。

获取第j个云节点的历史任务执行成功率CGL_j；

计算

得到云系统的平均任务成功执行率PJCGL；

在一些实施例中，为了达到移动用户对所执行的任务的总体容错度的要求，将一个任务的多个冗余任务副本放置于不同的云节点上，任务副本数量越多则任务最终的成功率越高；在计算各个移动用户的所需要的任务副本数量时，将各个云节点的历史任务执行成功率的平均值，即云系统的平均任务成功执行率作为云系统整体可靠性的度量，并将云系统的平均任务成功执行率来作为计算的参考因素，能够准确的获得的移动用户对任务副本的需求量。

计算

得到第i个移动用户对任务副本的需求量XQL_i；

计算

得到第i个移动用户对额外任务副本的需求量EWXQL_i。

在一些实施例中，在第i个移动用户在各个云节点上运行的任务副本的总数减去处于预设距离之外的云节点上的任务副本数量后所得的差值

仍小于其满足容错率的对任务副本的需求量XQL_i的情况下，则XQL_i与

的差值就是第i个移动用户对额外任务副本的需求量；否则，第i个移动用户对额外任务副本的需求量为0。

可选地，根据EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度，包括：

计算

得到第i个移动用户的任务副本分配优先度YXD_i。

移动用户i的任务副本分配的紧迫程度，即优先度，由该移动用户对额外任务副本的需求量，以及移动用户i处于预设距离之外的云节点的任务副本数量占各云节点上正在运行的且隶属于第i个移动用户的任务副本数量的比例共同决定。

可选地，按照任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发，包括：

获取第i个移动用户对应各个云节点的接近性JJX_ij，通过计算

获得第i个移动用户对应的第j个云节点的接近性JJX_ij；其中CJD_j和CWD_j分别为第j个云节点的经度值和纬度值；在一些实施例中，在对第i个移动用户实施任务副本分配的情况下，将各云节点中与移动用户i的距离超过预设的覆盖半径的云节点作为距离移动用户i无穷远的云节点。

按照移动用户i对应各云节点的接近性JJX_ij值越小越优先的选取原则，将min{EWXQL_i,n}个任务副本创建在云节点上，每个云节点最多只创建一个任务副本。

可选地，按照任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发之后，获取等待时间；在等待时间内有新移动用户到达的情况下，则停止等待返回步骤S101。

可选地，等待时间为第i个移动用户预设的需要采取新任务副本分配决策的时间的最小值，通过计算td＝min{min{FBSYSM_i,t_i}|0<i<m}获得等待时间td；其中，min{FBSYSM_i,t_i}为第i个移动用户预设的需要采取新任务副本分配决策的时间。

本公开实施例提供的用于对移动用户进行任务副本分配的方法，避免了传统的云计算主动任务容错策略，按照固定的目标云节点进行任务副本放置的不足，而是综合考虑云计算节点的空间分布接近性、移动用户各异性的容错度需求、以及移动轨迹来动态的决定任务副本放置的方案，实现了容错性、通信距离限制、移动性管理等多方面的均衡。

结合图2所示，本公开实施例提供一种用于对移动用户进行任务副本分配的装置，包括处理器(processor)100和存储有程序指令的存储器(memory)101。可选地，该装置还可以包括通信接口(Communication Interface)102和总线103。其中，处理器100、通信接口102、存储器101可以通过总线103完成相互间的通信。通信接口102可以用于信息传输。处理器100可以调用存储器101中的程序指令，以执行上述实施例的用于对移动用户进行任务副本分配的方法。

此外，上述的存储器101中的程序指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。

存储器101作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器100通过运行存储在存储器101中的程序指令/模块，从而执行功能应用以及数据处理，即实现上述实施例中用于对移动用户进行任务副本分配的方法。

存储器101可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器101可以包括高速随机存取存储器，还可以包括非易失性存储器。

采用本公开实施例提供的用于对移动用户进行任务副本分配的装置，通过移动用户处于预设距离之外的云节点上的任务副本数量获取移动用户对额外任务副本的需求量，并获取移动用户的任务副本分配优先度，然后按照所述任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发，这样充分考虑了分布式云环境下移动用户对任务就近执行的需求，个性化的为不同的移动用户进行任务副本分配。

本公开实施例提供了一种设备，包含上述的用于对移动用户进行任务副本分配的装置。

可选地，设备包括计算机、服务器等。

该设备通过移动用户处于预设距离之外的云节点上的任务副本数量获取移动用户对额外任务副本的需求量，并获取移动用户的任务副本分配优先度，然后按照所述任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发，这样充分考虑了分布式云环境下移动用户对任务就近执行的需求，个性化的为不同的移动用户进行任务副本分配。

本公开实施例提供了一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令设置为执行上述用于对移动用户进行任务副本分配的方法。

本公开实施例提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，使计算机执行上述用于对移动用户进行任务副本分配的方法。

上述的计算机可读存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。

本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或多个指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开实施例所述方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。

以上描述和附图充分地示出了本公开的实施例，以使本领域的技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施例的部分和特征可以被包括在或替换其他实施例的部分和特征。而且，本申请中使用的用词仅用于描述实施例并且不用于限制权利要求。如在实施例以及权利要求的描述中使用的，除非上下文清楚地表明，否则单数形式的“一个”(a)、“一个”(an)和“所述”(the)旨在同样包括复数形式。类似地，如在本申请中所使用的术语“和/或”是指包含一个或一个以上相关联的列出的任何以及所有可能的组合。另外，当用于本申请中时，术语“包括”(comprise)及其变型“包括”(comprises)和/或包括(comprising)等指陈述的特征、整体、步骤、操作、元素，和/或组件的存在，但不排除一个或一个以上其它特征、整体、步骤、操作、元素、组件和/或这些的分组的存在或添加。在没有更多限制的情况下，由语句“包括一个…”限定的要素，并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。本文中，每个实施例重点说明的可以是与其他实施例的不同之处，各个实施例之间相同相似部分可以互相参见。对于实施例公开的方法、产品等而言，如果其与实施例公开的方法部分相对应，那么相关之处可以参见方法部分的描述。

本领域技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，可以取决于技术方案的特定应用和设计约束条件。所述技术人员可以对每个特定的应用来使用不同方法以实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。所述技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本文所披露的实施例中，所揭露的方法、产品(包括但不限于装置、设备等)，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例。另外，在本公开实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

附图中的流程图和框图显示了根据本公开实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。在附图中的流程图和框图所对应的描述中，不同的方框所对应的操作或步骤也可以以不同于描述中所披露的顺序发生，有时不同的操作或步骤之间不存在特定的顺序。例如，两个连续的操作或步骤实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

Claims (10)

1.一种用于对移动用户进行任务副本分配的方法，其特征在于，包括：

获取第j个云节点上正在运行的任务副本中隶属于第i个移动用户的数量YXFB_ij；其中n为云节点的数量，i、j和n均为整数且1≤j≤n；1≤i≤m，其中m为移动用户的数量；

根据所述YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i；

根据所述YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i；

根据所述EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度；

按照所述任务副本分配优先度从大到小的顺序依次为对应的移动用户实施任务副本分发。

2.根据权利要求1所述的方法，其特征在于，根据所述YXFB_ij获取第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i，包括：

获取第i个移动用户当前所处位置的经度JD_i和纬度WD_i；

计算

得到标记变量ID_ij；其中，FGBJ_j为第j个云节点的预设的覆盖半径；PJD_i为第i个移动用户的预测经度，PWD_i为第i个移动用户的预测纬度；

计算

得到第i个移动用户处于预设距离之外的云节点上的任务副本数量YJFB_i。

3.根据权利要求2所述的方法，其特征在于，第i个移动用户的预测经度PJD_i通过以下方式获得：

计算PJD_i＝JD_i+V_i×cos(A_i)×min{FBSYSM_i,t_i}得到第i个移动用户的预测经度PJD_i；

所述V_i为第i个移动用户的移动速度，所述A_i为第i个移动用户的移动角度，所述t_i为第i个移动用户当前运行的任务所预计的剩余执行时间，所述FBSYSM_i为第i个移动用户的任务副本在对应云节点上的最小剩余寿命。

4.根据权利要求2所述的方法，其特征在于，第i个移动用户的预测纬度PWD_i通过以下方式获得：

计算PWD_i＝WD_i+V_i×sin(A_i)×min{FBSYSM_i,t_i}得到第i个移动用户的预测纬度PWD_i；

所述V_i为第i个移动用户的移动速度，所述A_i为第i个移动用户的移动角度，所述t_i为第i个移动用户当前运行的任务所预计的剩余执行时间，所述FBSYSM_i为第i个移动用户的任务副本在对应云节点上的最小剩余寿命。

5.根据权利要求3或4所述的方法，其特征在于，第i个移动用户当前运行的任务所预计的剩余执行时间t_i通过以下方式获得：

获取第i个移动用户任务执行时间的平均值ZXSJ_i，获取第i个移动用户上次任务完成到当前时刻之间的时间差WCJC_i；

计算

得到第i个移动用户当前运行的任务所预计的剩余执行时间t_i。

6.根据权利要求3或4所述的方法，其特征在于，第i个移动用户的任务副本在对应云节点上的最小剩余寿命FBSYSM_i通过以下方式获得：

获取第i个移动用户的任务副本对应的第j个云节点的平均无故障运行时间MTTF_j，获取第j个云节点上一次故障修复时刻到当前时刻的差值ZJGZJG_j；

计算FBSYSM_i＝min{max{MTTF_j-ZJGZJG_j,0}|0<j≤n,YXFB_ij>0}得到第i个移动用户的任务副本在对应云节点上的最小剩余寿命FBSYSM_i。

7.根据权利要求1所述的方法，其特征在于，根据所述YXFB_ij和YJFB_i获取第i个移动用户对额外任务副本的需求量EWXQL_i，包括：

获取第i个移动用户对总体任务执行成功率的期望值QWZ_i；

获取第j个云节点的历史任务执行成功率CGL_j；

计算

得到云系统的平均任务成功执行率PJCGL；

计算

得到第i个移动用户对任务副本需求量XQL_i；

计算

得到第i个移动用户对额外任务副本的需求量EWXQL_i。

8.根据权利要求1所述的方法，其特征在于，根据所述EWXQL_i、YXFB_ij、YJFB_i获取移动用户的任务副本分配优先度，包括：

计算

得到第i个移动用户的任务副本分配优先度YXD_i。

9.一种用于对移动用户进行任务副本分配的装置，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在执行所述程序指令时，执行如权利要求1至8任一项所述的用于对移动用户进行任务副本分配的方法。

10.一种设备，其特征在于，包括如权利要求9所述的用于对移动用户进行任务副本分配的装置。

Images