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

说明书

本发明公开了一种考虑用户偏好的服务组合拍卖方法，属于云计算中的服务组合技术领域，包括对投标的服务质量属性数据进行分析，根据服务采购说明书剔除不符合服务质量约束条件的服务；在每个抽象服务下对服务质量属性数据进行归一化处理获得服务质量属性分数；根据每个具体服务的各质量属性分数、报价，以及用户的偏好权重，确定每个具体服务的虚拟价格，并确定总价格最小的服务组合；基于参与竞标的各具体服务的虚拟价格以及VCG拍卖机制的定价方法完成每个抽象服务下的动态定价。本发明中用户可根据个人对各项服务质量的需求重要程度或倾向性进行服务的评估，并用于确定赢家和实现动态定价，同时满足激励相容和个体理性要求。

技术领域

本发明属于服务组合技术领域，具体为一种考虑用户偏好的服务组合拍卖方法。

背景技术

目前服务组合市场是基于固定的价格模型(如现收现付制)，该模型服务的价格由服务提供商决定，用户没有权利与服务提供商讨价还价，不能够评估服务的真实成本。不仅如此，服务提供商还可能对服务的真实成本(最小成本)说谎，以最大化他们自己的收益。因此用户需要设计一个激励机制去激励服务提供商报告服务的真实成本。

拍卖由于其高效性和公平性，成为一种流行的动态定价机制，广泛的应用在云计算资源的分配中。到目前为止的研究中，将Vickrey-Clark-Groves(VCG)拍卖应用到服务组合问题中，尽管能够解决服务的虚假价格问题，但在赢家确定和支付计算阶段只涉及服务的报价而与QoS无关，服务提供商没有提供高质量服务的动力。另一方面，用户对服务的价格和质量等属性的需求是多样化的，有不同的偏好。目前的拍卖方式并未充分考虑到用户的偏好。

拍卖机制设计的另一个重要问题是要保证整个机制的良好的经济性。目前很多机制并没有考虑激励相容(或真实性)和个体理性。激励相容是指参与拍卖的服务提供商不能通过谎报他们的报价来获取更高的利益。个体理想则是拍卖者获得的支付价格大于其成本，即卖方的效益为正。

发明内容

本发明的目的在于提出了一种考虑用户偏好的服务组合拍卖方法，以解决服务组合拍卖时无法考虑用户对服务各属性质量偏好的问题。

实现本发明目的的技术解决方案为：

本发明与现有技术相比，其显著优点为：

1)本发明构建出了单用户和多服务提供商的组合拍卖方法，提高了市场效益；

2)本发明中用户可以根据个人对各项服务质量的需求重要程度或倾向性进行服务的评估，并用于确定赢家和实现动态定价；

3)本发明满足激励相容(或真实性)和个体理性要求，实现了良好的经济性。

下面结合附图对本发明做进一步详细的描述。

附图说明

图1为本发明的流程图。

具体实施方式

一种考虑用户偏好的服务组合拍卖方法，在云计算环境下，用户从中获得各种不同功能的服务并组合在一起来满足复杂的业务需求。本发明基于VCG组合反向拍卖，提出了一个新的拍卖机制，在该机制中涉及三种参与者：一个用户、多个服务提供商和一个拍卖商。本发明中用户可根据个人对各项服务质量的需求重要程度或倾向性进行服务的评估，并用于确定赢家和实现动态定价。同时该拍卖机制满足激励相容(或真实性)和个体理性要求。本发明满足了用户在服务组合拍卖中对于服务质量的多样化需求。

一种考虑用户偏好的服务组合拍卖方法，将多个云服务提供商作为商业主体(拍卖卖家)参与市场竞争，一个用户(拍卖买家)通过拍卖购买云服务。

本发明将用户个人对各项服务质量的个性化需求或倾向性作为服务评估的部分依据。一方面给用户提供多样化的选择，另一方面还促使服务提供商改善云服务质量。本发明的体系构成阐述如下：