[发明专利]一种云计算环境下的服务及资源分层调度方法

摘要

一种云计算环境下的服务及资源分层调度方法；其包括提交用户请求、划分任务单元、定义计算模型、定义存储模型、定义服务解析过程、服务调度过程、资源调度过程和对调度进行评估等阶段：本发明定义了服务组合文件的数学模型并将其应用于云环境中；首先对服务组合文件进行解析以确定服务优先级；利用资源池将任务分类，服务可以通过运行特点使用合适的资源分配方法执行；调度方法考虑了数据局部性和相关服务完成率。从模拟实验中可以观察到，本发明提出的分层调度方法可以提高资源利用率，相较于Hadoop默认的FIFO调度实现更高的服务完成率。本发明提出的方法通过高效调度和优先级的重新分配满足用户和服务提供者的要求。

主权项

一种云计算环境下的服务及资源分层调度方法，其特征在于：其包括按顺序进行的下列步骤：1）提交用户请求的S01阶段：用户提交请求给服务提供者，包括单个服务或服务组合；2）划分任务单元的S02阶段：服务提供者接收用户请求，划分为更小单元的任务，任务单元在得到优先级后进行调度；3）定义计算模型的S03阶段：从服务级定义负责服务执行的计算资源模型,计算资源模型分为服务层和虚拟层；4）定义存储模型的S04阶段：从任务级定义负责数据的存储资源模型,分为服务层和数据访问层；5）定义服务解析过程的S05阶段：定义服务解析过程，将用户所请求的服务根据定义的调度模型分解成服务组合模式，对服务组合模式中的服务文件进行解析，包括计算服务执行时间，服务权重和数据传输权重，并根据计算结果和服务路径对服务进行排名；6）服务调度过程的S06阶段：预定义三个资源池，资源池根据Map/Consumption比衡量和比较Map/Reduce服务，将排名后的服务分解成任务，计算任务完成率是否大于资源池中任务槽定义的阈值，将大于阈值的任务根据服务所需的资源分解进入三个资源池中，不同资源池中的服务对应不同的资源分配方法，任务在资源池中的分布式任务槽中执行，这是服务调度过程；7）资源调度过程的S07阶段：资源池中有可用任务槽时对任务进行调度部署，预定义三种资源池的分配方法，当Map/Reduce中的TaskTracker有可用任务槽时，根据数据局部性原理从资源池中选合适的任务执行，若排名前三任务数据局部性符合，将排名最 高的任务分配进入任务槽中，若不符合，继续等待；最后完成服务调度与资源调度的整体过程；8）对调度进行评估的S08阶段：从服务总完成时间、资源利用率方面对调度进行评估。