[发明专利]一种基于微云的能耗优化方法

权利要求书

1.一种基于微云的能耗优化方法，其特征在于，所述方法包括：

构建一个微云系统，所述微云系统包括：至少两个微云和无线连接于微云的移动设备，所述微云能够为与之无线连接的移动设备提供云计算服务；

获取所述微云系统中与所述移动设备相关的系统数据用于分析所述移动设备需要在本地执行的数据量并根据所述数据量设置所述移动设备的第一处理器的初始运行频率F_Linitial；

根据任务队列的可容忍延迟范围T使用马尔可夫决策过程动态决策所述任务队列中单个任务的调度策略以及设置与所述调度策略对应的所述移动设备的第一处理器的当前运行频率F_L以使所述移动设备在可容忍延迟范围T内完成任务的情况下实现能耗最低。

2.如权利要求1所述的方法，其特征在于，所述获取所述微云系统中与所述移动设备相关的系统数据用于分析出所述移动设备需要在本地执行的数据量并根据所述数据量设置所述移动设备的第一处理器的初始运行频率F_Linitial包括：

根据所述至少两个微云的分布性质和持有所述移动设备的用户的移动特性计算出所述移动设备在随所述用户移动过程中可向所述微云系统迁移的任务数量期望E_C；

根据所述任务数量期望E_C获取所述移动设备需要在本地执行的数据量；

根据所述数据量设置所述移动设备的第一处理器的初始运行频率F_Linitial，

其中，所述分布性质在二维空间上服从泊松分布，所述用户的移动特性服从随机移动模型。

3.如权利要求1或2所述的方法，其特征在于，所述根据所述任务队列的可容忍延迟范围T使用马尔可夫决策过程动态决策所述任务队列中单个任务的调度策略以及设置与所述调度策略对应的所述移动设备的第一处理器的当前运行频率F_L以使所述移动设备在可容忍延迟范围T内完成任务的情况下实现能耗最低包括：

设置所述移动设备的状态空间和动作空间，其中，所述状态空间包括：执行的任务状态、可连接的微云的状态和所述第一处理器的运行频率的调节范围，所述动作空间包括第一动作和第二动作，所述第一动作表示任务在本地执行，所述第二动作表示将任务传输到所述微云执行；

根据所述状态空间和所述动作空间，通过值迭代得出最优的所述调度策略，所述移动设备根据调度策略设置所述第一处理器的当前运行频率F_L。