基于移动设备云迁移的节能决策算法(EPVAD).pptVIP

“ ” 2016 “ ” 基于移动设备云迁移的节能决策算法——EPVAD 师玉林 EPVAD 算法 EPVAD 算法是一种基于带宽期望估计的算法, 其核心思想: 比较任务在不同执行方式下的功耗期望, 采用其中功耗期望最小的方式执行任务。 主要方法是将功耗期望的比较转化为带宽阈值和带宽期望估计的比较. 算法主要可以分为 3 个部分: 1) 任务到达时, 根据任务的参数计算 3 个网络阈值; 2) 比较网络的局部区段, 估计出未来时段的网络带宽期望; 3) 比较计算出来的阈值和带宽期望估计值, 并做出决策。 主要参数 β（t）：无线网络带宽 γ：压缩单位数据所使用的执行时间 r ：数据压缩比 C ：任务执行时间 D ：任务的数据总量 Pl ：移动设备任务执行时功耗 Pl：移动设备数据压缩时功耗 Ptr：单位时间网络传输功耗 任务划分对应功耗 给定一个任务集合 T = {τ1, τ2, . . . , τn}, T 中的每个任务 τi在移动终端上的执行时间为 Ci, 数据总量 Di, 任务数据压缩比 ri. 每个任务按序执行, 并且在每个时刻网络接口只能发送一个任务的数据.在正常联网情况下, 当一个任务 τ