[发明专利]一种面向云计算的多目标资源调度方法

权利要求书

1.一种面向云计算的多目标资源调度方法，其特征在于，包括：

步骤1：根据待分配计算资源设置资源调度方案的编码方式；

步骤2：将计算资源调度问题转化为由目标优化和约束问题构成的数学模型；

步骤3：利用基于分布式估计的多目标优化算法求解数学模型得到一组最优的资源调度参考方案。

2.根据权利要求1所述的一种面向云计算的多目标资源调度方法，其特征在于，所述步骤1包括：

步骤1.1：对当前云计算中心所有的服务提供商、资源种类和待分配计算资源的用户进行编号；

步骤1.2：统计所有待分配计算资源的用户提交的订单；

步骤1.3：确定每个服务提供商为当前云计算中心中的待分配用户所需的全部计算资源提供的相应报价信息；

步骤1.4：设置资源调度方案的编码方式。

3.根据权利要求2所述的一种面向云计算的多目标资源调度方法，其特征在于，所述步骤1.4包括：

步骤1.4.1：根据用户需求是否被满足对所有待分配计算资源用户设置标记清单I＝(I₁，I₂，…，I_u，…，I_C)，I_u∈{0，1}，其中I_u表示用户u的需求是否全部被满足，值为1表示全部满足，值为0表示未被全部满足；u＝1，2，…，C，C表示待分配计算资源的用户总数；当用户的需求未被全部满足时，该用户的订单将不会被成交；

步骤1.4.2：设置向所有用户提供计算资源服务的服务提供商标记清单X＝(X₁，X₂，…，X_u，…，X_C)，其中，X_u表示向用户u提供所有计算资源的服务提供商标记清单；表示向用户u提供所需第s类计算资源的服务提供商标记清单，s＝1，2，3，…，L，L表示所有计算资源的类型总个数；E表示服务提供商的总个数；若服务提供商p向用户u提供了第s类计算资源，则为1，若没有提供，则为0；定义向量中元素值为1的数量为表示用户u允许的第s类计算资源可划分给不同服务提供商的最大数量；

步骤1.4.3：设置服务提供商为所有用户提供的各类计算资源的数量清单Y＝(Y₁，Y₂，…，Y_u，…，Y_C)；其中，Y_u表示服务提供商提供给用户u所有的计算资源的数量，表示每个服务提供商提供给用户u第s类的计算资源的数量，表示服务提供商p提供给用户u第s类的计算资源的数量；

步骤1.4.4：根据步骤1.4.1～步骤1.4.3生成每个调度方案的编码(I，X，Y)。