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

权利要求书

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

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

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

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

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

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

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

其中表示接近截止期限的程度，FinT_i表示任务t_i在MEC节点上的开始执行时间，FinVm_j表示MEC结点执行完其上最后一个任务时所花费的时间。λ₁+λ₂+λ₃＝1表示权重系数，wTnum_j表示MEC节点j上待执行的任务。

本发明提供的节点选择方法具有如下优点和有益效果：本发明考虑到任务卸载到MEC服务器的到达时间，满足计算任务的时延要求，制定任务优先级以及虚拟机选择时的权重比，设计一种考虑任务传输到达时间的MEC节点选择方法。此方法可以优先满足任务的时延。