[发明专利]一种云环境中的资源配置方法

权利要求书

1.一种云环境中的资源配置方法，其特征在于，包括以下步骤：

S1：云服务消费者将资源请求信息提交给用户代理，所述用户代理对所述资源请求信息进行整理和规范后发送给拍卖中介，同时云服务提供者将资源配置信息发送给拍卖中介；

S2：所述拍卖中介对用户代理提交的资源请求进行能耗预估，能耗预估值按照以下公式进行计算：

云服务消费者i所提交的资源请求的总能耗预估值：

云服务消费者i所提交的资源请求的平均能耗预估值：

其中，表示云服务消费者i申请的第k类资源组合的能耗预估值，为云服务消费者i申请的第k类资源组合的数量，Eng_avg_i，Eng_total_i分别为云服务消费者i资源请求的平均能耗预估值和总能耗预估值；

S3：所述拍卖中介根据信誉度、能耗和竞价密度计算双方的rank值，再将云服务消费者按rank值进行降序排列，将云服务提供者按rank值升序排列，将云服务消费者和云服务提供者依次匹配，并计算云服务消费者需要支付的费用，具体包括：

S31：把每个云服务消费者的组合资源按照计算机处理器大小从低到高进行排序，同时，把每个云服务提供者的组合资源按照计算机处理器大小从低到高进行排序；

S32:拍卖中介计算云服务消费者和云服务提供者提交的组合资源中的每一类资源组合的属性值，具体包括：

S321：采用实数规范化公式对资源组合中的各资源属性进行归一化处理，具体的归一化公式如下：

则对各资源属性进行归一化后的结果为:

其中，A_cpu、A_mem、A_str、A_bw分别表示资源组合中的计算机处理器能力、内存大小、磁盘容量和网络带宽大小，分别为计算机处理器能力、内存大小、磁盘容量和网络带宽大小的归一化值；

S322：采用线性加权法对资源组合的各个属性进行加权求和，其中第k类资源组合的属性值通过以下公式计算：

其中，ω_n(n＝1,2,3,4)为相应资源属性的权重系数，ω_n∈[0，1]，且权重系数之间存在如下所示的关系：

S33：拍卖中介计算云服务消费者和云服务提供者的竞价密度，其中：

云服务消费者i的竞价密度按照以下公式进行：

其中，a_i，k，分别表示云服务消费者i的第k类资源组合的属性值以及申请的数量；l为资源组合的种类数；b_i为云服务消费者i对所有申请的资源在单位时间内的出价；t_i为请求使用这些资源的时间，bd_i为云服务消费者i的竞价密度；

云服务提供者j的竞价密度按照以下公式进行：

其中，a′_j，k，分别表示云服务提供者j能提供的第k类资源组合的属性值以及相应的数量；b′_j为云服务提供者j对提供的所有资源在单位时间内的要价；bd′_j为云服务提供者j的竞价密度；

S34：拍卖中介根据信誉度、能耗和竞价密度计算云服务消费者和云服务提供者的rank值，其中：

云服务消费者i的rank值根据以下公式计算：

云服务提供者j的rank值根据以下公式计算：

其中，REP_k，REP′_k分别表示云服务消费者i和云服务提供者j在第k轮拍卖的信誉值；

S35：把云服务消费者列表按照rank值从高到底进行排序，云服务提供者列表按照rank值从低到高进行排序；

S36：从云服务消费者列表的第一个云服务消费者的第一种资源组合开始，将云服务提供者列表的第一个云服务提供者的第一种资源组合与之进行匹配，如果不能满足云服务消费者的资源组合需求，就将该云服务提供者的第二种资源组合与之进行匹配，循环下去，直至匹配为止；如果该云服务提供者的所有资源组合都不能满足云服务消费者需求，就从下一个云服务提供者开始匹配，直到该云服务消费者的所有资源组合需求得到满足；如果所有云服务提供者都不能满足云服务消费者的某一个资源组合要求，则不分配给该云服务消费者任何资源，即该云服务消费者的资源分配数量为零，并接着为云服务消费者列表中下一个云服务消费者开始进行资源组合的匹配，一直循环下去，完成对所有用户云服务消费者的资源需求的分配工作；

S4：所述拍卖中介将分配的结果返回给用户代理和云服务提供者，用户代理将结果返回给云服务消费者；

S5：所述云服务提供者根据分配结果提供相应的资源给云服务消费者，云服务消费者支付相应的费用给云服务提供者，完成交易。