随着Web服务的迅速发展,在一个开放环境中功能相似的Web服务越来越多,Web社区的出现大大降低了相似功能Web服务管理和运营成本,服务提供商根据功能将其Web服务部署到相应的社区中,用户则可以通过其功能需求到相应的服务社区来调用其所需的服务。由于社区中的Web服务存在着合作竞争关系,如何将Web服务社区的整体收益公平合理地分配给社区中每一个Web服务的供应商成为亟需解决的问题。在利益分配问题上,Shapley值因具有诸多公平性特征被广泛应用,因此根据Web服务社区的特点,结合联盟博弈论中的Shapley模型,并针对传统Shapley模型的在Web服务社区中的局限性进行改进。通过实验表明:在Web服务社区中,该分配算法较传统Shapley算法更加有效且具有实用性。
With the rapid growth of quantities of Web services, form of communities of Web services reduces operating cost of Web services significantly. Web services which have similar functionality should be deployed into a same community so that users can select a community by their functional requirements. A community can be regarded as a whole for users in an opening environment because of the relationship of cooperation among Web services in their community. A problem is how the community divides its whole profit to each provider of inside Web service fairly and appropriately. A method to divide the whole profit based on Shapley value is proposed which is a classical solution in cooperative game. Compact the inputs to compute Shapley value by using MC-nets to meet the actual situation and reduce computational complexity. The experiment shows the better performance and practicality than Shapley algorithm.