CN114398106A - 一种卸载策略确定方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种卸载策略确定方法、装置、电子设备及存储介质，涉及通信技术领域，用以解决现有边缘云计算技术中制定卸载策略时，不符合用户终端的实际情况，造成额外的功率、频率资源浪费的问题，包括：确定终端的初始卸载策略；其中，终端包括第一终端和第二终端，初始卸载策略的数量为至少一个；根据卸载策略，确定初始卸载策略下终端的时延和能耗；根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合；根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略。本申请用于边缘计算场景下的卸载策略制定。

Description

一种卸载策略确定方法、装置、电子设备及存储介质

技术领域

本申请涉及通信领域，尤其涉及一种卸载策略确定方法、装置、电子设备及存储介质。

背景技术

移动边缘计算(Mobile Edge Computing，MEC)技术作为移动云计算(MobileCloud Computing，MCC)技术的补充被广泛应用。MEC采用分布式处理，将终端设备的复杂计算卸载到位于网络边缘的边缘云服务器，不但能够为终端设备提供强大的计算能力以及存储能力，并且能够解决MCC时延长的问题。

目前大部分边缘云计算的目标是优化用户的时延和能耗，寻找最优卸载策略。然而，现有边缘云计算的方案，对于多用户场景，现有的技术通常将用户之间的关系忽略，对于用户终端之间的关联性欠缺参考，无法满足现在万物互联时代用户的实际情况。其次，在移动云计算过程中，现有技术忽略了在用户终端移动时，由于移动而产生变化的信道状况，将会造成额外的功率、频率资源浪费。

发明内容

本申请提供一种卸载策略确定方法、装置、电子设备及存储介质，能够解决现有边缘云计算技术中制定卸载策略时，不符合用户终端的实际情况，造成额外的功率、频率资源浪费的问题。

第一方面，本申请提供一种卸载策略确定方法，该方法包括：获取终端的初始卸载策略；其中，终端包括第一终端和第二终端，初始卸载策略的数量为至少一个。根据卸载策略，确定初始卸载策略下终端的时延和能耗。根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合。根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略。

基于上述技术方案，本申请能够在制定卸载策略时，考虑到用户终端之间的关联性，同时兼顾了用户终端移动的情况，从而制定出的卸载策略符合用户终端的实际情况，避免造成额外的功率、频率资源浪费。

在一种可能的实现方式中，上述预设规则为一次卸载原则，根据终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合，具体包括：根据终端的时延和能耗，确定初始卸载策略的卸载用时。将满足一次卸载原则，且卸载用时小于等于终端在无线接入点的停留时间的初始卸载策略，确定为当前策略集合。

在一种可能的实现方式中，上述根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略，具体包括：根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化的一次迭代包括：根据第一终端的当前策略集合，遍历第二终端的当前策略集合，确定第二终端的优化策略集合；根据第二终端的优化策略集合，遍历第一终端的当前策略集合，确定第一终端的优化策略集合。其中，第一终端的优化策略集合为本次迭代中，目标函数最小的第一终端的初始卸载策略的组合，第二终端的优化策略集合为本次迭代中，目标函数最小的第二终端的初始卸载策略的组合。在一次迭代完成后且在下次迭代开始前，将第一终端的优化策略集合确定为第一终端的当前策略集合，并将第二终端的优化策略集合确定为第二终端的当前策略集合。若在一次迭代完成后目标函数收敛，则确定迭代优化完成，并将此时第一终端和第二终端的优化策略集合，确定为第一终端和第二终端的最优卸载策略。

在一种可能的实现方式中，目标函数满足以下公式：

其中，a表示卸载策略，f表示本地计算频率，P表示终端发射功率，u表示终端编号，SUM表示目标函数，γ^T表示时延系数，T表示终端的时延，γ^E表示能耗系数，E表示终端的能耗。

在一种可能的实现方式中，上述根据卸载策略，确定初始卸载策略下终端的时延和能耗，具体包括：根据卸载策略，确定终端的本地计算频率和终端发射功率。根据二分法，确定终端的本地计算频率和终端发射功率的最优值。根据终端的本地计算频率和终端发射功率的最优值，确定初始卸载策略下终端的时延和能耗。

第二方面，本申请提供一种卸载策略确定装置，该卸载策略确定装置包括：获取单元和处理单元。获取单元，用于确定终端的初始卸载策略；其中，终端包括第一终端和第二终端，初始卸载策略的数量为至少一个。处理单元，用于根据卸载策略，确定初始卸载策略下终端的时延和能耗。处理单元，还用于根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合。处理单元，还用于根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略。

在一种可能的实现方式中，处理单元，还用于根据终端的时延和能耗，确定初始卸载策略的卸载用时。处理单元，还用于将满足一次卸载原则，且卸载用时小于等于终端在无线接入点的停留时间的初始卸载策略，确定为当前策略集合。

在一种可能的实现方式中，处理单元，还用于根据第一终端的当前策略集合，遍历第二终端的当前策略集合，确定第二终端的优化策略集合；处理单元，还用于根据第二终端的优化策略集合，遍历第一终端的当前策略集合，确定第一终端的优化策略集合；其中，第一终端的优化策略集合为本次迭代中，目标函数最小的第一终端的初始卸载策略的组合，第二终端的优化策略集合为本次迭代中，目标函数最小的第二终端的初始卸载策略的组合。处理单元，还用于在一次迭代完成后且在下次迭代开始前，将第一终端的优化策略集合确定为第一终端的当前策略集合，并将第二终端的优化策略集合确定为第二终端的当前策略集合。处理单元，还用于在一次迭代完成后目标函数收敛后，确定迭代优化完成，并将此时第一终端和第二终端的优化策略集合，确定为第一终端和第二终端的最优卸载策略。

在一种可能的实现方式中，目标函数满足以下公式：

其中，a表示卸载策略，f表示本地计算频率，P表示终端发射功率，u表示终端编号，SUM表示目标函数，γ^T表示时延系数，T表示终端的时延，γ^E表示能耗系数，E表示终端的能耗。

在一种可能的实现方式中，处理单元，还用于根据卸载策略，确定终端的本地计算频率和终端发射功率。处理单元，还用于根据二分法，确定终端的本地计算频率和终端发射功率的最优值。处理单元，还用于根据终端的本地计算频率和终端发射功率的最优值，确定初始卸载策略下终端的时延和能耗。

此外，第二方面所述的卸载策略确定装置的技术效果可以参考上述第一方面所述的卸载策略确定方法的技术效果，此处不再赘述。

第三方面，本申请提供一种存储一个或多个程序的计算机可读存储介质，该一个或多个程序包括指令，上述指令当被本申请的电子设备执行时使电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的卸载策略确定方法。

第四方面，本申请提供一种电子设备，包括：处理器以及存储器；其中，存储器用于存储一个或多个程序，一个或多个程序包括计算机执行指令，当电子设备运行时，处理器执行存储器存储的计算机执行指令，以使电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的卸载策略确定方法。

第五方面，本申请提供一种包含指令的计算机程序产品，当该指令在计算机上运行时，使得本申请的电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的卸载策略确定方法。

第六方面，本申请提供一种芯片系统，该芯片系统应用于卸载策略确定装置；所述芯片系统包括一个或多个接口电路，以及一个或多个处理器。所述接口电路和所述处理器通过线路互联；所述接口电路用于从所述卸载策略确定装置的存储器接收信号，并向所述处理器发送所述信号，所述信号包括所述存储器中存储的计算机指令。当所述处理器执行所述计算机指令时，所述卸载策略确定装置执行如第一方面及其任一种可能的设计方式所述的卸载策略确定方法。

在本申请中，上述卸载策略确定装置的名字对设备或功能单元本身不构成限定，在实际实现中，这些设备或功能单元可以以其他名称出现。只要各个设备或功能单元的功能和本申请类似，均属于本申请权利要求及其等同技术的范围之内。

附图说明

图1为本申请实施例提供的一种卸载策略确定方法的流程示意图；

图2为本申请实施例提供的一种卸载策略确定装置的结构示意图；

图3为本申请实施例提供的另一种卸载策略确定装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。

本文中字符“/”，一般表示前后关联对象是一种“或者”的关系。例如，A/B可以理解为A或者B。

本申请的说明书和权利要求书中的术语“第一”和“第二”是用于区别不同的对象，而不是用于描述对象的特定顺序。例如，第一边缘服务节点和第二边缘服务节点是用于区别不同的边缘服务节点，而不是用于描述边缘服务节点的特征顺序。

此外，本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

另外，在本申请实施例中，“示例性的”、或者“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例性的”或“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”、或者“例如”等词旨在以具体方式呈现概念。

移动边缘计算(Mobile Edge Computing，MEC)技术作为移动云计算(MobileCloud Computing，MCC)技术的补充被广泛应用。MEC采用分布式处理，将终端设备的复杂计算卸载到位于网络边缘的边缘云服务器，不但能够为终端设备提供强大的计算能力以及存储能力，并且能够解决MCC时延长的问题。

目前大部分边缘云计算的目标是优化用户的时延和能耗，寻找最优卸载策略。对于链式应用的用户任务，通常考虑单个用户的情况。多个用户的情况也只是考虑将多用户的时延和能耗直接累加进行优化，用户的发射功率和传输速率固定，每个用户的卸载策略按照现有的算法单独进行优化决策。

然而，现有边缘云计算的方案，对于多用户场景，现有的技术通常将用户之间的关系忽略，对于用户之间的关联性欠缺思考，无法满足现在万物互联时代用户的实际情况。其次，在移动云计算过程中，现有技术忽略了在用户移动时，由于移动而产生变化的信道状况，将会造成额外的功率、频率资源浪费。

为解决上述现有方案中存在的问题，本申请实施例提供一种卸载策略确定方法及装置。其中，卸载策略确定装置首先确定终端的初始卸载策略，并计算这些初始卸载策略下终端的本地计算频率和终端发射功率，卸载策略确定装置再根据终端本地计算频率和终端发射功率，计算出终端的时延和能耗。进一步的，卸载策略确定装置根据预设规则以及终端在无线接入点的停留时间，对初始卸载策略进行筛选，将符合条件的策略确定为当前策略集合。在此之后，卸载策略确定装置根据确定的目标函数，将两个终端的当前策略集合进行迭代优化，由此得出每个终端的最优卸载策略。由此，本申请的方案能够在制定卸载策略时，考虑到用户终端之间的关联性，同时兼顾了用户终端移动的情况，从而制定出的卸载策略符合用户终端的实际情况，避免造成额外的功率、频率资源浪费。

在本申请提供的技术方案中，用户终端的任务既可以在本地计算，也可以传输到MEC服务器进行处理，根据香农定理，在无线传输过程中的信道状态影响数据传输速率，且满足以下公式：

其中，W表示信道带宽，p_u表示用户发射功率，n₀表示噪声功虑，g表示信道增益，与信道状态有关。不考虑用户终端的移动对于信道状态的影响时，用户终端的发射功率在调控时不能达到最优状况，将会导致时延过高或者能耗过高。

假设无线信道遵循自由空间损耗模型，信道增益随着用户终端的移动改变，信道状态是动态变化的，满足以下公式：

其中G表示天线增益，F为载波频率，c为光速，PL表示路径衰落因子，d_u(t)表示用户与AP的实时距离。

以上对本申请中用户终端的通信模型进行了介绍。

在本申请提供的卸载策略确定方法中，执行主体是卸载策略确定装置。该卸载策略确定装置可以是一种电子设备(例如电脑终端、服务器)，还可以是电子设备中的处理器，还可以是电子设备中用于卸载策略确定的控制模块，还可以是电子设备中用于卸载策略确定的客户端。

为了解决现有技术方案中制定卸载策略时，不符合用户终端的实际情况，造成额外的功率、频率资源浪费的问题，本申请提供一种卸载策略确定方法。如图1所示，本申请提供的卸载策略确定方法包括以下步骤：

示例性的，本实施例提供的方案适用于所有终端均在一个方向移动的场景，包含移动的用户终端、无线接入点以及与之相连接的MEC服务器。每个用户终端的任务拓扑均为单链结构，终端的每个子任务既可以在本地端计算，也可以将数据上传至MEC服务器处理。主用户终端在任务处理中途需要来自次用户终端的输出结果，方可继续后续任务的处理。

S101、卸载策略确定装置获取终端的初始卸载策略。

其中，终端包括包括第一终端和第二终端。需要说明，这里的第一终端与第二终端即分别代指主用户终端、次用户终端。此外，初始卸载策略的数量为至少一个。

可以理解的是，卸载策略确定装置能够从制定终端初始卸载策略的服务器、或具备卸载策略制定功能的网络设备处获取。需要指出，初始卸载策略的确定方法为本技术领域的公开技术，具体可参考现有技术中的卸载策略的确定方法，本实施例在此不再赘述。

在一种可能的实现方式中，初始卸载策略也可由卸载策略确定装置来确定。

S102、卸载策略确定装置根据初始卸载策略，确定初始卸载策略下终端的时延和能耗。

可选的，卸载策略确定装置根据初始卸载策略，计算终端的本地计算频率和终端发射功率。

可选的，初始卸载策略中给定了可以根据KKT(Karush–Kuhn–Tucker conditions)条件求得本地计算频率f、用户发射功率p的闭式解，由此卸载策略确定装置能够根据初始卸载策略，计算出每个初始卸载策略对应的终端的本地计算频率和终端发射功率。

可选的，卸载策略确定装置基于二分法求得本地计算频率和终端发射功率的最优值，并根据该本地计算频率和终端发射功率的最优值计算相应初始卸载策略下终端的时延和能耗。

需要说明的是，根据本地计算频率和终端发射功率，来计算终端执行卸载策略的时延和能耗，为本技术领域的公开技术，具体可参考现有技术中的终端执行卸载策略的时延和能耗的计算方法，，本实施例在此不再赘述。

S103、卸载策略确定装置根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合。

可选的，预设规则可以是一次卸载原则。该一次卸载原则可在本步骤执行之前预存在卸载策略确定装置中，也可由人工进行输入，本实施例不做限定。

在一种可能的实现方式中，终端在无线接入点的停留时间的计算方法可参考以下说明：

示例性的，所有终端在一直线路程上单向行驶，当终端在无线接入点(accesspoint，AP)的覆盖范围时，终端可以将任务传输到MEC服务器进行计算，随着终端移动，若终端超出AP覆盖范围，终端与MEC服务器则无法进行数据传输，可能会导致任务卸载失败。

终端在AP覆盖范围内的停留时间t_p可以根据AP的覆盖半径R与终端和AP之间的距离关系计算

其中s_u、v_u分别表示终端与AP的初始距离、终端相对于AP的速度。

以上对终端在无线接入点的停留时间的计算方法进行了说明。

可选的，卸载策略确定装置根据终端的时延和能耗，计算出终端执行初始卸载策略所需的卸载用时。

进一步的，卸载策略确定装置将所有初始卸载策略中不满足一次卸载原则，和卸载用时超出终端在无线接入点的停留时间的初始卸载策略删除。

由此，卸载策略确定装置将满足一次卸载原则，且卸载用时小于等于终端在无线接入点的停留时间的所述初始卸载策略，确定为所述当前策略集合。

S104、卸载策略确定装置根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略。

示例性的，目标函数满足以下公式：

其中，a表示卸载策略，f表示本地计算频率，P表示终端发射功率，u表示终端编号，SUM表示目标函数，γ^T表示时延系数，T表示终端的时延，γ^E表示能耗系数，E表示终端的能耗。

可选的，卸载策略确定装置根据第一终端的当前策略集合，遍历第二终端的当前策略集合，确定第二终端的优化策略集合。在此之后，卸载策略确定装置根据第二终端的优化策略集合，反向遍历第一终端的当前策略集合，确定第一终端的优化策略集合。

其中，优化策略集合即为本次迭代中，目标函数最小的初始卸载策略的组合。

由此，卸载策略确定装置即实现了迭代优化过程中的一次迭代。需要指出，在下次迭代开始前，卸载策略确定装置将第一终端的优化策略集合确定为第一终端的当前策略集合，并将第二终端的优化策略集合确定为第二终端的当前策略集合，以便于下次迭代的进行。

可选的，若在一次迭代完成后实现了目标函数收敛，则卸载策略确定装置判定迭代优化完成，将此时第一终端和第二终端的优化策略集合，确定为第一终端和第二终端的最优卸载策略。

基于上述技术方案，卸载策略确定装置首先确定终端的初始卸载策略，并计算这些初始卸载策略下终端的本地计算频率和终端发射功率，卸载策略确定装置再根据终端本地计算频率和终端发射功率，计算出终端的时延和能耗。进一步的，卸载策略确定装置根据预设规则以及终端在无线接入点的停留时间，对初始卸载策略进行筛选，将符合条件的策略确定为当前策略集合。在此之后，卸载策略确定装置根据确定的目标函数，将两个终端的当前策略集合进行迭代优化，由此得出每个终端的最优卸载策略。由此，本申请的方案能够在制定卸载策略时，考虑到用户终端之间的关联性，同时兼顾了用户终端移动的情况，从而制定出的卸载策略符合用户终端的实际情况，避免造成额外的功率、频率资源浪费。

本申请实施例可以根据上述方法示例对卸载策略确定装置进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本申请实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

示例性的，如图2所示，为本申请实施例所涉及的一种卸载策略确定装置的一种可能的结构示意图。该卸载策略确定装置200包括：获取单元201和处理单元202。

其中，获取单元201，用于获取终端的初始卸载策略。

处理单元202，用于根据卸载策略，确定初始卸载策略下终端的时延和能耗。

处理单元202，还用于根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合。

处理单元202，还用于根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略

可选的，处理单元202，还用于根据终端的时延和能耗，确定初始卸载策略的卸载用时。

可选的，处理单元202，还用于将满足一次卸载原则，且卸载用时小于等于终端在无线接入点的停留时间的初始卸载策略，确定为当前策略集合

可选的，处理单元202，还用于根据第一终端的当前策略集合，遍历第二终端的当前策略集合，确定第二终端的优化策略集合。

可选的，处理单元202，还用于根据第二终端的优化策略集合，遍历第一终端的当前策略集合，确定第一终端的优化策略集合。

可选的，处理单元202，还用于将第一终端的优化策略集合确定为第一终端的当前策略集合。

可选的，处理单元202，还用于将第二终端的优化策略集合确定为第二终端的当前策略集合。

可选的，处理单元202，还用于在一次迭代完成后目标函数收敛后，确定迭代优化完成，并将此时第一终端和第二终端的优化策略集合，确定为第一终端和第二终端的最优卸载策略。

可选的，处理单元202，还用于根据卸载策略，确定终端的本地计算频率和终端发射功率。

可选的，处理单元202，还用于根据二分法，确定终端的本地计算频率和终端发射功率的最优值。

可选的，处理单元202，还用于根据终端的本地计算频率和终端发射功率的最优值，确定初始卸载策略下终端的时延和能耗。

可选的，卸载策略确定装置200还可以包括存储单元(图2中以虚线框示出)，该存储单元存储有程序或指令，当处理单元202执行该程序或指令时，使得卸载策略确定装置可以执行上述方法实施例所述的卸载策略确定方法。

此外，图2所述的卸载策略确定装置的技术效果可以参考上述实施例所述的卸载策略确定方法的技术效果，此处不再赘述。

示例性地，图3为上述实施例中所涉及的卸载策略确定装置的又一种可能的结构示意图。如图3所示，卸载策略确定装置300包括：处理器302。

其中，处理器302，用于对该卸载策略确定装置的动作进行控制管理，例如，执行上述获取单元201和处理单元202执行的步骤，和/或用于执行本文所描述的技术方案的其它过程。

上述处理器302可以是实现或执行结合本申请内容所描述的各种示例性的逻辑方框，模块和电路。该处理器可以是中央处理器，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

可选地，卸载策略确定装置300还可以包括通信接口303、存储器301和总线304。其中，通信接口303用于支持卸载策略确定装置300与其他网络实体的通信。存储器301用于存储该卸载策略确定装置的程序代码和数据。

其中，存储器301可以是卸载策略确定装置中的存储器，该存储器可以包括易失性存储器，例如随机存取存储器；该存储器也可以包括非易失性存储器，例如只读存储器，快闪存储器，硬盘或固态硬盘；该存储器还可以包括上述种类的存储器的组合。

总线304可以是扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。总线304可以分为地址总线、数据总线、控制总线等。为便于表示，图3中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例提供一种包含指令的计算机程序产品，当所述计算机程序产品在本申请的电子设备上运行时，使得所述计算机执行上述方法实施例所述的卸载策略确定方法。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，该本申请的电子设备执行上述方法实施例所示的方法流程中卸载策略确定装置执行的各个步骤。

其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit，ASIC)中。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (12)

1.一种卸载策略确定方法，其特征在于，所述方法包括：

获取终端的初始卸载策略；其中，所述终端包括第一终端和第二终端，所述初始卸载策略的数量为至少一个；

根据所述卸载策略，确定所述初始卸载策略下所述终端的时延和能耗；

根据预设规则、所述终端在无线接入点的停留时间、所述终端的时延和能耗，确定当前策略集合；

根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化，确定所述第一终端和所述第二终端的最优卸载策略。

2.根据权利要求1所述的方法，其特征在于，所述预设规则为一次卸载原则；

所述根据所述终端在无线接入点的停留时间、所述终端的时延和能耗，确定当前策略集合，具体包括：

根据所述终端的时延和能耗，确定所述初始卸载策略的卸载用时；

将满足所述一次卸载原则，且所述卸载用时小于等于所述终端在无线接入点的停留时间的所述初始卸载策略，确定为所述当前策略集合。

3.根据权利要求2所述的方法，其特征在于，根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化，确定所述第一终端和所述第二终端的最优卸载策略，具体包括：

所述根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化的一次迭代包括：根据所述第一终端的当前策略集合，遍历所述第二终端的当前策略集合，确定所述第二终端的优化策略集合；根据所述第二终端的优化策略集合，遍历所述第一终端的当前策略集合，确定所述第一终端的优化策略集合；

其中，所述第一终端的优化策略集合为本次迭代中，所述目标函数最小的所述第一终端的初始卸载策略的组合，所述第二终端的优化策略集合为本次迭代中，所述目标函数最小的所述第二终端的初始卸载策略的组合；

在一次迭代完成后且在下次迭代开始前，将所述第一终端的优化策略集合确定为所述第一终端的当前策略集合，并将所述第二终端的优化策略集合确定为所述第二终端的当前策略集合；

若在一次迭代完成后所述目标函数收敛，则确定所述迭代优化完成，并将此时所述第一终端和所述第二终端的优化策略集合，确定为所述第一终端和所述第二终端的最优卸载策略。

4.根据权利要求3所述的方法，其特征在于，所述目标函数满足以下公式：

其中，a表示卸载策略，f表示所述本地计算频率，P表示所述终端发射功率，u表示终端编号，SUM表示所述目标函数，γ^T表示时延系数，T表示所述终端的时延，γ^E表示能耗系数，E表示所述终端的能耗。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述卸载策略，确定所述初始卸载策略下所述终端的时延和能耗，具体包括：

根据所述卸载策略，确定所述终端的本地计算频率和终端发射功率；

根据二分法，确定所述终端的本地计算频率和终端发射功率的最优值；

根据所述终端的本地计算频率和终端发射功率的最优值，确定所述初始卸载策略下所述终端的时延和能耗。

6.一种卸载策略确定装置，其特征在于，所述卸载策略确定装置包括：获取单元和处理单元；

所述获取单元，用于获取终端的初始卸载策略；其中，所述终端包括第一终端和第二终端，所述初始卸载策略的数量为至少一个；

所述处理单元，用于根据所述卸载策略，确定所述初始卸载策略下所述终端的时延和能耗；

所述处理单元，还用于根据预设规则、所述终端在无线接入点的停留时间、所述终端的时延和能耗，确定当前策略集合；

所述处理单元，还用于根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化，确定所述第一终端和所述第二终端的最优卸载策略。

7.根据权利要求6所述的卸载策略确定装置，其特征在于，

所述处理单元，还用于根据所述终端的时延和能耗，确定所述初始卸载策略的卸载用时；

所述处理单元，还用于将满足所述一次卸载原则，且所述卸载用时小于等于所述终端在无线接入点的停留时间的所述初始卸载策略，确定为所述当前策略集合。

8.根据权利要求7所述的卸载策略确定装置，其特征在于，

所述处理单元，还用于根据所述第一终端的当前策略集合，遍历所述第二终端的当前策略集合，确定所述第二终端的优化策略集合；所述处理单元，还用于根据所述第二终端的优化策略集合，遍历所述第一终端的当前策略集合，确定所述第一终端的优化策略集合；其中，所述第一终端的优化策略集合为本次迭代中，所述目标函数最小的所述第一终端的初始卸载策略的组合，所述第二终端的优化策略集合为本次迭代中，所述目标函数最小的所述第二终端的初始卸载策略的组合；

所述处理单元，还用于在一次迭代完成后且在下次迭代开始前，将所述第一终端的优化策略集合确定为所述第一终端的当前策略集合，并将所述第二终端的优化策略集合确定为所述第二终端的当前策略集合；

所述处理单元，还用于在一次迭代完成后所述目标函数收敛后，确定所述迭代优化完成，并将此时所述第一终端和所述第二终端的优化策略集合，确定为所述第一终端和所述第二终端的最优卸载策略。

9.根据权利要求8所述的卸载策略确定装置，其特征在于，所述目标函数满足以下公式：

其中，a表示卸载策略，f表示所述本地计算频率，P表示所述终端发射功率，u表示终端编号，SUM表示所述目标函数，γ^T表示时延系数，T表示所述终端的时延，γ^E表示能耗系数，E表示所述终端的能耗。

10.根据权利要求6-9任一项所述的卸载策略确定装置，其特征在于，

所述处理单元，还用于根据所述卸载策略，确定所述终端的本地计算频率和终端发射功率；

所述处理单元，还用于根据二分法，确定所述终端的本地计算频率和终端发射功率的最优值；

所述处理单元，还用于根据所述终端的本地计算频率和终端发射功率的最优值，确定所述初始卸载策略下所述终端的时延和能耗。

11.一种电子设备，其特征在于，包括：处理器以及存储器；其中，所述存储器用于存储计算机执行指令，当所述电子设备运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述电子设备执行权利要求1-5中任一项所述的卸载策略确定方法。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括指令，当所述计算机可读存储介质中的指令由电子设备执行时，使得所述电子设备能够执行如权利要求1-5中任一项所述的卸载策略确定方法。

Images