18、节能应用中的联合计算、通信与缓存资源管理及触觉互联网案例研究

节能应用中的联合计算、通信与缓存资源管理及触觉互联网案例研究

任务团队形成算法

首先介绍任务团队形成算法，其输入为设备集合 、任务集合  和传感数据集合 ，输出为稳定系统点 TS∗。具体步骤如下：

1: 执行初始分配算法
2: while 直到任何设备都不允许进行操作: do
3:    for each 设备 n ∈ do
4:        if n 在当前结构 TS 中 then
5:            如果允许，n 执行退出操作，并更新 hn 和 TS
6:        else
7:            如果允许，n 对满足 n ∈t 的每个 Ct 执行加入操作，然后记录相应的增量并更新 hn
8:            n 加入带来最高效用增量的任务团队 Ct
9:        end if
10:    end for
11:    repeat
12:        随机选取 Ct 中的设备 n 和 Ct́ 中的设备 m（t ≠t́），如果允许则执行交换操作，并更新 hn、hm 和 TS
13:    until 任何一对 FN n 和 m 都不允许进行交换操作
14: end while

该任务团队形成算法具有多项式复杂度，计算效率高。

节能性能评估

为评估所提出的任务协作团队形成算法的节能性能，进行了相关模拟。所有设备和任务随机分布在 1 × 1 千米的区域内，任务的典型参数如下表所示：
| 参数 | 值 |
| ---- | ---- |
| 蜂窝数据速率 | [50, 100]