8、物联网系统中雾资源感知的任务卸载框架解析

物联网系统中雾资源感知的任务卸载框架解析

1. 目标函数与约束条件

在物联网系统的任务卸载中，核心目标是最小化服务提供延迟 (D_A)，其计算公式如下：
[D_A = ST_m + \sum_{j \in C_A^+} \alpha_{mj}T_{proc_{mj}} - T_{cur}]
其中，(ST_m) 是工作流中最终任务 (t_m) 的开始执行时间；若任务 (t_m) 由资源 (r_j)（(r_j \in C_A^+)）处理，则 (\alpha_{mj} = 1)；(T_{cur}) 是主主机接收到请求 (A) 时捕获的当前时间；(T_{proc_{mj}}) 是处理任务 (t_m) 的时间。由于 (t_m) 是工作流的最终任务，(T_{proc_{mj}}) 是将结果 (f(a)) 从主机 (r_j)（即雾或云）传输到请求的物联网节点的时间，其计算公式为：
[T_{proc_{mj}} = \frac{f(a)}{\sum_{l} R_l} + T_{prop_{mj}}]
这里，(f(a)) 是输出数据的大小（以位为单位），(R_l) 是从 (r_j) 到物联网节点传输 (f(a)) 路径上第 (l) 条链路的数据速率，(T_{prop_{mj}}) 是从节点 (m) 到节点 (j) 的传播时间，可根据往返时间（RTT）计算。

执行任务时，资源必须有足够的可用资源来处理任务的输入数据。约束条件建模如下：
[\sum_{j \in C_A^+} \alpha_{ij}R_{avai_j} \geq R_{req_{t_i}}, \forall t_i \in T_A]
其中，(R_{avai_j}) 是资源 (r_j) 的当前可用