陈思颖 郭跃 胡欢波

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

关键词：移动云计算；马尔可夫决策模型；任务调度；能耗优化；策略迭代

中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2018）21-0036-04

Abstract：Mobile cloud computing is a new technology that combines mobile internet and cloud computing. To improve mobile terminal's weak processing capabilities， small storage space， and short battery life， users can migrate calculations and storage of data to the cloud..For mutually dependent mixed sequence tasks， a mutually dependent task queue model is established. For the randomness of tasks， a continuous time Markov decision process system model is established. Under the premise of meeting the average waiting time requirement of the task， the energy consumption generated by the mobile terminal during task processing or scheduling is used as an optimization goal. A continuous time Markov decision process system model is established. The model is solved using a strategy iterative algorithm. In order to find the optimal strategy， it can not only satisfy the time requirements but also reduce the energy consumption. The simulation validates the effectiveness of the algorithm.

Key words： Mobile cloud computing；Markov decision process； task scheduling；energy efficiency optimization；strategy iterative algorithm

现如今，世界已经进入了5G时代，落后的单一模式的计算处理已经无法满足人们对于海量数据的无限存储和多类信息的高速处理。而云计算技术正是迎合了人们对于信息处理服务质量高标准的理想需求。移动云计算（Mobile Cloud Computing）是基于云计算技术的一种新兴的移动应用模式，它是将云计算引入移动环境中[4]，是云计算和移动互联网两者结合的产物，它构建了一种“云计算-互联网-移动终端”的构架。

移动云计算主要由移动终端，无线互联网络，和存储云计算资源的云端服务器三部分组成，移动云计算系统的总体架构如图1所示[5]。首先，用户移动终端通过……