From Quality to Utility: Adaptive Service Selection Framework

  • Chung-Wei Hang
  • Munindar P. Singh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


We consider an approach to service selection wherein service consumers choose services with desired nonfunctional properties to maximize their utility. A consumer’s utility from using a service clearly depends upon the qualities offered by the service. Many existing service selection approaches support agents estimating trustworthiness of services based on their quality of service. However, existing approaches do not emphasize the relationship between a consumer’s interests and the utility the consumer draws from a service. Further, they do not properly support consumers being able to compose services with desired quality (and utility) profiles.

We propose an adaptive service selection framework that offers three major benefits. First, our approach enables consumers to select services based on their individual utility functions, which reflect their preferences, and learn the providers’ quality distributions. Second, our approach guides consumers to construct service compositions that satisfy their quality requirements. Third, an extension of our approach with contracts approximates Pareto optimality without the use of a market mechanism.


Utility Function Multiagent System Composition Operator Service Composition Pareto Optimality 
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.
    Berry, D.A., Fristedt, B.: Bandit Problems: Sequential Allocation of Experiments. Monographs on statistics and applied probability. Chapman and Hall, London (1985)CrossRefzbMATHGoogle Scholar
  2. 2.
    BPEL: Web services business process execution language, version 2.0 (July 2007),
  3. 3.
    Bridle, J.S.: Training stochastic model recognition algorithms as networks can lead to maximum mutual information estimation of parameters. Advances in neural information processing systems 2, 211–217 (1990)Google Scholar
  4. 4.
    Feldman, A.M.: Welfare Economics and Social Choice Theory. Kluwer Nijhoff Publishing, Dordrecht (1980)CrossRefGoogle Scholar
  5. 5.
    Gerding, E., Stein, S., Larson, K., Rogers, A., Jennings, N.R.: Scalable mechanism design for the procurement of services with uncertain durations. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 649–656. IFAAMAS, Columbia (2010)Google Scholar
  6. 6.
    Hang, C.W., Singh, M.P.: Trustworthy service selection and composition. In: ACM Transactions on Autonomous and Adaptive Systems, TAAS (to appear 2010) Google Scholar
  7. 7.
    Hang, C.W., Wang, Y., Singh, M.P.: An adaptive probabilistic trust model and its evaluation. In: Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems, pp. 1485–1488. IFAAMAS, Columbia (2008) (short paper)Google Scholar
  8. 8.
    Hang, C.W., Wang, Y., Singh, M.P.: Operators for propagating trust and their evaluation in social networks. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), IFAAMAS, Columbia, SC, pp. 1025–1032 (2009)Google Scholar
  9. 9.
    He, Q., Yan, J., Jin, H., Yang, Y.: ServiceTrust: Supporting reputation-oriented service selection. In: Proceedings of the 7th International Conference on Service Oriented Computing, pp. 269–284 (2009)Google Scholar
  10. 10.
    Jøsang, A.: A subjective metric of authentication. In: Quisquater, J.-J., Deswarte, Y., Meadows, C., Gollmann, D. (eds.) ESORICS 1998. LNCS, vol. 1485, pp. 329–344. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Li, L., Wang, Y., Lim, E.P.: Trust-oriented composite service selection and discovery. In: Proceedings of the 7th International Conference on Service Oriented Computing, pp. 50–67 (2009)Google Scholar
  12. 12.
    Malik, Z., Akbar, I., Bouguettaya, A.: Web services reputation assessment using a hidden markov model. In: Proceedings of the 7th International Conference on Service Oriented Computing, pp. 576–591 (2009)Google Scholar
  13. 13.
    Maximilien, E.M., Singh, M.P.: Agent-based trust model involving multiple qualities. In: Proceedings of the 4th International Conference on Autonomous Agents and Multiagent Systems, pp. 519–526. IFAAMAS, Columbia (2005)Google Scholar
  14. 14.
    Nepal, S., Malik, Z., Bouguettaya, A.: Reputation propagation in composite services. In: Proceedings of the 7th IEEE International Conference on Web Services (ICWS), pp. 295–302. IEEE Computer Society, Los Alamitos (July 2009)Google Scholar
  15. 15.
    Robbins, H.: Some aspects of the sequential design of experiments. Bulletin of the American Mathematical Society 55, 527–535 (1952)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. John Wiley & Sons, Chichester (2005)Google Scholar
  17. 17.
    Singh, S.P., Jaakkola, T., Littman, M.L., Szepesvári, C.: Convergence results for single-step on-policy reinforcement-learning algorithms. Machine Learning 38(3), 287–308 (2000)CrossRefzbMATHGoogle Scholar
  18. 18.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)Google Scholar
  19. 19.
    Wang, Y., Singh, M.P.: Formal trust model for multiagent systems. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), Detroit, MI, USA, pp. 1551–1556 (2007)Google Scholar
  20. 20.
    Wu, Q., Iyengar, A., Subramanian, R., Rouvellou, I., Silva-Lepe, I., Mikalsen, T.A.: Combining quality of service and social information for ranking services. In: Proceedings of the 7th International Conference on Service Oriented Computing, pp. 561–575 (2009)Google Scholar
  21. 21.
    Zacharia, G., Maes, P.: Trust management through reputation mechanisms. Applied Artificial Intelligence 14(9), 881–907 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Chung-Wei Hang
    • 1
  • Munindar P. Singh
    • 1
  1. 1.Department of Computer ScienceNorth Carolina State UniversityRaleighUSA

Personalised recommendations