11、雾计算系统中的动态协作任务卸载与匹配理论

雾计算系统中的动态协作任务卸载与匹配理论

1. 雾计算系统中的动态协作任务卸载

在雾计算系统中，问题 P 可通过线性规划（LP）解决，与相关工作中的算法相比，计算复杂度较低。该问题的解决方案指明了动态方法，确定了应划分哪些任务以及划分多少子任务，哪个雾设备处理哪个子任务，还有子任务的传输和处理顺序。

1.1 仿真环境设置

使用 Python 中 SimPy 库支持的事件驱动框架进行仿真场景的模拟，以研究动态协作任务卸载（DCTO）的性能，并与相关算法进行对比研究。以下是仿真场景的重要参数及取值：
| 参数 | 值 |
| ---- | ---- |
| N | {4,5,6,7} |
| ai | U(5,10) MB |
| λ | {0.5, 1.0, 1.5, 2.0, 2.5} 任务/秒 |
| M | 随机取自 {128, 256, 512, 1024} MB |
| γ | U(500,1200) (周期/比特) |
| f | U(5,20) GHz |
| roi | U(100, 150) Mb/s |

所有仿真结果取 100 轮仿真的平均值，每轮仿真根据 CPU 时钟持续 100 秒。将提出的 DCTO 方法与 RCO 和 POST 进行比较。RCO 在每次决策时考虑调度和卸载多个任务，但不采用任务划分，也不考虑雾设备的排队状态和任务请求率。POST 则使用博弈论找到将任务/子任务映射到雾设备的广义纳什均衡（GNE）点，同样不考虑任务请求率、任务调度和排队状态的影响。

1.2 评估与分析

• <