Open Access Open Access  Restricted Access Subscription or Fee Access

A Novel Approach for Optimizing Web Service Composition Considering Inter-Web Service Dependency Using Conditional Probability

(*) Corresponding author

Authors' affiliations



Nowadays, due to the rapid growth of the Internet and increasing number of similar services with different qualities, finding the optimum composition of services in response to users’ requests is an important issue. Furthermore, the interaction between service providers and the dependencies between the services, converts the selection of an optimal composition that satisfies the user needs, in to a new problem. In this paper, the mentioned problem is solved using the conditional probability. In the proposed approach, some candidate services participating in the composition process plan are eliminated; therefore, the population is shrinked and the speed of finding the optimum composition service is then increased; which is via evaluations of the approach.
Copyright © 2015 Praise Worthy Prize - All rights reserved.


Service-Oriented Architecture; Web Services; Dependency between Web Services; Conditional Probability

Full Text:



N.Jafar Pour, Crating Composite Web Service Based on User Constraints, The Second Conference On Electronic City, (2009).

M. Alrifai, T. Risse, Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition, (2009) WWW Proceedings of the 18th international, pp.102-112.

A. S. Bilgin, M. P. Singh, A daml-based repository for qos-aware semantic web service selection, (2004) IEEE International Conference onWeb Services, Washington DC USA, pp.368–375.

C. Zhou, L-T. Chia, B-S. Lee, Daml-qos ontology for web services, (2004) Proceedings of the IEEE International Conference on Web Services, pp. 472–47.

F. Casati, M-C. Shan, Dynamic and adaptive composition of e-services, (2004) Information Systems, pp.143–163.

Alkhatib, B., Alnahhas, A., Ezaldeen, H., Building automatic web customer profiling service, (2013) International Review on Computers and Software (IRECOS), 8 (6), pp. 1341-1345.

M. Gillmann, G. Weikum, W. Wonner, Workflow management with service quality guarantees, (2002) Proceedings of the SIGMOD Conference, pp. 228–239.

Y. Liu, A. H. H. Ngu, L. Zeng, Qos computation and policing in dynamic web service selection, (2004) Proceedings of the International World Wide Web Conference, pp. 66–73.

X-L. Wang, Z. Jing, H-Z. Yang, Service Selection Constraint Model and Optimization Algorithm For Web Service Composition, (2011) Information Technology Journal, pp. 1024-1030.

L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, Q. Z. Sheng, Quality driven web services composition, (2003) International World Wide Web Conference, pp. 411–421.

Y.Cui, K. Nahrstedt, Supporting qos for ubiquitous multimedia service delivery, (2001) ACM International Conference on Multimedia, pp. 461–462.

T. Yu, Y. Zhang, K-J. Lin, Efficient algorithms for web services selection with end-to-end qos constraints, (2007) ACM Transactions on the Web.

M. Aiello, E. L. Khoury, A. Lazovik, P.Ratelband, Optimal QoS-Aware Web Service Composition, 2009.

F. Mardukhi, N. Nematbakhsh, K. Zamanifar, QoS Dicomposition for Service Composition Using Genetic Algorithm, (2012) Soft Computing.

M. Allameh Amiri, H. Serajzadeh, QoS Aware Web Service Composition Based On Genetic Algorithm, (2010) 5th International Symposium on Telecommunications (IST'2010).

Missaoui, A., An optimal architecture for dynamic web service discovery and selection, (2013) International Review on Computers and Software (IRECOS), 8 (4), pp. 909-914.

Adadi, A., Berrada, M., Chenouni, D., A multi-agent planning architecture for semantic web service composition, (2014) International Review on Computers and Software (IRECOS), 9 (2), pp. 347-354.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize