[发明专利]云计算环境下Web应用的资源动态调度方法

权利要求书

1.一种云计算环境下Web应用的资源动态调度方法，其特征在于，该方法包括以下步骤：

A.基于负载预测和时延要求确定最佳资源量：利用时间序列分析方法建立负载预测模型；将预测负载作为排队系统的到达率，构建M/M/S多服务台排队模型；将时延要求作为参数，求解出满足时延要求的最小虚拟机数量；

B.基于竞价实例价格预测调整异构资源租赁策略：根据步骤A得到所需最小资源量，寻找最佳的按需实例和竞价实例组合租赁方案；选择竞价实例类型时，利用竞价实例价格预测选择预测成本最低的竞价类型；

C.基于预租赁减少响应时间振荡：在实例计费点到达前，调用步骤A和步骤B预测下一时刻系统的最佳租赁方案，对比系统当前的租赁情况，对下一时刻需要新增的实例资源提前租赁，将要释放的资源添加到释放列表，在真正的计费点到达时进行释放；

步骤C中包括：

C1.获取即将到达计费点的实例类型curVMconfig；

C2.判断实例类型，如果是按需实例类型转步骤C3，否则转步骤C9；

C3.判断按需资源能否满足系统给定的最低按需资源比例要求O，是转步骤C4，否则转步骤C16；

C4.假设从资源方案中删除当前按需实例，计算剩余的按需资源rewithoutn；

C5.判断剩余资源能否满足按需资源要求O，即rewithoutn≥R·O，能转步骤C6，否则转步骤C16；

C6.分别查找继续租赁和释放当前实例两种情况下的最佳租赁方案P_n与P_n-1，计算相应成本Cost(P_n)和Cost(P_n-1)；

C7.若Cost(P_n)Cost(P_n-1)，转步骤C8，否则转步骤C16；

C8.根据P_n-1更新当前策略P，需要预租赁的资源发送租赁请求，转步骤C15；

C9.判断当前实例是否为孤儿实例(orphan)，孤儿实例是指该实例不存在任何一个竞价类型组里面，是转步骤C15，否则转步骤C10；

C10.获取当前实例所在实例组的类型configofGroup；

C11.假设从资源方案中删除当前实例，计算其所在的实例组的剩余资源；

C12.判断剩余资源能否满足资源要求Q，能转步骤C15，否则转步骤C13；

C13.判断curVMconfig＝＝configofGroup，是转步骤C16，否则转步骤C14；

C14.预租赁当前竞价类型的实例，发送租赁请求；

C15.将当前实例添加到释放列表toRemove.add(vm)，在其计费点到达时真正从系统中删除；

C16.预租赁操作结束，退出。