[发明专利]一种基于边缘平台层调节系数的MCT调度方法

权利要求书

1.一种基于边缘平台层调节系数的MCT调度方法，其特征在于，包括：

S1.根据MCT的紧急重要度、复杂度，建立MCT调度的调节系数模型；

S2.根据MCT上传和处理过程中消耗的时间和能量，确定MCT的总消耗；

S3.基于建立MCT调度的调节系数模型以及确定MCT的总消耗，建立了基于动态规划理论、MAX法则、MIN法则的MCT调度机制。

2.根据权利要求1所述的一种基于边缘平台层调节系数的MCT调度方法，其特征在于，所述步骤S1中MCT的紧急重要度包括MCT的紧急度和MCT的重要度；

MCT的紧急度，具体为：

定义任务排序函数CON_i，将MCT_i按照最晚完成时间和任务截止期间的差值T_i-fin的大小排序；

T_1-fin≤T_2-fin≤T_3-fin≤…≤T_n-fin

定义编号函数NUM_i，来表示T_i-fin排序后的编码值；

MCT_i任务紧急度URG_i定义为：

其中，URG_i表示任务完成的紧急度；T_i-fin表示MCT最晚完成时间和任务截止期间的差值；MCT_i表示第i个MCT；

MCT的重要度，表示为：

其中，IMP_i表示MCT_i的重要度；CIMP_i表示MCT_i相对于MCT的重要度系数。

3.根据权利要求2所述的一种基于边缘平台层调节系数的MCT调度方法，其特征在于，所述步骤S1中MCT的紧急重要度，表示为：

URG_i′、IMP_i′∈(0,1)

URGIMP_i∈[0,1]

其中，URG_i′表示规范化处理后的URG_i；IMP_i′表示规范化处理后的IMP_i；URG_max和IMP_max分别表示本周期内MCT集合中的紧急度和重要度的最大值；URG_min和IMP_min分别表示本周期内MCT集合中的紧急度和重要度的最小值；URGIMP_i表示MCT的紧急重要度。

4.根据权利要求3所述的一种基于边缘平台层调节系数的MCT调度方法，其特征在于，所述步骤S1中MCT的复杂度，表示为：

TYP_i′、QUA_i′、LEV_i′∈[0,1]

QUA_i≥0

TYP_i＝{0,1,2,3,4,5}

LEV_i＝{1,2,3,4,5,6,7,8,9,10}

其中，COM_i表示MCT_i的复杂度；TYP_i′表示规范化处理后的TYP_i；QUA_i′表示规范化处理后的QUA_i；LEV_i′表示规范化处理后的LEV_i；TYP_i表示MCT_i所需制造计算资源五大模块的种类个数；QUA_i表示MCT_i所需制造计算资源各模块数量；LEV_i表示MCT_i所需制造计算资源各模块的等级。