赵生慧 吴国新 陈桂林 王汇彬

(1东南大学计算机科学与工程学院，南京 210096)

(2东南大学计算机网络和信息集成教育部重点实验室，南京 210096)

(3滁州学院计算机科学与技术系，滁州 239012)

作为SOA的实现范例，Web服务已经成为Internet应用的标准模式.在Web服务交易市场如何进行互惠的双向选择成为当前Web服务领域的研究热点之一.Web服务的选择研究多侧重于从用户角度，为用户选择一个QoS最优的服务.文献［1］对常用的研究算法包括整数规划法、遗传算法、多目标优化方法等进行了总结，并提出了新的基于多目标粒子群优化的服务选择算法，其目标仍然是选择在一定约束下满足用户的最优服务.拍卖作为一种有效的双向选择方式，在电子交易市场得到了广泛应用.

在早期的拍卖模型中，通常只考虑单物品单属性的拍卖.由于Web服务有功能与非功能2个方面的属性，因此服务消费者对服务的估价和提供者对服务的要价都可以看作基于服务质量的多属性函数，在此基础上的拍卖实质上就是多属性拍卖.Esther等［2］提出了多属性的英式拍卖模型，设计了基于价格和数量的卖方的成本函数和买方的估价函数，为买者设计了期望的最优效用函数;并表示理性的竞买人首先选择独立于当前最高竞拍的最优的非价格属性，然后根据非价格属性给定的值选择一个满足期望的价格.Bichler［3］对各种拍卖形式进行了实验分析，发现在各种拍卖中多属性的拍卖比单属性的拍卖……