14、物联网领域应用的算法与拓扑控制策略

物联网领域应用的算法与拓扑控制策略

1. 动态电压频率缩放（DVFS）算法

在物联网应用中，对于每个处理节点进入执行器的时间测定是关键。当当前节点离开去测量 trem 时，会对两种算法进行该时间的确定。当前任务会考虑节点可用的最大时间以及时间限制，随后多核节点会实施动态电压频率缩放（DVFS）。

每个节点会跟踪核心处的平均等待时间和不同的频率。当计划一个任务时，首先会验证是否存在空闲核心。若有空闲核心，任务会被调度，并且将核心频率设置为大于 c/trem 的最低可用频率。

若核心不空闲，则会确定一个最优频率，以在停留时间内最小化功耗。当离散频率范围具有与最优频率相同或更大的频率时，我们将该频率视为最小频率 f 。然后会考虑每个核心的工作频率，将搜索范围限制在频率大于或等于 f 的核心，并找到该范围内频率最低的核心。该核心操作会被提交到最早截止时间优先（EDF）优先级队列，工作将在有限时间内进行。

在这个方法中，估计时间和测试信息是DVFS性能的最重要参数。为此，建立了两种使节点获取这些信息的方法。

1.1 全局算法

全局算法中，会维护一个中央高带宽服务器，该服务器对任何节点开放，允许所有CS节点在全局算法中工作和循环。在有多个网关连接到互联网的系统中，该算法更有用，且与CS的所有交互具有最高优先级。

每个节点会本地计算 tavg ，即任务在该节点上的平均执行速度。通过计算所有节点任务的 (td - ta) 总和（其中 <