[发明专利]一种弹性云计算平台下工作负载的调度方法

权利要求书

1.一种弹性云计算平台下工作负载的调度方法，其特征是该方法包括以下步骤：

步骤1：初始化虚拟机和任务，根据任务之间的相对负载对虚拟机进行组合；

步骤2：将所有任务的总执行时间平均分成设定个调度阶段，调度系统根据当前任务的工作负载计算出最优的调度策略；

步骤3：若在任一设定个调度阶段内，当任务的工作负载的相似性小于第一设定阈值时，则将该调度阶段等分为两个调度阶段；若等分得到的两个调度阶段中仍然有任务的工作负载的相似性小于第一设定阈值的调度阶段，则继续对调度阶段两等分，直到对调度阶段等分的次数达到设定数量，得到第一调度阶段序列；

步骤4：在步骤3的基础上，若第一调度阶段序列中任意两个相邻的调度阶段的任务的工作负载的相似性大于第二设定阈值，则将当前的两个相邻的调度阶段合为一个调度阶段，若合并后仍然存在任务的工作负载的相似性大于设定的阈值的两个相邻的调度阶段，则继续合并；若合并后得到的调度阶段大于设定长度，则停止合并，得到第二调度阶段序列；

步骤5：对第二调度阶段序列进行自适应地调整仿真次数，执行当前调度阶段的策略，并计算下一阶段的调度策略，直到程序结束。

2.根据权利要求1所述的一种弹性云计算平台下工作负载的调度方法，其特征是所述第一设定阈值为多任务负载相似性的下33％分位数。

3.根据权利要求1所述的一种弹性云计算平台下工作负载的调度方法，其特征是所述第二设定阈值为多任务负载相似性的上33％分位数。