This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Coalitional Game for Community-Based Autonomous Web Services Cooperation
July-Sept. 2013 (vol. 6 no. 3)
pp. 387-399
An Liu, 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
Shi Ying, Wuhan University, Wuhan
Mingjun Xiao, University of Science and Technology of China, Hefei and University of Science and Technology of China, Suzhou
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:
An Liu, Qing Li, Liusheng Huang, Shi Ying, Mingjun Xiao, "Coalitional Game for Community-Based Autonomous Web Services Cooperation," IEEE Transactions on Services Computing, vol. 6, no. 3, pp. 387-399, July-Sept. 2013, doi:10.1109/TSC.2012.12
Usage of this product signifies your acceptance of the Terms of Use.