[发明专利]一种云计算系统中任务调度与资源配置的通用方法

摘要

本发明公开了一种云计算系统中任务调度与资源配置的通用方法，其特征在于，包括从任务调度与资源配置通用框架中获取已到达的任务信息，并根据所述任务信息确定应该选中的至少一个调度目标；获取虚拟化云的物理主机信息，根据物理主机信息、任务信息与调度目标调用特定算法，创建虚拟机，并将任务分配到虚拟机上执行；持续监视所有被分配任务的状态信息，并根据被分配任务的状态信息对虚拟机进行资源动态配置；完成全部任务并返回任务结果。本发明使得调度管理目标可以为完成虚拟化云中任何类型的任务而被动态地组合，提高了任务调度与资源配置方法的适用性。

主权项

一种云计算系统中任务调度与资源配置的通用方法，其特征在于，包括：从任务调度与资源配置通用框架中获取已到达的任务信息，并根据所述任务信息确定应该选中的至少一个调度目标；获取虚拟化云的物理主机信息，根据所述物理主机信息、所述任务信息与所述调度目标调用特定算法，创建虚拟机，并将任务分配到所述虚拟机上执行；持续监视所有被分配任务的状态信息，并根据所述被分配任务的状态信息对所述虚拟机进行资源动态配置；完成全部任务并返回任务结果；其中，任务调度与资源配置通用框架包括任务分析器、SMO分析器、目标库、任务调度器、资源监视器、资源分配器、算法库和资源库；当一个新的任务到达时，任务调度和资源配置按以下步骤进行：任务分析器得到任务信息；然后把这些信息发送给SMO分析器与任务调度器；SMO分析器从任务信息、资源状态和系统提供者三个方面决定调度目标；基于来自于SMO分析器的分析，产生调度目标，然后将这些调度目标送往任务调度器；任务调度器根据任务信息、被选中的调度目标和物理主机信息从算法库调用特定算法，然后把任务分配到虚拟机上执行；与此同时，资源监视器持续收集被分配任务的状态信息，并把信息汇报给任务调度器；如果一些任务并不能像期望的那样被完成，将使用修正机制进行处理；所述已到达的任务信息包括：已到达的任务是独立任务还是依赖任务、已到达的任务是实时任务还是非实时任务、已到达的任务是周期性任务还是非周期性任务和已到达的任务是优先任务还是非优先任务；所述独立任务指没有数据和控制依赖的任务；所述依赖任务指在任务之间存在控制依赖关系或存在偏序关系的任务；所述实时任务指有截止期限的任务；所述非实时任务指无截止期限的任务；所述周期性任务指两个相邻任务之间的间隔时间是一个常数的任务；所述非周期性任务指不能预先获知到达时间的任务；所述优先任务指享有优先处理权的任务；所述非优先任务指不享有优先处理权的任务；所述调度目标包括以下至少之一：服务等级协议、节能、可靠性、不确定性控制；根据所述任务信息确定应该被选中用来调度新到达任务的至少一个调度目标，即根据所述任务信息在服务等级协议、节能、可靠性、不确定性控制中确定一个或多个作为调度目标；所述服务等级协议指云供应商和用户之间的服务合同，其中，所述服务包括以下至少之一：响应时间、处理精度、成本；所述不确定性控制针对虚拟机的性能会在运行期间动态变化的问题。