Research And Implementation Of Web Service Community Benefit Distribution Based On Shapley Value

With the rapid development of Service Oriented Architecture (SOA), more and more Web Services are registered on the Internet in recent years. These Web Services usually come from different Web Service providers but have similar functionalities, which create much inconvenience for users in the process of Web Services discovery(e.g., searching in UDDI). In order to operate and manage Web Services efficiently in an opening environment (e.g., the Internet), some papers proposed a novel form for operate Web Services which named Web Services Communities and it aimed to gather some Web Services into a common Community which has similar functionality, thus a large number of scattered Web Services which register in Internet will become a few logic communities, users just need choose a community depend on its functionality requirement rather than a tedious discovering process for Web Services.Due to the different provider of Web Services in a community, while theses Web Services have similar functionality, there is no necessary they have similar quality of Service (QoS). Thus a Web Service Community should be regarded as a market and there must be complex cooperative relationship among its member Web Services. In another aspect, a Web Service Community is a whole form for users who invoke a Web Service via a community and users may pay for its cost for invoking to community rather than a single Web Service. So the administrator of a community should distribute the whole profit to each provider of Web Services in its community after a settlement cycle with a fair and efficient way.So we model a Web Service community as a cooperative game due to the cooperative relationship among Web Services. Shapley value is a classical concept for cooperative game because Shapley value satisfies many perfect characteristics. But there is a terrible limitation for Shapley value because it has exponential time and space complexity for computing Shapley value.Given this, this paper focus on how to reduce the complexity for computing Shapley value to distributing profit in the field of Web Services Communities, proposed and implement some algorithm to satisfy Web Services Communities and compare to traditional algorithm, our method is more efficient and practical.