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

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

【技术实现步骤摘要】
一种卸载策略确定方法、装置、电子设备及存储介质


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

技术介绍

[0002]移动边缘计算(Mobile Edge Computing，MEC)技术作为移动云计算(Mobile Cloud Computing，MCC)技术的补充被广泛应用。MEC采用分布式处理，将终端设备的复杂计算卸载到位于网络边缘的边缘云服务器，不但能够为终端设备提供强大的计算能力以及存储能力，并且能够解决MCC时延长的问题。
[0003]目前大部分边缘云计算的目标是优化用户的时延和能耗，寻找最优卸载策略。然而，现有边缘云计算的方案，对于多用户场景，现有的技术通常将用户之间的关系忽略，对于用户终端之间的关联性欠缺参考，无法满足现在万物互联时代用户的实际情况。其次，在移动云计算过程中，现有技术忽略了在用户终端移动时，由于移动而产生变化的信道状况，将会造成额外的功率、频率资源浪费。

技术实现思路

[0004]本申请提供一种卸载策略确定方法、装置、电子设备及存储介质，能够解决现有边缘云计算技术中制定卸载策略时，不符合用户终端的实际情况，造成额外的功率、频率资源浪费的问题。
[0005]第一方面，本申请提供一种卸载策略确定方法，该方法包括：获取终端的初始卸载策略；其中，终端包括第一终端和第二终端，初始卸载策略的数量为至少一个。根据卸载策略，确定初始卸载策略下终端的时延和能耗。根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合。根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略。
[0006]基于上述技术方案，本申请能够在制定卸载策略时，考虑到用户终端之间的关联性，同时兼顾了用户终端移动的情况，从而制定出的卸载策略符合用户终端的实际情况，避免造成额外的功率、频率资源浪费。
[0007]在一种可能的实现方式中，上述预设规则为一次卸载原则，根据终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合，具体包括：根据终端的时延和能耗，确定初始卸载策略的卸载用时。将满足一次卸载原则，且卸载用时小于等于终端在无线接入点的停留时间的初始卸载策略，确定为当前策略集合。
[0008]在一种可能的实现方式中，上述根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略，具体包括：根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化的一次迭代包括：根据第一终端的当前策略集合，遍历第二终端的当前策略集合，确定第二终端的优化策略集合；根据第二终端的优化策略集合，遍历第一终端的当前策略集合，确定第一终端的优化策略集合。其中，第一
终端的优化策略集合为本次迭代中，目标函数最小的第一终端的初始卸载策略的组合，第二终端的优化策略集合为本次迭代中，目标函数最小的第二终端的初始卸载策略的组合。在一次迭代完成后且在下次迭代开始前，将第一终端的优化策略集合确定为第一终端的当前策略集合，并将第二终端的优化策略集合确定为第二终端的当前策略集合。若在一次迭代完成后目标函数收敛，则确定迭代优化完成，并将此时第一终端和第二终端的优化策略集合，确定为第一终端和第二终端的最优卸载策略。
[0009]在一种可能的实现方式中，目标函数满足以下公式：
[0010][0011][0012]其中，a表示卸载策略，f表示本地计算频率，P表示终端发射功率，u表示终端编号，SUM表示目标函数，γ
T
表示时延系数，T表示终端的时延，γ
E
表示能耗系数，E表示终端的能耗。
[0013]在一种可能的实现方式中，上述根据卸载策略，确定初始卸载策略下终端的时延和能耗，具体包括：根据卸载策略，确定终端的本地计算频率和终端发射功率。根据二分法，确定终端的本地计算频率和终端发射功率的最优值。根据终端的本地计算频率和终端发射功率的最优值，确定初始卸载策略下终端的时延和能耗。
[0014]第二方面，本申请提供一种卸载策略确定装置，该卸载策略确定装置包括：获取单元和处理单元。获取单元，用于确定终端的初始卸载策略；其中，终端包括第一终端和第二终端，初始卸载策略的数量为至少一个。处理单元，用于根据卸载策略，确定初始卸载策略下终端的时延和能耗。处理单元，还用于根据预设规则、终端在无线接入点的停留时间、终端的时延和能耗，确定当前策略集合。处理单元，还用于根据目标函数对第一终端和第二终端的当前策略集合进行迭代优化，确定第一终端和第二终端的最优卸载策略。
[0015]在一种可能的实现方式中，处理单元，还用于根据终端的时延和能耗，确定初始卸载策略的卸载用时。处理单元，还用于将满足一次卸载原则，且卸载用时小于等于终端在无线接入点的停留时间的初始卸载策略，确定为当前策略集合。
[0016]在一种可能的实现方式中，处理单元，还用于根据第一终端的当前策略集合，遍历第二终端的当前策略集合，确定第二终端的优化策略集合；处理单元，还用于根据第二终端的优化策略集合，遍历第一终端的当前策略集合，确定第一终端的优化策略集合；其中，第一终端的优化策略集合为本次迭代中，目标函数最小的第一终端的初始卸载策略的组合，第二终端的优化策略集合为本次迭代中，目标函数最小的第二终端的初始卸载策略的组合。处理单元，还用于在一次迭代完成后且在下次迭代开始前，将第一终端的优化策略集合确定为第一终端的当前策略集合，并将第二终端的优化策略集合确定为第二终端的当前策略集合。处理单元，还用于在一次迭代完成后目标函数收敛后，确定迭代优化完成，并将此时第一终端和第二终端的优化策略集合，确定为第一终端和第二终端的最优卸载策略。
[0017]在一种可能的实现方式中，目标函数满足以下公式：
[0018][0019][0020]其中，a表示卸载策略，f表示本地计算频率，P表示终端发射功率，u表示终端编号，SUM表示目标函数，γ
T
表示时延系数，T表示终端的时延，γ
E
表示能耗系数，E表示终端的能耗。
[0021]在一种可能的实现方式中，处理单元，还用于根据卸载策略，确定终端的本地计算频率和终端发射功率。处理单元，还用于根据二分法，确定终端的本地计算频率和终端发射功率的最优值。处理单元，还用于根据终端的本地计算频率和终端发射功率的最优值，确定初始卸载策略下终端的时延和能耗。
[0022]此外，第二方面所述的卸载策略确定装置的技术效果可以参考上述第一方面所述的卸载策略确定方法的技术效果，此处不再赘述。
[0023]第三方面，本申请提供一种存储一个或多个程序的计算机可读存储介质，该一个或多个程序包括指令，上述指令当被本申请的电子设备执行时使电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的卸载策略确定方法。
[0024]第四方面，本申请提供一种电子设备，包括：处理器以及存储器；其中，存储器用于存储一个或多个程序，一个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种卸载策略确定方法，其特征在于，所述方法包括：获取终端的初始卸载策略；其中，所述终端包括第一终端和第二终端，所述初始卸载策略的数量为至少一个；根据所述卸载策略，确定所述初始卸载策略下所述终端的时延和能耗；根据预设规则、所述终端在无线接入点的停留时间、所述终端的时延和能耗，确定当前策略集合；根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化，确定所述第一终端和所述第二终端的最优卸载策略。2.根据权利要求1所述的方法，其特征在于，所述预设规则为一次卸载原则；所述根据所述终端在无线接入点的停留时间、所述终端的时延和能耗，确定当前策略集合，具体包括：根据所述终端的时延和能耗，确定所述初始卸载策略的卸载用时；将满足所述一次卸载原则，且所述卸载用时小于等于所述终端在无线接入点的停留时间的所述初始卸载策略，确定为所述当前策略集合。3.根据权利要求2所述的方法，其特征在于，根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化，确定所述第一终端和所述第二终端的最优卸载策略，具体包括：所述根据目标函数对所述第一终端和所述第二终端的当前策略集合进行迭代优化的一次迭代包括：根据所述第一终端的当前策略集合，遍历所述第二终端的当前策略集合，确定所述第二终端的优化策略集合；根据所述第二终端的优化策略集合，遍历所述第一终端的当前策略集合，确定所述第一终端的优化策略集合；其中，所述第一终端的优化策略集合为本次迭代中，所述目标函数最小的所述第一终端的初始卸载策略的组合，所述第二终端的优化策略集合为本次迭代中，所述目标函数最小的所述第二终端的初始卸载策略的组合；在一次迭代完成后且在下次迭代开始前，将所述第一终端的优化策略集合确定为所述第一终端的当前策略集合，并将所述第二终端的优化策略集合确定为所述第二终端的当前策略集合；若在一次迭代完成后所述目标函数收敛，则确定所述迭代优化完成，并将此时所述第一终端和所述第二终端的优化策略集合，确定为所述第一终端和所述第二终端的最优卸载策略。4.根据权利要求3所述的方法，其特征在于，所述目标函数满足以下公式：4.根据权利要求3所述的方法，其特征在于，所述目标函数满足以下公式：其中，a表示卸载策略，f表示所述本地计算频率，P表示所述终端发射功率，u表示终端编号，SUM表示所述目标函数，γ
T
表示时延系数，T表示所述终端的时延，γ
E
表示能耗系数，E表示所述终端的能耗。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述根据所述卸载策略，确定所述初始卸载策略下所述终端的时延和能耗，具体包括：
根据所述卸载策略，确定所述终端的本地计算频率和终端发射功率；根据二分法，确定所述终端的本地计算频率和终端发射功率的最优值；根据所述终端的本地计算频率和终端发射功率的最优值，确定所述初始卸载策略下所述终端的时延和能耗。6.一种卸载策略确定装置，其特征在于，所述卸载策略确定装置包括：获取单元和处理单元；所述获取单元，用于获取终端的初始卸载策略；其中，所述终端包括第一终端和第二终端，所述初始卸载策略的数...

【专利技术属性】
技术研发人员：杨文强，高功应，康素云，杨剑键，唐雄燕，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：