[发明专利]一种低能耗的独立任务调度与资源配置方法

权利要求书

1.一种低能耗的独立任务调度与资源配置方法，其特征在于，包括：

从任务调度与资源配置通用框架中获取已到达的独立任务信息与虚拟化云中的物理主机信息；

根据所述独立任务信息与物理主机信息创建虚拟机，包括：根据所述独立任务信息为每个所述独立任务均指定一个任务大小不确定参数；根据所述独立任务信息激活多个所述物理主机，并在每个被激活的所述物理主机上划分出多个虚拟机，获取每个被激活的所述物理主机上的每个所述虚拟机信息，其中，所述虚拟机信息包括虚拟机的处理能力不确定参数；

在创建好的所述虚拟机上以节能和不确定性作为调度目标对实时、无优先权、非周期性的独立任务进行调度，并对所述虚拟机进行资源配置，包括：根据每个所述独立任务信息的任务大小不确定参数与完成时间不确定参数、以及每个被激活的所述物理主机上的每个虚拟机信息，将每个所述独立任务按照每个被激活的所述物理主机上的任务分布情况在指定的时间段上加载到每个被激活的所述物理主机上的每个所述虚拟机中；在每个被激活的所述物理主机上的每所述个虚拟机中按照指定的时间安排运行被加载的所述独立任务，并计算物理主机的负载情况与实时利用情况使用资源扩展机制与资源收缩机制调节系统的资源利用率；

完成全部独立任务并返回任务结果。

2.根据权利要求1所述的一种低能耗的独立任务调度与资源配置方法，其特征在于，所述独立任务信息包括任务集合与任务截止期，所述任务集合记录了独立任务大小不确定参数，所述任务截止期为所述独立任务的完成时间不确定参数；所述物理主机信息包括物理主机集合，所述物理主机集合记录了每个所述物理主机处理能力的大小；所述虚拟机信息包括每个被激活的所述物理主机上的虚拟机集合，所述虚拟机集合记录了每个所述虚拟机所在的物理主机以及每个所述虚拟机处理能力不确定参数。

3.根据权利要求2所述的一种低能耗的独立任务调度与资源配置方法，其特征在于，根据每个所述独立任务信息的任务大小不确定参数与完成时间不确定参数、以及每个被激活的所述物理主机上的每个所述虚拟机信息，将每个所述独立任务按照每个被激活的所述物理主机上的任务分布情况在指定的时间段上加载到每个被激活的所述物理主机上的每个所述虚拟机中，为根据每个所述独立任务信息的任务大小不确定参数与每个所述虚拟机处理能力不确定参数获得任务执行时间不确定参数与任务结束时间不确定参数，并根据任务执行时间不确定参数与任务结束时间不确定参数将每个所述独立任务按照每个被激活的所述物理主机上的任务分布情况在指定的时间段上使得成功完成任务最大化与总耗能最小化，并加载到每个被激活的所述物理主机上的每个虚拟机中。

4.根据权利要求3所述的一种低能耗的独立任务调度与资源配置方法，其特征在于，将每个所述独立任务按照每个被激活的所述物理主机上的任务分布情况在指定的时间段上加载到每个被激活的所述物理主机上的每个所述虚拟机中包括：

建立用于处理独立任务的等待队列与紧急队列，并将所有独立任务置入所述等待队列与所述紧急队列中；

依照先紧急队列、后等待队列的次序分别选取每个独立任务，获取其任务截止时间，并根据其不确定结束时间获取最短结束时间与最长结束时间；

当该独立任务最长结束时间不超过任务截止时间时，将该独立任务分配至耗能最小的虚拟机；

当该独立任务截止时间处于最长结束时间与最短结束时间之间时，将该独立任务分配至当前执行的任务结束时间最小的虚拟机；

当该独立任务最短结束时间不低于任务截止时间时，进一步判断该任务处于等待队列还是紧急队列，当该任务处于等待队列时，创建一个新虚拟机运行该任务；当该任务处于紧急队列时，放弃该任务。

5.根据权利要求4所述的一种低能耗的独立任务调度与资源配置方法，其特征在于，所述将所有独立任务置入所述等待队列与所述紧急队列中，为获取每个所述独立任务的松弛度，并将每个所述独立任务的松弛度与预先设定的松弛度阈值比较，将松弛度大于松弛度阈值的独立任务置入等待队列中，松弛度小于松弛度阈值的独立任务置入紧急队列中，其中，所述松弛度阈值设定为开启一个物理主机并于其上创建一个虚拟机所需要的总时间。