[发明专利]虚拟化计算环境中的资源分配方法和系统

摘要

本发明涉及一种虚拟化计算环境中的资源分配方法和系统。提供了用于判断是否可以在计算系统上托管多个虚拟机（VM）的机器、系统和方法，所述计算系统具有支持所述VM中的至少一个VM的资源，所述方法包括：确定VM(v)的最大容许侵犯概率（maxPermInfrProb(v)），其中“v”是从1到n的值，使得n是集合G中的VM的数量，如所述VM的SLA规定的那样；将所述集合G分成多个组G_i（G₁、...G_i、...G_n），使得每个组就针对组G_i的成员定义的maxPermInfrProb而言是同类的；以及基于每个G_i的maxPermInfrProb值来组织组G_i。

主权项

一种用于判断是否可以在计算系统上托管多个虚拟机VM的方法，所述计算系统具有支持所述VM中的至少一个VM的资源，所述方法包括：确定VM(v)的最大容许侵犯概率maxPermInfrProb(v)，其中“v”是从1到n的值，使得n是集合G中的VM的数量，如所述VM的SLA规定的那样；将所述集合G分成多个组G_i（G₁、...G_i、...G_n），使得每个组就针对组G_i的成员定义的maxPermInfrProb而言是同类的；基于每个G_i的maxPermInfrProb值来组织组G_i；使用根据组G_i中的VM的资源需求的统计记录计算的maxPermInfrProb(G_i)，计算组G_i的有效大小ES；其中基于以下操作计算组G_i的总有效大小：定义新组（G’₁、...G’_i、...G’_n），使得G’_i是G₁、G₂、...G_i的并集；为新组（G’₁、...G’_i、...G’_n）指定第二阈值，所述第二阈值提供最大容许侵犯概率maxPermInfrProb’，使得：maxPermInfrProb’(G’₁)=maxPermInfrProb(G₁)maxPermInfrProb’(G’_i)=maxPermInfrProb(G_i)‑maxPermInfrProb(G_i‑1)其中组G的总有效大小等于ES(G’_i)的最大值。