Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Berry, D.A., Fristedt, B.: Bandit Problems: Sequential Allocation of Experiments. Monographs on statistics and applied probability. Chapman and Hall, London (1985)
BPEL: Web services business process execution language, version 2.0 (July 2007), http://docs.oasis-open.org/wsbpel/2.0/
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)
Feldman, A.M.: Welfare Economics and Social Choice Theory. Kluwer Nijhoff Publishing, Dordrecht (1980)
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)
Hang, C.W., Singh, M.P.: Trustworthy service selection and composition. In: ACM Transactions on Autonomous and Adaptive Systems, TAAS (to appear 2010)
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)
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)
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)
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)
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)
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)
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)
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)
Robbins, H.: Some aspects of the sequential design of experiments. Bulletin of the American Mathematical Society 55, 527–535 (1952)
Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. John Wiley & Sons, Chichester (2005)
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)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
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)
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)
Zacharia, G., Maes, P.: Trust management through reputation mechanisms. Applied Artificial Intelligence 14(9), 881–907 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hang, CW., Singh, M.P. (2010). From Quality to Utility: Adaptive Service Selection Framework. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds) Service-Oriented Computing. ICSOC 2010. Lecture Notes in Computer Science, vol 6470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17358-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-17358-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17357-8
Online ISBN: 978-3-642-17358-5
eBook Packages: Computer ScienceComputer Science (R0)