1.一种服务器等级约束下的云计算任务份额公平分配方法,其特征在于,包括以下步骤:S1:统计得到当前数据中心资源数据,记数据中心的N台机器属于S个等级,等级越高软硬件配置越高,每个等级中的机器资源配置相同,将N台机器按照等级进行升序排列,得到机器集合M={m1,m2,...,mN},其中mj表示第j台机器,j=1,2,...,N;记机器mj的等级为g(mj),g(mj)=1,2,...,S;记机器mj的资源向量Cj=(cj1,cj2,...,cjR),cjr表示第r种资源的数量,r=1,2,...,R,R表示资源种类数量;
S2:统计当前的用户任务需求,记用户数量为K,根据各个用户所要求的软硬件配置判断数据中心各个等级的机器中可以满足其软件硬件配置的最小等级,将其作为该用户的等级,然后将K个用户按照等级进行升序排列,得到用户集合U={u1,u2,...,uK},其中ui表示第i个用户,i=1,2,...,K;记用户ui的等级为g(ui),g(ui)=1,2,...,S;记用户ui的单个任务的资源需求向量di=(di1,di2,...,diR),dir表示用户ui单个任务对第r种资源的需求数量;根据实际情况设置各个用户的权重值wi,权重值越大说明用户越重要或优先级越高;
S3:记等级为s的机器集合BMs={mj|g(mj)=s},记等级为s的用户集合BUs={ui|g(ui)=s};
S4:初始化机器集合Mo=M,用户集合Uo=U,结束等级bo=S,子结构序号z=1;
S5:判断是否 如果不是,进入步骤S6,否则分配结束;
S6:对机器集合Mo和用户集合Uo求线性规划,将Uo中所有用户能达到的最大任务份额记为tso;线性规划模型如下:tso=max tsi′
s.t.:
S7:求取第z个子结构:
S7.1:初始化机器集合 用户集合 起始等级bin=bo,初始化任务份额tsin为一个绝对大值;
S7.2:判断是否tsin>tso,如果不是,进入步骤S7.3,否则进入步骤S7.4;
S7.3:求得子结构 其机器集合 用户集合 将机器集合 中机器的资源分配给用户集合 中的各个用户;
S7.4:添加等级bin的机器集合 至Min,即令 添加等级bin的用户集合 至Uin,即令
S7.5:判断是否 如果是,直接进入步骤S7.7,否则进入步骤S7.6;
S7.6:对机器集合Min和用户集合Uin求线性规划,将Uin中所有用户能达到的最大任务份额记为tsin,进入步骤S7.7,线性规划模型如下:s.t.:
S7.7:令bin=bin-1,返回步骤S7.2;
S8:从机器集合Mo中将子结构 的机器集合 所包含的机器删除,即令从机器集合Uo中将子结构 的机器集合 所包含的用户删除,即令并更新b0=bin,z=z+1,返回步骤S5。