[发明专利]一种移动云计算的随机任务序列调度方法

说明书

本发明公开了一种移动云计算的随机任务序列调度方法，包括：1.根据本地移动终端中任务的特性和执行的条件建立任务队列排队模型；2.联合本地移动终端和云端服务器中的状态信息，本地移动终端根据随机任务的特性建立连续时间马尔可夫决策模型；3.以任务等待执行所产生的时间成本和任务处理所需要的花费成本最小为优化目标，通过基于数值理论的策略迭代方法对任务进行合理的分配调度，令本地移动终端内的部分任务合理高效的卸载到云端服务器中进行计算处理。本发明充分利用了云计算资源和本地资源，提高资源利用率的同时，使移动终端在处理任务时，产生的花费成本最小，提升了用户的满意度。

技术领域

本发明属于移动云计算中任务调度的技术领域，涉及一种云计算与移动互联网相融合的系统下对任务进行调度的方法。

背景技术

随着移动互联网和云计算技术的快速发展，为了满足用户对移动终端日益增加的种种需求，移动云计算技术应运而生。移动云计算是指移动用户可以采用移动互联网作为网络媒介来享受云计算平台提供的服务的一种服务模式，通过移动云计算，移动用户可以方便、快捷的使用云服务器上的存储资源、计算资源和带宽资源，并且不受位置、时间的限制克服了移动终端自身内存、电容量等性能的限制，提高了移动终端进行计算和存储资源的能力，给用户带来了更加丰富多彩的功能体验。然而，现有的面向移动云计算环境的任务调度方法主要针对如何优化任务调度完成的时间或者如何优化本地移动终端的能量消耗，很少有研究工作考虑到处理任务时，给用户所带来的花销成本。从而导致了本地移动终端在利用资源进行任务处理时，花费过高，成本过大，使得用户满意度下降。

发明内容

本发明为克服上述现有技术存在的不足之处，提供一种移动云计算的随机任务序列调度方法，以期望能将云计算资源与本地资源相联合起来，提高资源利用率，既可以降低用户的等待时间，同时又可以减少其消耗资源所需花费的成本代价。

本发明为达到上述发明目的，采用如下技术方案：

本发明一种移动云计算的随机任务序列调度方法的特点是应用于本地移动终端和云端服务器构成的网络环境中，并按如下步骤进行：

步骤1、所述本地移动终端根据随机任务序列的特性和任务执行的条件建立任务队列排队模型；

步骤1.1、假设有I类任务，第i类任务达到所述本地移动终端的过程服从到达率为λ_i的泊松过程；第i类任务在本地移动终端中的处理速率服从μ_i,local的负指数分布，第i类任务在云端服务器中的处理速率服从μ_i,cloud的离开率，i＝1,2,...I；

步骤1.2、根据第i类任务的计算负载量和数据传输量，所述本地移动终端对第i类任务进行分类；

步骤1.3、在所述本地移动终端中对每类任务建立长度为N的任务调度队列和长度为M的任务缓存队列；

判断第i类任务和第j类任务之间是否存在依赖性，若存在，则执行步骤1.4；若不存在，则将第i类任务和第j类任务都放入各自的任务调度队列中，从而使得所述本地移动终端对所述任务调度队列中队首所指向的任务进行调度；

步骤1.4、判断第i类任务的调度执行是否是第j类任务进行调度执行的触发条件，若是，则将第i类任务放入自身的任务调度队列中，将第j类任务放入自身的任务缓存队列中；从而使得所述本地移动终端对第i类的任务调度队列中队首所指向的任务进行调度，同时，将第j类的任务缓存队列中队首所指向的任务放入自身的任务调度队列的队尾中；

若不是，则将第j类任务放入自身的任务调度队列中，将第i类任务放入自身的任务缓存队列中；从而使得所述本地移动终端对第j类的任务调度队列中队首所指向的任务进行调度，同时，将第i类的任务缓存队列中队首所指向的任务放入自身的任务调度队列的队尾中；j＝1,2,...I且i≠j；