Reputation-Based Service Level Agreements for Web Services

  • Radu Jurca
  • Boi Faltings
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3826)


Most web services need to be contracted through service level agreements that typically specify a certain quality of service (QoS) in return for a certain price.

We propose a new form of service level agreement where the price is determined by the QoS actually delivered. We show that such agreements make it optimal for the service provider to deliver the service at the promised quality. To allow efficient monitoring of the actual QoS, we introduce a reputation mechanism. A scoring rule makes it optimal for the users of a service to correctly report the QoS they observed.

Thus, we obtain a practical scheme for service-level agreements that makes it uninteresting for providers to deviate from their best effort.


Service Level Agreement Alternative Dispute Resolution Side Payment Reputation Mechanism Reputation Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alunkal, B., Veljkovic, I., Laszewski, G., Amin, K.: Reputation-Based Grid Resource Selection. In: Proceedings of AGridM (2003)Google Scholar
  2. 2.
    Carblanc, A.: Privacy protection and redress in the online environment: Fostering effective alternative dispute resolution. In: Proceedings of the 22nd International Conference on Privacy and Personal Data Protection, Venice (2000)Google Scholar
  3. 3.
    Dan, A., Davis, D., Kearney, R., Keller, A., King, R., Kuebler, D., Ludwig, H., Polan, M., Spreitzer, M., Youseff, A.: Web services on demand: WSLA-driven automated management. IBM Systems Journal 43(1), 136–158 (2004)CrossRefGoogle Scholar
  4. 4.
    Deora, V., Shao, J., Gray, W., Fiddian, J.: A Quality of Service Management Framework Based on User Expectations. In: Proceedings of ICSOC (2003)Google Scholar
  5. 5.
    Handorean, R., Roman, G.: A framework for requirements monitoring of service based systems. In: Proceedings of ICSOC (2003)Google Scholar
  6. 6.
    Hu, Y.-J.: Trusted Agent-Mediated E-Commerce Transaction Services via Digital Certificate Management. Electronic Commerce Research 3 (2003)Google Scholar
  7. 7.
    Jurca, R., Faltings, B.: An Incentive-Compatible Reputation Mechanism. In: Proceedings of the IEEE Conference on E-Commerce, Newport Beach, CA, USA (2003)Google Scholar
  8. 8.
    Jurca, R., Faltings, B.: Enforcing Truthful Strategies in Incentive Compatible Reputation Mechanisms. In: Proceedings of the Workshop on Internet and Network Economics (WINE), Hong Kong, China (2005)Google Scholar
  9. 9.
    Kalepu, S., Krishnaswamy, S., Loke, S.: Verity; A QoS Metric for Selecting Web Services and Providers. In: Proceedings of WISEW (2003)Google Scholar
  10. 10.
    Liu, Y., Ngu, A., Yeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proceedings of WWW (2004)Google Scholar
  11. 11.
    Mahbub, K., Spanoudakis, G.: A framework for requirements monitoring of service based systems. In: Proceedings of ICSOC (2004)Google Scholar
  12. 12.
    Maximilien, E.M., Singh, M.P.: Toward Autonomic Web Services Trust and Selection. In: Proceedings of ICSOC (2004)Google Scholar
  13. 13.
    Miller, N., Resnick, P., Zeckhauser, R.: Eliciting Informative Feedback: The Peer-Prediction Method. Forthcoming in Management Science (2005)Google Scholar
  14. 14.
    Milosevic, Z., Dromey, G.: On expressing and monitoring behaviour in contracts. In: Proceedings of EDOC, Lausanne, Switzerland (2002)Google Scholar
  15. 15.
    Piccinelli, G., Stefanelli, C., Trastour, D.: Trusted Mediation for E-service Provision in Electronic Marketplaces. In: Fiege, L., Mühl, G., Wilhelm, U.G. (eds.) WELCOM 2001. LNCS, vol. 2232, p. 39. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  16. 16.
    Shuping, R.: A Model for Web Service Discovery with QoS. ACM SIGecom Exchanges 4(1), 1–10 (2003)CrossRefGoogle Scholar
  17. 17.
    Singh, M.P., Huhns, M.N.: Service-Oriented Computing. Wiley, Chichester (2005)Google Scholar
  18. 18.
    Tan, Y.-H., Thoen, W.: A Logical Model of Directed Obligations and Permissions to Support Electronic Contracting. International Journal of Electronic Commerce 3(2) (1999)Google Scholar
  19. 19.
    Xu, L., Jeusfeld, M.A.: Pro-active Monitoring of Electronic Contracts. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 584–600. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Radu Jurca
    • 1
  • Boi Faltings
    • 1
  1. 1.Ecole Polytechnique Fédérale de Lausanne (EPFL)Artificial Intelligence LaboratoryLausanneSwitzerland

Personalised recommendations