移动云计算随机任务序列的执行调度

摘要

移动云计算是一种将移动互联网与云计算相结合的新技术,用户可将数据的计算和存储等任务调度至云端来改善其移动终端处理能力弱、存储空间小及电池续航时间短等缺点.本文针对关联性的混杂任务序列,建立具有顺序相关性的任务队列模型.针对任务的随机性,在满足任务的平均等待时间要求的前提下,将移动终端对任务处理或调度时产生的能耗作为优化目标,建立连续时间马尔可夫决策过程系统模型.针对模型采用策略迭代算法对其进行求解,以期望寻找到最优策略使之既能满足时间要求又能降低能耗,仿真验证算法的有效性.