[发明专利]边缘网络业务卸载和调度方法及装置

说明书

本发明实施例提供一种边缘网络业务卸载和调度方法及装置，其中，该方法包括：根据每一用户设备的每一任务在本地和卸载端执行的完成时长和能耗，建立业务卸载和调度模型；根据业务卸载和调度模型，获取每一任务的卸载位置及和各任务的调度次序；其中，业务卸载和调度模型，以最小化执行各任务的综合性能为目标函数，以各任务之间的逻辑关系为约束条件；各任务的综合性能，是根据完成每一任务的能耗和超时惩罚，以及各任务的总完成时间获取的。本发明实施例提供的边缘网络业务卸载和调度方法及装置，通过综合考虑能耗、超时惩罚和总完成时间，能在满足时延需求有效性的并实现多个性能均衡，能提高网络整体性能增益，能提高业务卸载和调度的效率。

技术领域

本发明涉及通信技术领域，尤其涉及一种边缘网络业务卸载和调度方法及装置。

背景技术

随着移动互联网技术和移动应用的快速发展，移动设备产生大量计算业务需求需要在较短时间内以较低代价完成。由于移动设备的计算资源非常有限，如果全部任务在本地处理则会造成较大的延迟。为解决延迟问题，新兴的移动边缘计算(MEC，Mobile EdgeComputing)技术，可以融合网络传输、计算、储存能力，来提高边缘效率。为了应对终端设备处理能力不足、资源有限等问题，将资源受限的移动设备的计算密集型应用卸载到计算资源相对充裕的MEC服务器端，可有效加快任务执行速度，节约移动设备端能源消耗。

任务卸载常常与资源调度结合在一起。资源调度是通过调整任务执行的先后顺序，合理地利用网络资源，以满足或优化一个或多个性能指标。因此对用户的计算任务进行卸载决策时需要综合考虑通信和计算资源，优化资源调度，从而保证用户的使用体验。

现有业务卸载和调度方法，通常仅考虑较少的性能指标，例如任务的总完成时间或能耗，不能充分利用网络资源，业务卸载和调度的效率较低，系统整体的增益有限。

发明内容

本发明实施例提供一种边缘网络业务卸载和调度方法及装置，用以解决现有技术中业务卸载和调度的效率较低的缺陷，实现更加灵活、高效的业务卸载和调度。

本发明实施例提供一种边缘网络业务卸载和调度方法，包括：

根据每一用户设备的每一任务在本地和卸载端执行的完成时长和能耗，建立业务卸载和调度模型；

根据所述业务卸载和调度模型，获取每一所述任务的卸载位置及和各所述任务的调度次序；

其中，所述业务卸载和调度模型，以最小化执行各任务的综合性能为目标函数，以各任务之间的逻辑关系为约束条件；所述各任务的综合性能，是根据完成每一任务的能耗和超时惩罚，以及各任务的总完成时间获取的。

根据本发明一个实施例的边缘网络业务卸载和调度方法，所述根据所述业务卸载和调度模型，获取每一所述任务的卸载位置及和各所述任务的调度次序的具体步骤包括：

根据遗传算法求解所述业务卸载和调度模型，获取每一所述任务的卸载位置及和各所述任务的调度次序。

根据本发明一个实施例的边缘网络业务卸载和调度方法，所述业务卸载和调度模型的目标函数为