1.一种公有云平台虚拟机调度方法,其特征在于:设置多个调度服务器来处理用户请求。
2.根据权利要求1所述的调度方法,其特征在于:用λ表示单位时间内平均到达的用户请求数,用μ表示服务台的平均服务速率,用ρ表示平均每单位时间中系统可以为顾客服务的比例, 即服务强度,Ws表示顾客在系统中的平均逗留时间,Wq表示顾客排队等待的平均时间,则:
3.根据权利要求1所述的调度方法,其特征在于:限定队列的最大的长度值,当队列长度超过限定值时,所有的用户请求均暂时被拒绝。
4.根据权利要求2所述的调度方法,其特征在于:限定队列的最大长度值,当队列长度超过限定值时,所有的用户请求均暂时被拒绝。
5.根据权利要求1至4任一项所述的调度方法,其特征在于:按照如下原则进行平台资源分配:
A、从单一虚拟机角度来看,Vi中任意vij所占用的任意一项资源量(如频率、核心数、磁盘空间、带宽)小于物理机Pi的资源总量;即 并且 并且并且 并且
B、虚拟机集合Vi中所有虚拟机占用的任意资源量之和小于物理机Pi的资源总量,即D(Vi)<Di,并且M(Vi)<Mi,并且B(Vi)<Bi,并且F(Vi)<Fi,并且C(Vi)<Ci;
前述符号Pi表示云中任一台物理机,Ci表示Pi可供分配的物理核心数,Fi表示Pi可供分配的CPU核心频率之和,Mi表示Pi可供分配的总物理内存,Bi表示Pi可供分配的总带宽,Di表示Pi可供分配的总磁盘空间,Vi表示Pi上运行的虚拟机集合,F(Vi)表示Vi占用的CPU频率之和,C(Vi)表示Vi占用的CPU核心数之和,M(Vi)表示Vi占用的内存之和,D(Vi)表示Vi占用的磁盘空间之和,B(Vi)表示Vi分配的带宽之和。
6.根据权利要求1至4任一项所述的调度方法,其特征在于:调度服务器首先遍历元数据库中的物理机,根据其当前状态信息找到当前剩余资源可以满足用户需要的物理机集合;然后按照物理机的使用率对结果集合进行排序;用户请求的虚拟机将优先被部署在总体使用率较低的物理机上;使用率包含主频、核心数、内存等各方面;一般情况下以CPU总体使用率作为物理机使用率的主要指标。
7.根据权利要求5所述的调度方法,其特征在于:调度服务器首先遍历元数据库中的物理机,根据其当前状态信息找到当前剩余资源可以满足用户需要的物理机集合;然后按照物理机的使用率对结果集合进行排序;用户请求的虚拟机将优先被部署在总体使用率较低的物理机上;使用率包含主频、核心数、内存等各方面;一般情况下以CPU总体使用率作为物理机使用率的主要指标。
8.根据权利要求1至4任一项所述的调度方法,其特征在于:当物理机集合中所有物理机都不能满足请求时,调度平台首先找到使用率最低的两台物理机,然后尝试迁移使用率最低的虚拟机到另外一台物理机以释放足够的资源来运行新的虚拟机请求;对于找到的物理机,如果一次迁移也无法释放足够的资源,则拒绝用户请求。
9.根据权利要求5所述的调度方法,其特征在于:当物理机集合中所有物理机都不能满足请求时,调度平台首先找到使用率最低的两台物理机,然后尝试迁移使用率最低的虚拟机到另外一台物理机以释放足够的资源来运行新的虚拟机请求;对于找到的物理机,如果一次迁移也无法释放足够的资源,则拒绝用户请求。
10.根据权利要求6所述的调度方法,其特征在于:当物理机集合中所有物理机都不能满足请求时,调度平台首先找到使用率最低的两台物理机,然后尝试迁移使用率最低的虚拟机到另外一台物理机以释放足够的资源来运行新的虚拟机请求;对于找到的物理机,如果一次迁移也无法释放足够的资源,则拒绝用户请求。
11.根据权利要求7所述的调度方法,其特征在于:当物理机集合中所有物理机都不能满足请求时,调度平台首先找到使用率最低的两台物理机,然后尝试迁移使用率最低的虚拟机到另外一台物理机以释放足够的资源来运行新的虚拟机请求;对于找到的物理机,如果一次迁移也无法释放足够的资源,则拒绝用户请求。