[发明专利]面向关联任务请求的虚拟资源调度系统及调度和分配方法

权利要求书

1.一种面向关联任务请求的虚拟资源调度系统，其特征在于：包括资源管理控制器、资源请求解析器以及资源调度迭代器；

资源管理控制器用于接收资源监控系统所获取的物理宿主机的资源情况；

资源请求解析器用于前端预处理流程和资源请求封装进行封装；

资源调度迭代器用于进行调度的迭代控制过程，产生资源调度结果。

2.根据权利要求1所述的面向关联任务请求的虚拟资源调度系统，其特征在于：所述资源管理控制器具体用于：

1)与资源监控接口对接，实时获取云计算集群资源状态情况；

2)结合资源调度迭代控制器，从监控数据中抽取平台中各个物理机的资源情况，资源情况包括cpu、内存、带宽以及硬盘的相应状态；

3)根据云计算集群中每个物理机的资源情况，在调度迭代器控制器请求时，实时的计算出集群中的资源总量和剩余资源总量，同时计算当前状态下各个物理机的dominant_share和dominant_desire；

4)在并发环境下，保证数据的一致性，保证集群状态信息的一致性；在资源调度迭代器高并发作业的情况下，提供对资源的一致性、原子性和事务性。

3.根据权利要求1所述的面向关联任务请求的虚拟资源调度系统，其特征在于：所述资源请求解析器具体的负责以下内容：

1)接收框架发来的任务调度请求用户的请求json文件，提取调度迭代器关心的cpu，内存等资源请求，同时进一步封装用户的资源请求；

2)解析框架任务关联请求，运行强联通分量，拓扑排序等图论算法，产生带有特殊标记的任务序列；

3)提供合并操作的封装操作，在利用并查集的操作上，提供后续的资源调度迭代器进行操作用以进行合并操作，进一步资源调度迭代器能够查询合并历史产生资源调度结果。

4.根据权利要求1所述的面向关联任务请求的虚拟资源调度系统，其特征在于：所述资源调度迭代器包括资源调度迭代控制器、资源调度迭代合并器、资源调度迭代排序器以及资源调度迭代评估器；

资源调度迭代控制器用于进行调度的迭代控制，控制资源调度调度迭代合并器和资源调度排序器协同工作，判断迭代终止条件；并且在迭代的迭代计算过程中，对资源请求进行分配，进行实际的分配的资源的计算；

资源调度迭代合并器负责按照CBDRF算法的设计进行合并请求的操作，按照CBDRF设计的算法，采用并查集的方法，根据资源请求解析器发送的带有标记的任务序列进行合并操作；

资源调度迭代排序器用于在进行资源分配的过程中辅助资源调度迭代控制器进行资源分配；

资源调度迭代评估器用于评估调度结果，记录当前的评估结果；同时与先前已经计算的迭代产生的调度中间结果进行比较，如果当前的评估值优于先前的调度结果则记录调度结果为当前结果，否则，舍弃当前的结果，通知资源调度迭代控制器进行下一轮迭代器。

5.一种基于权利要求1-4任意一项所述系统的面向关联任务请求的虚拟资源调度和分配方法，其特征在于，包括以下步骤：

A1资源管理控制器获取云计算平台的资源状态，进行相应的预处理操作；

A2资源请求解析器接按照图论的相关模型解析任务状态，生成相应的任务序列；

A3资源调度迭代器进行基于max_min操作的分配过程，生成迭代调度结果；

A4资源调度迭代评估器评估结果，保存计算的最优值；

A5按照图论的模型进行关联任务的合并操作，合并相应的任务请求；

A6资源调度迭代控制器判断能否进行分配，如果能转步骤3)，否则输出结果。