Abstract
We consider Service-Oriented Computing (SOC) environments. Such environments are populated with services that stand proxy for a variety of information resources. A fundamental challenge in SOC is to select and compose services, to support specified user needs directly or by providing additional services. Existing approaches for service selection either fail to capture the dynamic relationships between services or assume that the environment is fully observable. In practical situations, however, consumers are often not aware of how the services are implemented. We propose two distributed trust-aware service selection approaches: one based on Bayesian networks and the other on a beta-mixture model. We experimentally validate our approach through a simulation study. Our results show that both approaches accurately punish and reward services in terms of the qualities they offer, and further that the approaches are effective despite incomplete observations regarding the services under consideration.
Supplemental Material
Available for Download
The proof is given in an electronic appendix, available online in the ACM Digital Library.
- Amazon.com. 2009. Amazon elastic compute cloud (Amazon EC2). http://aws.amazon.com/ec2/.Google Scholar
- Bezdek, J. C. 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell, MA. Google Scholar
Digital Library
- Bishop, C. M. 2006. Pattern Recognition and Machine Learning. Springer, New York. Google Scholar
Digital Library
- Bouguila, N., Ziou, D., and Monga, E. 2006. Practical Bayesian estimation of a finite beta mixture through Gibbs sampling and its applications. Statist. Comput. 16, 2, 215--225. Google Scholar
Digital Library
- Bpel. 2007. Web services business process execution language, version 2.0. http://docs.oasis-open.org/wsbpel/2.0/.Google Scholar
- Buntine, W. L. 1994. Operations for learning with graphical models. J. Artif. Intell. Res. 2, 159--225. Google Scholar
Digital Library
- Dempster, A. P., Laird, N. M., and Rubin, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. Series B 39, 1, 1--38.Google Scholar
Cross Ref
- Evans, M., Hastings, N., and Peacock, B. 2000. Statistical Distributions 3rd Ed. Wiley-Interscience, New York.Google Scholar
- Fielitz, B. D. and Myers, B. L. 1975. Estimation of parameters in the beta distribution. Decis. Sci. 6, 1, 1--13.Google Scholar
Cross Ref
- Friedman, N. 1998. The Bayesian structural EM algorithm. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI). Morgan Kaufmann, San Francisco, CA, 129--138. Google Scholar
Digital Library
- Hang, C.-W., Wang, Y., and Singh, M. P. 2008. An adaptive probabilistic trust model and its evaluation. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems. 1485--1488. Google Scholar
Digital Library
- Hang, C.-W., Wang, Y., and Singh, M. P. 2009. Operators for propagating trust and their evaluation in social networks. In Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS). 1025--1032. Google Scholar
Digital Library
- Lauritzen, S. L. 1995. The EM algorithm for graphical association models with missing data. Comput. Statist. Data Anal. 19, 2, 191--201. Google Scholar
Digital Library
- Lin, W.-L., Lo, C.-C., Chao, K.-M., and Younas, M. 2008. Consumer-Centric QoS-aware selection of Web services. J. Comput. Syst. Sci. 74, 2, 211--231. Google Scholar
Digital Library
- Liu, W. 2005. Trustworthy service selection and composition---Reducing the entropy of service-oriented Web. In Proceedings of the 3rd IEEE International Conference on Industrial Informatics (INDIN). IEEE Computer Society, Los Alamitos, CA, 104--109.Google Scholar
- Maximilien, E. M. and Singh, M. P. 2004. A framework and ontology for dynamic Web services selection. IEEE Internet Comput. 8, 5, 84--93. Google Scholar
Digital Library
- McLachlan, G. and Peel, D. 2000. Finite Mixture Models. Wiley-Interscience, New York.Google Scholar
- Menascé, D. A. 2004. Composing Web services: A QoS view. IEEE Internet Comput. 8, 6, 88--90. Google Scholar
Digital Library
- Milanovic, N. and Malek, M. 2004. Current solutions for Web service composition. IEEE Internet Comput. 8, 6, 51--59. Google Scholar
Digital Library
- Nepal, S., Malik, Z., and Bouguettaya, A. 2009. Reputation propagation in composite services. In Proceedings of the 7th IEEE International Conference on Web Services (ICWS). IEEE Computer Society, 295--302. Google Scholar
Digital Library
- Paradesi, S., Doshi, P., and Swaika, S. 2009. Integrating behavioral trust in Web service compositions. In Proceedings of the 7th IEEE International Conference on Web Services (ICWS). IEEE Computer Society, Los Alamitos, CA. Google Scholar
Digital Library
- Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, CA. Google Scholar
Digital Library
- Singh, M. 1997. Learning Bayesian networks from incomplete data. In Proceedings of the 14th National Conference on Artificial Intelligence (AAAI). AAAI Press, Menlo Park, CA, 534--539. Google Scholar
Digital Library
- Singh, M. P. and Huhns, M. N. 2005. Service-Oriented Computing: Semantics, Processes, Agents. John Wiley & Sons, Chichester, UK.Google Scholar
- Wang, Y. and Singh, M. P. 2006. Trust representation and aggregation in a distributed agent system. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI). AAAI Press, Menlo Park, 1425--1430. Google Scholar
Digital Library
- Wang, Y. and Singh, M. P. 2010. Evidence-Based trust: A mathematical model geared for multiagent systems. ACM Trans. Auton. Adaptive Syst. 5, 3. Google Scholar
Digital Library
- Wu, G., Wei, J., Qiao, X., and Li, L. 2007. A Bayesian network based QoS assessment model for Web services. In Proceedings of the IEEE International Conference on Services Computing. IEEE Computer Society, Los Alamitos, CA, 498--505.Google Scholar
- Yue, K., Liu, W., and Li, W. 2007. Towards Web services composition based on the mining and reasoning of their causal relationships. In Advances in Data and Web Management. Lecture Notes in Computer Science, vol. 4505. Springer, Berlin, 777--784. Google Scholar
Digital Library
- Zhang, N. L. and Poole, D. 1996. Exploiting causal independence in Bayesian network inference. J. Artif. Intell. Res. 5, 301--328. Google Scholar
Digital Library
Index Terms
Trustworthy Service Selection and Composition
Recommendations
Composition and evaluation of trustworthy web services
Web service technology seamlessly enables integration of different software to fulfil dynamic business demands in a platform-neutral fashion. By means of standard interfaces, service requesters can obtain their desired functionalities through certain ...
Trustworthy assurance of service interoperation in cloud environment
Cloud computing can be realized by service interoperation and its essence is to provide cloud services through network. The development of effective methods to assure the trustworthiness of service interoperation in cloud environment is a very important ...
Composition and evaluation of trustworthy Web Services
BSN '05: Proceedings of the IEEE EEE05 international workshop on Business services networksService Oriented Architecture (SOA) is an architectural style that could seamlessly integrate existing software to fulfill dynamic requests in a platform-independent way but the loosely coupled and distributed characteristics of SOA will incur the ...






Comments