[发明专利]一种云计算商务环境下多源信息服务资源分配系统及IA-Min分配方法

权利要求书

1.一种云商务环境下多源信息服务资源分配系统，所述分配系统中云服务用户的云服务需求的数量大于云服务商提供的云服务供给的数量，其特征在于：所述系统的组成包括：

云服务信息发布模块，云服务用户通过所述云服务需求发布模块发布云服务需求信息，云服务商通过所述云服务信息发布模块发布云服务供给信息；

云服务确认模块，所述系统通过所述云服务确认模块确认云服务用户的云服务需求与云服务商所提供的云服务供给；

云服务查询模块，所述系统根据云服务用户提出的云服务需求查询到所述云服务商所提供的云服务供给；

云服务匹配模块，所述系统通过所述云服务匹配模块任意选择多源信息服务资源分配方法库中的一种分配方法，根据所述选择的分配方法计算获得与所述分配方法对应的云服务用户与云服务商的匹配值，将匹配值大于0的分配方法和所对应的匹配值归入匹配集中；

云服务推荐模块，所述系统通过所述云服务推荐模块从云服务商和云服务用户中获取所述分配方法的历史评价，若当前所述分配方法的历史评价大于0，则由所述分配方法的匹配值和历史评价计算出当前所述分配方法的推荐度，判断所述推荐度是否小于系统设定的推荐阈值，若判断结果小于系统设定的推荐阈值，则系统记录判断结果为“FALSE”，将当前记录从所述匹配集中剔除；若判断结果大于或等于系统设定的推荐阈值，则系统记录判断结果为“TRUE”，则将所述分配方法及所对应的推荐度归入推荐方案集。

2.一种基于权利要求书1所述的云商务环境下多源信息服务资源分配系统的IA-Min分配方法，其特征在于：所述多源信息服务资源分配系统中的服务资源均为同构同质，所述IA-Min分配方法如下步骤进行：

(1)对云服务用户Agent进行建模：

所述云服务用户Agent向云商务环境提出云服务需求，所述云服务需求包括多源信息服务资源的需求数量、需求质量和需求报价；

描述所述云服务用户Agent为一个多元组SCA：

SCA=<RS,IV,CRP,BU>   （1）

式（1）中，RS表示云服务用户Agent当前所请求的云服务需求的种类，IV表示当前请求的云服务需求的数量，CRP表示当前云服务用户Agent请求的云服务需求的价格，BU表示云服务用户Agent在云商务环境下多源信息服务资源分配成功后所获得的需求效用，所述需求效用是指云商务环境下云服务用户Agent在多源信息服务资源分配成功后其需求得到满足的度量；

(2)对云服务商Agent进行建模：

所述云服务商Agent向云商务环境发布相应的云服务供给，所述云服务供给包括多源信息服务资源的供给数量、供给质量和供给报价；

描述所述云服务商Agent为一个多元组SVA：

SVA=<PS,RV,VR P,SU>    （2）

式（2）中，PS表示云服务商Agent当前所能够提供的云服务供给的种类，RV表示云服务商Agent当前所能够提供的云服务供给的数量，VRP表示当前提供云服务供给的价格，SU表示云服务商Agent在云商务环境下多源信息服务资源分配成功后所获得的供给效用，所述供给是指云商务环境下云服务商Agent在多源信息服务资源分配成功后其利益得到满足的度量；

(3)对云商务环境进行建模：

在云商务环境中，对于一组云服务用户Agent{SCAi},1≤i≤m，和一组云服务商Agent{SVAj},1≤j≤n，在第i个云服务用户Agent SCAi从第j个云服务商Agent SVAj以交易价格p_ij成功购买数量为q_ij的多源信息服务资源时：

a)定义第i个云服务用户Agent SCAi的需求效用BU_i为：

BUi=Σj=1n(bi-pij)qij---(3)]]>

式（3）中b_i表示云服务用户Agent请求多源信息服务资源的云服务需求价格；

b)定义第j个云服务商Agent SVAj的供给效用SU_j为：

SUj=Σi=1m(pij-sj)qij---(4)]]>

式（4）中s_j表示云服务商Agent提供多源信息服务资源的云服务供给价格；

c)描述云商务环境中云服务商Agent和云服务用户Agent的效用总和的最大值的求解为式（5）表示的线性规划问题：

maxΣi=1mΣj=1n(sj-bi)qij]]>

Σi=1mqij≤Σj=1nYjΣj=1nqij≤Σi=1mXiqij≥0,∀i,j---(5)]]>

式（5）中，X_i表示第i个云服务用户Agent SCAi的云服务需求的数量，Y_j表示第j个云服务商Agent SVAj的云服务供给的数量；

d)定义云商务环境中，第i个云服务用户Agent SCAi和第j个云服务商Agent SVAj的多源信息服务资源的成交价格为：

式（6）中，和分别表示云服务商Agent和云服务用户Agent在服务交易过程中的权重为：

(4)IA-Min分配方法的实现过程：

a)初始化：

利用云服务需求中的需求报价除以需求数量计算获得每个云服务用户Agent对多源信息服务资源的单位需求报价，将所述单位需求报价按照从小到大的顺序进行排列获得云服务用户Agent列表sca；所述云服务用户Agent列表sca中云服务用户的个数为g；

同理，利用云服务商提供的供给报价除以供给数量计算获得每个云服务商Agent对多源信息服务资源的单位供给报价，将所述单位供给报价按照从小到大的顺序进行排列获得云服务商Agent列表sva；所述云服务商Agent列表sva中云服务商的个数为h；

b)系统参数定义：

定义多源信息服务资源的分配矩阵为A_g*h;A_st表示分配矩阵A_g*h中将第t个多源信息服务资源分配给第s个云服务用户的成交数量，1≤t≤h，1≤s≤g；

定义多源信息服务资源的交易价格矩阵为P_g*h：P_st表示交易价格矩阵P_g*h中第t个多源信息服务资源分配给第s个云服务用户时的成交价格，1≤t≤h，1≤s≤g；

定义状态标识符为Flag，所述状态标识符Flag分为Finish_Flag和Unfinish_Flag，所述Finish_Flag表示云服务用户的云服务需求已被满足；所述Unfinish_Flag表示云服务用户的云服务需求未被满足；

c)交易对象选择：

所述分配系统按照Min-Min策略查询云服务用户Agent列表sca中的单位需求报价和云服务商Agent列表sva中的单位供给报价确定参与交易的云服务商Agent{x}和云服务用户Agent{y}；

d)交易数量确定：

若云服务商Agent{x}当前所能提供的多源信息服务资源的供给数量大于云服务用户Agent{y}所请求的多源信息服务资源的需求数量，则云服务用户Agent{y}所请求的多源信息服务资源的需求数量即为云服务商Agent{x}与云服务用户Agent{y}的成交数量；并将状态标识符Flag设为Finish_Flag，同时更新多源信息服务资源的分配矩阵A_g*h和多源信息服务资源的交易价格矩阵P_g*h，转向步骤(c)；

若云服务商Agent{x}当前所能提供的多源信息服务资源的供给数量小于云服务用户Agent{y}所请求的多源信息服务资源的需求数量，则云服务商Agent{x}所能提供的多源信息服务资源的供给数量即为云服务商Agent{x}与云服务用户Agent{y}的成交数量；并将状态标识符Flag设为Unfinish_Flag，同时更新和显示多源信息服务资源的分配矩阵A_g*h，转向步骤(e)；

e)交易价格计算：

云服务商Agent{x}和云服务用户Agent{y}根据所述成交数量按照Max-Min策略利用式（6）计算成交价格tp_ij；显示交易价格矩阵P_g*h，分配算法结束。