[发明专利]一种考虑任务传输到达时间的MEC节点选择方法

说明书

本发明针对移动边缘计算任务卸载中的MEC计算节点选择问题，提出了一种考虑任务传输到达时间的MEC节点选择方法，旨在满足任务时延的基础上最小化移动设备的能耗。算法考虑了任务卸载到达MEC节点的时间不同以及尽可能满足任务的时延，给卸载到MEC节点的任务设定优先级，构造决策矩阵，生成MEC节点的决策属性权重，以此做出选择。本发明提出的方法可以有效满足任务的时延，提高时延满足率。

技术领域

本发明属于边缘计算以及虚拟机分配两大领域，尤其涉及一种考虑任务传输到达时间的MEC节点选择方法。

背景技术

随着物联网和移动互联网的发展与普及，人们逐渐进入万物互联的时代。网络边缘服务器急剧增加，产生的海量数据给云中心带来了巨大的压力。移动边缘计算，将数据处理和存储推向移动边界，使得海量数据可以在边缘侧处理，能够有效降低时延。

一方面，尽管新型移动设备的处理能力越来越强大，但仍无法短时间内处理需要巨大处理量的应用程序。另一方面，海量的数据传输和处理对于网络处理能力，特别是对传输能力和计算能力提出了更高的要求，使网络计算量急剧上升，导致传统的云端服务承担着越来越多的计算任务，而这种云端处理方式不仅存在较大的等待时延，而且造成网络资源占用，严重影响了网络服务质量和用户体验。MEC通过将计算密集型任务从移动设备卸载到附近的MEC服务器，来满足资源受限的移动设备的高计算需求。通过将计算密集型或延迟敏感型应用卸载到附近的MEC服务器上，资源受限的移动设备可以减少执行延迟和设备能耗。在移动网络中的近距离部署使得MEC服务器距离移动设备更近，使得任务卸载的网络传输更快、能耗更小。在这种情况下，任务卸载策略具有至关重要的作用。为了满足计算任务的时延需求，并在此基础上最小化移动端能耗。需要根据时延约束以及能耗做出卸载决策以及进行MEC节点计算资源选择，其中MEC节点的选择即任务卸载到MEC节点的执行能耗与移动终端的能耗无关，所以在进行MEC节点选择时，只需考虑是否满足时间延迟约束。当前研究更多的将任务的到达时间不一造成的计算节点空闲资源浪费，为此考虑到任务在卸载时，其传输到MEC服务器的到达时间不一致，为了充分利用空闲时间尽可能满足任务的时延，设计一种考虑任务传输到达时间的MEC节点选择方法。

发明内容

本发明的目的在于：针对移动边缘计算任务卸载中的MEC计算节点选择问题，提出了一种考虑任务传输到达时间的MEC节点选择方法，旨在满足任务时延的基础上最小化移动设备的能耗。

为了达到上述目的，本发明所采用的技术方案包括如下部分：

1.一种考虑任务传输到达时间的MEC节点选择方法，具体实施步骤如下：

A.对于通过信道卸载到m个MEC节点执行的n个任务，按照到达时间以及任务的紧迫度进行优先级排序。

B.任务按照属性权重比以及截止时间选择MEC节点。

2.根据权利要求1所述的按照到达时间以及任务的紧迫度进行排序，其特征在于，对于任务t具有三个属性，分别为任务大小data_i，完成此任务需要的cpu周期c_i，期望完成时间expT_i，则任务优先级设定为：计算任务到达时间(传输时间)其中r_i,j表示任务卸载到MEC服务器的传输速率。

当n＜m时，直接按照进行优先级排序。

当n≥m时，将前m个最先到达的任务优先级依次设置为最高、次高......其余n-m个任务按照优先级排序。

3.根据权利要求1中的按照属性权重比以及截止时间为任务选择MEC节点，其特征在于，依次按照优先级为任务选择MEC节点，即先为优先级最高的任务分配MEC节点。具体为：对于任务i，寻找满足的MEC节点，如果有1个，直接将任务安排到此MEC节点上，如果有多个，根据满足条件的MEC节点与权重属性构造决策矩阵，选择权重比最小的MEC节点。权重比为：