The Community for Technology Leaders
Green Image
Issue No. 03 - July-Sept. (2013 vol. 6)
ISSN: 1939-1374
pp: 387-399
Shi Ying , Wuhan University, Wuhan
Mingjun Xiao , University of Science and Technology of China, Hefei and University of Science and Technology of China, Suzhou
Qing Li , City University of Hong Kong, Hong Kong and USTC-CityU Joint Advanced Research Center, Suzhou
Liusheng Huang , University of Science and Technology of China, Hefei and University of Science and Technology of China, Suzhou
An Liu , University of Science and Technology of China, Hefei and University of Science and Technology of China, Suzhou
ABSTRACT
Web services (WSs) can cooperate with each other to provide more valuable WSs. Current approaches for WS cooperation have typically assumed that WSs are always willing to participate in some form of cooperation, and have undermined the fact that WSs are autonomous in this open environment. This assumption, however, becomes more problematic in community-based WS cooperation due to the dynamic nature of WS community. It is, therefore, important to devise a cooperation scheme respecting WS autonomy for community-based WS cooperation. In this paper, we model the community-based cooperation among autonomous WSs as a coalitional game in graph form. We show this game is non-cohesive and design a distributed coalition formation algorithm. We prove that the proposed algorithm can lead to an individually stable coalition partition, which indicates that every WS can maximize its benefit through cooperation without decreasing other WSs' benefit. We also conduct extensive simulations, and the results show that the proposed algorithm can greatly improve the average payoff per WS and average availability per coalition when compared with other cooperation schemes.
INDEX TERMS
Communities, Games, Availability, Quality of service, Game theory, Algorithm design and analysis, Educational institutions, web service, Autonomy, coalitional game theory, community, composition, cooperation
CITATION
Shi Ying, Mingjun Xiao, Qing Li, Liusheng Huang, An Liu, "Coalitional Game for Community-Based Autonomous Web Services Cooperation", IEEE Transactions on Services Computing, vol. 6, no. , pp. 387-399, July-Sept. 2013, doi:10.1109/TSC.2012.12
191 ms
(Ver 3.1 (10032016))