[发明专利]一种云计算平台的资源调度方法和系统

权利要求书

1.一种云计算平台的资源调度方法，其特征在于，包括：

步骤S1：根据所述云计算平台中的任务和资源，构造资源需要能耗数组和分配数组；所述资源需要能耗数组为所述云计算平台中服务器、分离资源和所述分离资源的资源量三者之间的关系，所述分配数组为应用、所述分离资源和所述任务对于分离资源的需求量三者之间的关系；其中，所述应用由若干所述任务构成；

步骤S2：根据所述需求量对所述资源需要能耗数组进行更新，并得到任务单位资源映射集合；

步骤S3：根据所述任务单位资源映射集合将所述任务对应的需求资源映射至不同的单位资源；

步骤S4：对所述任务建立第一编号，对所述单位资源建立第二编号；

步骤S5：根据预设约束条件并利用所述第一编号和所述第二编号对所述应用进行约束，得到满足所述预设约束条件且满足所述需求量的赋值，并按照所述赋值进行所述应用的资源调度；其中，所述预设约束条件包括应用任务流约束、资源不可同时分配约束、应用完成约束和任务不可中断约束中的一项或任几项。

2.根据权利要求1所述的资源调度方法，其特征在于，根据所述需求量对所述资源需要能耗数组进行更新，并得到任务单位资源映射集合包括：

确定所述需求量中占用资源量最小的服务器，并建立任务优先级集合；

根据所述任务优先级集合对所述资源需要能耗数组进行更新；

根据所述任务优先级集合和所述分配数组得到任务单位资源映射集合。

3.根据权利要求1或2所述的资源调度方法，其特征在于，还包括：

当无法得到满足所述预设约束条件或满足所述任务对于分离资源的需求量的赋值时，利用二分查找调整所述需求量，重复所述步骤S2至所述步骤S4，直至得到所述赋值。

4.一种云计算平台的资源调度系统，其特征在于，包括：

构造模块，用于根据所述云计算平台中的任务和资源，构造资源需要能耗数组和分配数组；所述资源需要能耗数组为所述云计算平台中服务器、分离资源和所述分离资源的资源量三者之间的关系，所述分配数组为应用、所述分离资源和所述任务对于分离资源的需求量三者之间的关系；其中，所述应用由若干所述任务构成；

更新模块，用于根据所述需求量对所述资源需要能耗数组进行更新，并得到任务单位资源映射集合；

映射模块，用于根据所述任务单位资源映射集合将所述任务对应的需求资源映射至不同的单位资源；

编号模块，用于对所述任务建立第一编号，对所述单位资源建立第二编号；

调度模块，用于根据预设约束条件并利用所述第一编号和所述第二编号对所述应用进行约束，得到满足所述预设约束条件且满足所述需求量的赋值，并按照所述赋值进行所述应用的资源调度；其中，所述预设约束条件包括应用任务流约束、资源不可同时分配约束、应用完成约束和任务不可中断约束中的一项或任几项。

5.根据权利要求4所述的资源调度系统，其特征在于，所述更新模块包括：

优先级建立单元，用于确定所述需求量中占用资源量最小的服务器，并建立任务优先级集合；

更新单元，用于根据所述任务优先级集合对所述资源需要能耗数组进行更新；

集合建立单元，用于根据所述任务优先级集合和所述分配数组得到任务单位资源映射集合。

6.根据权利要求4或5所述的资源调度系统，其特征在于，还包括：

循环模块，当无法得到满足所述预设约束条件或满足所述任务对于分离资源的需求量的赋值时，利用二分查找调整所述需求量，循环执行所述更新模块、所述映射模块和所述编号模块，直至得到所述赋值结束循环。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-3任一项所述的资源调度方法的步骤。

8.一种服务器，其特征在于，包括存储器和处理器，所述存储器中存有计算机程序，所述处理器调用所述存储器中的计算机程序时实现如权利要求1-3任一项所述的资源调度方法的步骤。