[发明专利]一种虚拟化云中容错资源供给方法

摘要

本发明公开了一种虚拟化云中容错资源供给方法，其特征在于，获取已到达的依赖任务组信息与虚拟化云的物理主机信息；使用PB模型为依赖任务组中的每个任务建立主版本与副版本；为依赖任务组中的每个任务的每个版本均指定一个最早开始时间与一个最晚完成时间；在每个被激活的物理主机上划分出多个虚拟机，获取每个被激活的物理主机上的每个虚拟机信息；将依赖任务组中的每个任务的每个版本在指定的时间段上加载到每个被激活的物理主机上的每个虚拟机中；按照指定的时间安排运行被加载的依赖任务组中的每个任务的每个版本，并使用资源扩展机制与资源收缩机制调节系统的资源利用率；完成依赖任务组的全部任务并返回任务结果。

主权项

一种虚拟化云中容错资源供给方法，其特征在于，包括：获取已到达的依赖任务组信息与虚拟化云的物理主机信息；使用PB模型为所述依赖任务组中的每个任务建立主版本与副版本；根据所述依赖任务组信息为所述依赖任务组中的每个任务的每个版本均指定一个最早开始时间与一个最晚完成时间；根据所述依赖任务组信息激活多个所述物理主机，并在每个被激活的所述物理主机上划分出多个虚拟机，获取每个被激活的所述物理主机上的每个所述虚拟机信息；根据依赖任务组中的每个任务的每个版本的最早开始时间与最晚完成时间、以及每个被激活的所述物理主机上的每个所述虚拟机信息，将所述依赖任务组中的每个任务的每个版本在指定的时间段上加载到每个被激活的所述物理主机上的每个所述虚拟机中；采用虚拟化云中实时依赖任务动态容错调度与资源弹性供给策略，根据先到先服务的规则依次调度各组依赖任务，在调度一个任务时，首先调度该任务的主版本，而后调度其副版本；当出现一个任务超过截止期时，尝试调度其子任务让其更早地完成；若其子任务也无法在截止期前成功完成，那么系统拒绝该依赖任务组；一旦依赖任务组被拒绝，该任务组内所有已分配的资源都将被收回；在每个被激活的所述物理主机上的每个所述虚拟机中按照指定的时间安排运行被加载的所述依赖任务组中的每个任务的每个版本，并根据计算物理主机的负载情况与实时利用情况使用资源扩展机制与资源收缩机制调节系统的资源利用率；完成依赖任务组的全部任务并返回任务结果；所述资源扩展机制按以下方式运作：将所有活动主机根据剩余处理能力由大到小排序，并依次指定每个主机；分别访问主机上的每个虚拟机，获得待分配任务在每个虚拟机上的最早开始时间，并根据待分配任务在每个虚拟机上的最早开始时间计算为完成待分配任务每个虚拟机分别需要的处理能力；根据指定主机的未启用处理能力大小判断将未启用处理能力分配到虚拟机能否使虚拟机的处理能力足够完成待分配任务，若能则使用垂直扩展将未 启用处理能力分配到一个可用的虚拟机上并将待分配任务分配到该虚拟机上；依次指定每台活动主机直到该任务被成功分配或所有活动主机都被指定过，若所有活动主机都被指定过但该任务仍未被成功分配，则使用水平扩展创建一台新的虚拟机并将待分配任务分配到该虚拟机上；若使用水平扩展无法创建新的虚拟机，则返回任务分配失败信息；所述资源收缩机制包括水平收缩与垂直收缩，所述水平收缩为通过关闭虚拟机降低计算资源规模，所述垂直收缩为降低虚拟机的处理能力；当一个虚拟机长时间处于空闲状态时，系统首先将降低其处理能力，而后如果仍然处于空闲状态，该虚拟机将被关闭以提高资源利用率。