An Incentive Mechanism for Game-Based QoS-Aware Service Selection

  • Puwei Wang
  • Xiaoyong Du
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8274)


QoS-aware service selection deals with choosing the service providers from the candidates which are discovered to fulfill a requirement, while meeting specific QoS constraints. In fact, the requester and its candidate service providers usually are autonomous and self-interested. In the case, there is a private information game of the service selection between a requester and its candidate providers. An ideal solution of the game is that the requester selects and reaches agreement about the interest allocation with the high-QoS and low-cost service providers. This paper proposes an approach to design a novel incentive mechanism to get the ideal solution of the game. The incentive mechanism design is solved as a constrained optimization problem. Finally, the experiments are performed to show the effectiveness of the incentive mechanism.


QoS-aware Service Selection Game Theory Incentive Mechanism Contract 


  1. 1.
    Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A QoS-Aware Selection Model for Semantic Web Services. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 390–401. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Conitzer, V.: Computing game-theoretic solutions and applications to security. In: The Conference on Artificial Intelligence (AAAI 2012), pp. 2106–2112 (2012)Google Scholar
  3. 3.
    Liu, Y., Ngu, A.H., Zeng, L.Z.: QoS Computation and Policing in Dynamic Web Service Selection. In: International World Wide Web Conference (WWW 2004), pp. 66–73 (2004)Google Scholar
  4. 4.
    Laffont, J.J., Martimort, D.: The Theory of Incentives: The Principal-Agent Model. Princeton University Press (2001)Google Scholar
  5. 5.
    Nesterov, Y., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming. Society for Industrial and Applied Mathematics (1995)Google Scholar
  6. 6.
    Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  7. 7.
    Serhani, M.A., Dssouli, R., Hafid, A., et al.: A QoS broker based architecture for efficient web services selection. In: ICWS 2005, pp. 113–120 (2005)Google Scholar
  8. 8.
    Tang, J., Jin, Z.: Assignment Problem in Requirement Driven Agent Collaboration and its Implementation. In: AAMAS 2010, pp. 839–846 (2010)Google Scholar
  9. 9.
    Zhang, Y., van der Schaar, M.: Reputation-based incentive protocols in crowdsourcing applications. In: INFOCOM 2012, pp. 2140–2148 (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Puwei Wang
    • 1
    • 2
  • Xiaoyong Du
    • 1
    • 2
  1. 1.Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of EducationRenmin University of ChinaBeijingChina
  2. 2.School of InformationRenmin University of ChinaBeijingChina

Personalised recommendations