The Community for Technology Leaders
RSS Icon
Issue No.03 - July-Sept. (2013 vol.6)
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.
Communities, Games, Availability, Quality of service, Game theory, Algorithm design and analysis, Educational institutions, web service, Autonomy, coalitional game theory, community, composition, cooperation
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
[1] M. Alrifai, D. Skoutas, and T. Risse, "Selecting Skyline Services for QoS-Based Web Service Composition," Proc. Int'l Conf. World Wide Web (WWW '10), pp. 11-20, 2010.
[2] D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes," IEEE Trans. Software Eng., vol. 33, no. 6, pp. 369-384, June 2007.
[3] D. Ardagna, B. Panicucci, and M. Passacantando, "A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems," Proc. Int'l Conf. World Wide Web (WWW '11), pp. 177-186, 2011.
[4] J. Bentahar, Z. Maamar, D. Benslimane, and P. Thiran, "An Argumentation Framework for Communities of Web Services," IEEE Intelligent Systems, vol. 22, no. 6, pp. 75-83, Nov./Dec. 2007.
[5] A. Bogomolnaia and M.O. Jackson, "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, vol. 38, pp. 201-230, 2002.
[6] J. Gabarro, A. Garcia, M. Serna, P. Kilpatrick, and A. Stewart, "Analysing Orchestrations with Risk Profiles and Angel-Daemon Games," Grid Computing: Achievements and Prospects, pp. 121-132, Springer, 2008.
[7] Z. Han and H.V. Poor, "Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Seflish Packet-Forwarding Wireless Networks," IEEE Trans. Comm., vol. 57, no. 1, pp. 203-213, Jan. 2009.
[8] M.O. Jackson and A. Wolinsky, "A Strategic Model of Social and Economic Networks," J. Economic Theory, vol. 71, pp. 44-74, 1996.
[9] D.L. Kreher and D.R. Stinson, Combinatorial Algorithms: Generation, Enumeration and Search. CRC Press, 1998.
[10] H. Limam and J. Akaichi, "Managing Web Services Communities: A Cache for Queries Optimisation," Int'l J. Web Service Computing, vol. 1, no. 1, pp. 1-19, 2010.
[11] X. Liu, G. Huang, and H. Mei, "Discovering Homogeneous Web Service Community in the User-Centric Web Environment," IEEE Trans. Services Computing, vol. 2, no. 2, pp. 167-181, Apr.-June 2009.
[12] R.T.B. Ma, D.-M. Chiu, J.C.-S. Lui, V. Misra, and D. Rubenstein, "Internet Economics: The Use of Shapley Value for ISP Settlement," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 936-949, 2010.
[13] Z. Maamar, M. Lahkim, D. Benslimane, P. Thiran, and S. Sattanathan, "Web Services Communities: Concepts and Operations," Proc. Int'l Conf. Web Information Systems and Technologies (WEBIST '07), pp. 323-327, 2007.
[14] Z. Maamar, Q.Z. Sheng, D. Benslimane, "Sustaining Web Services High-Availability Using Communities," Proc. Int'l Conf. Availability, Reliability, and Security (ARES '08), pp. 834-841, 2008.
[15] Z. Maamar, S. Subramanian, P. Thiran, D. Benslimane, and J. Bentahar, "An Approach to Engineer Communities of Web Services: Concepts, Architecture, Operation, and Deployment," Int'l J. E-Business Research, vol. 5, no. 4, pp. 1-21, 2009.
[16] N.G. Mankiw, Principles of Microeconomics, fifth ed. Thompson South-Western, 2008.
[17] A. Mas-Colell, M.D. Whinston, and J.R. Green, Microeconomic Theory. Oxford Univ. Press, 1995.
[18] S. Mathur, L. Sankar, and N.B. Mandayam, "Coalitions in Cooperative Wireless Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1104-1115, Sept. 2008.
[19] B. Medjahed and A. Bouguettaya, "A Dynamic Foundational Architecture for Semantic Web Services," Distributed and Parallel Databases, vol. 17, no. 2, pp. 179-206, 2005.
[20] N. Milanovic and B. Milic, "Automatic Generation of Service Availability Models," IEEE Trans. Services Computing, vol. 4, no. 1, pp. 56-69, Jan.-Mar. 2011.
[21] V. Misra, S. Ioannidis, A. Chaintreau, and L. Massoulie, "Incentivizing Peer-Assisted Services: A Fluid Shapley Value Approach," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '10), pp. 215-226, 2010.
[22] R.B. Myerson, "Graphs and Cooperation in Games," Math. of Operations Research, vol. 2, no. 3, pp. 225-229, 1977.
[23] N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani, Algorithmic Game Theory. Cambridge Univ. Press, 2007.
[24] D. Niyato, A.V. Vasilakos, and K. Zhu, "Resource and Revenue Sharing with Coalition Formation of Cloud Providers: Game Theoretic Approach," Proc. IEEE/ACM Int'l Symp. Cluster, Cloud, and Grid Computing (CCGRID '11), pp. 215-224, 2011.
[25] S.-C. Oh, D. Lee, and S.R.T. Kumara, "Effective Web Service Composition in Diverse and Large-Scale Service Networks," IEEE Trans. Services Computing, vol. 1, no. 1, pp. 15-32, Jan.-Mar. 2008.
[26] M.J. Osborne, An Introduction to Game Theory. Oxford Univ. Press, 2004.
[27] H.-Y. Paik, B. Benatallah, and F. Toumani, "Toward Self-Organizing Service Communities," IEEE Trans. System, Man, and Cybernetics Part A: Systems and Humans, vol. 35, no. 3, pp. 408-419, May 2005.
[28] W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, "Coalition Game Theory for Communication Networks: A Tutorial," IEEE Signal Processing Magazine, Special Issue on Game Theory in Signal Processing and Comm., vol. 26, no. 5, pp. 77-97, Sept. 2009.
[29] W. Saad, Z. Han, T. Basar, M. Debbah, and A. Hjorungnes, "A Coalition Formation Game in Partition Form for Peer-to-Peer File Sharing Networks," Proc. IEEE Global Comm. Conf., (GlobeCom '10), 2010.
[30] W. Saad, Z. Han, A. Hjorungnes, D. Niyato, and E. Hossain, "Coalitionn Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks," IEEE J. Selected Areas in Comm., vol. 29, no. 1, pp. 48-60, Jan. 2011.
[31] L. Shapley, "A Value for N-Person Games," Contributions to the Theory of Games II, H.W. Kuhn and A.W. Tucker, eds., pp. 307-317, Princeton Univ. Press, 1953.
[32] Q.Z. Sheng, B. Benatallah, Z. Maamar, and A.H.H. Ngu, "Configurable Composition and Adaptive Provisioning of Web Services," IEEE Trans. Services Computing, vol. 2, no. 1, pp. 34-49, Jan.-Mar. 2009.
[33] C. Singh and E. Altman, "The Wireless Multicast Coalition Game and the Non-Cooperative Association Problem," Proc. IEEE INFOCOM, pp. 2705-2713, 2011.
[34] C. Singh, S. Sarkar, A. Aram, and A. Kumar, "Cooperative Profit Sharing in Coalition-Based Resource Allocation in Wireless Networks," IEEE/ACM Trans. Networking, vol. 20, no. 1, pp. 69-83, Feb. 2012.
[35] R.M. Thrall and W.F. Lucas, "N-Person Games in Partition Function Form," Naval Research Logistics Q., vol. 10, no. 1, pp. 281-298, 1963.
[36] E.W. Weisstein, "Transposition," Mathworld—A Wolfram Web Resource, http://mathworld.wolfram.comTransposition.html , 2013.
[37] Q. Yu and M. Rege, "On Service Community Learning: A Co-Clustering Approach," Proc. IEEE Int'l Conf. Web Services (ICWS '10), pp. 283-290, 2010.
[38] L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng, "Quality-Driven Web Services Composition," Proc. Int'l Conf. World Wide Web (WWW '03), pp. 411-421, 2003.
[39] L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalaggnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool