[发明专利]一种考虑用户偏好的服务组合拍卖方法

权利要求书

1.一种考虑用户偏好的服务组合拍卖方法，其特征在于，具体为：

对投标的服务质量属性数据进行分析，根据服务采购说明书剔除不符合服务质量约束条件的服务；

在每个抽象服务下对服务质量属性数据进行归一化处理获得服务质量属性分数；

根据每个具体服务的各质量属性分数、报价，以及用户的偏好权重，确定每个具体服务的虚拟价格，并确定总价格最小的服务组合；

基于参与竞标的各具体服务的虚拟价格以及VCG拍卖机制的定价方法完成每个抽象服务下的动态定价。

2.根据权利要求1所述的考虑用户偏好的服务组合拍卖方法，其特征在于，在每个服务下对服务质量属性数据进行归一化处理的具体方法为：

对于积极型服务质量属性，计算公式为：

对于消极型服务质量属性，计算公式为：

以上两式中，q’_i,d表示投标抽象服务i的所有具体服务的第d个质量属性的属性值，q’_i,j,k,d表示投标抽象服务i的第j个具体服务的第d个质量属性值，k代表服务提供商，Q’_i,j,k,d表示投标抽象服务i的第j个具体服务的第d个质量属性的分数。

3.根据权利要求1所述的考虑用户偏好的服务组合拍卖方法，其特征在于，对归一化处理得到的服务质量属性分数进行转换，根据转换后的服务质量属性分数确定价格，转换公式为：

Q_i,j,k,d＝1-Q’_i,j,k,d

式中，Q’_i,j,k,d为归一化处理得到的服务质量属性分数，Q_i,j,k,d为转换后的服务质量属性分数。

4.根据权利要求3所述的考虑用户偏好的服务组合拍卖方法，其特征在于，根据每个具体服务的各服务质量属性分数、用户的偏好权重以及报价确定虚拟价格的具体公式为：

式中，ucost_i,j,k为确定的虚拟价格，cost_i,j,k为标b_i,j,k的报价，ω_d∈[0,1]，d∈f，f指QoS属性的总个数，v为价格调整系数，Q_i,j,k,d为转换后的服务质量属性分数。

5.根据权利要求1所述的考虑用户偏好的服务组合拍卖方法，其特征在于，每个抽象服务中各标的支付价格计算公式为：

式中，ucost_{i′,j′,k′}为第i′抽象服务的第j′个投标的具体服务的虚拟价格，对应第k′个服务提供商，为第i*抽象服务的第j*个投标的具体服务的虚拟价格，对应第k*个服务提供商，b_{i′,j′,k′}表示第i′个抽象服务的第j′个具体服务投标，对应第k′个服务提供商，表示第i*个抽象服务的第j*个具体服务投标，对应第k*个服务提供商，WS表示所有抽象服务中的赢标集合，WS^i,j,-k表示服务提供商k不参与所有拍卖的情况下新的赢标集合，k*≠k表示所有抽象服务的赢标集合中，除服务提供商k之外的所有赢标。