Abstract
QoS model of composite services and Web services selection based on QoS are currently the hot issues in the web service composition area. Services selection based on QoS, which is a global optimal selection issue, has been proved a NP-HARD problem. Takes engine into account, this paper builds the QoS model of service selection in the Web composite services, uses the estimation of distribution algorithm to solve the NP-HARD problem of services selection, and presents a Web services selection method based on the UMDA. Example analysis and experimental analysis based on the UMDA method are performed; it’s proved that the method is effective in solving the NP-HARD problem of Web services selection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aalst, W.M.P.V.D.: Don’t go with the flow: Web services composition standards exposed. IEEE Intelligent Systems 18(1), 72–76 (2003)
Yin, K.: Research on QoS-aware Services Composition in Internet Environment. Zhejiang University, Hangzhou (2010)
Michael, C.J., GeroMuhl, G.G.: QoS Aggregation for Web Service Composition using Workflow Patterns. In: EDOC, pp. 149–159 (2004)
Zeng, L.Z., Benatallah, B., et al.: QoS-Aware Middleware for Web Services Composition. Transactions on Software Engineering 30(5), 311–327 (2004)
Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible processes. IEEE Transactions on Software Engineering 33(6), 369–384 (2007)
Rosenberg, F., Celikovie, P., Michlmayr, A., Leitner, P., Dustdar, S.: An End-to-End Approach for QoS-Aware Service Composition. In: 2009 IEEE International Enterprise Distributed Object Computing Conference, pp. 151–160 (2009)
Tao, Y., Lin, K.: Service selection algorithms for Web services with end to end QoS constraints. Information Systems and e-Business Management 3(2), 103–126 (2005)
Berbner, R., Spahn, M., Repp, N., Heckmann, O.: Ralf Steinmetz. Heuristies for QoS-aware Web Service Composition. In: ICWS, pp. 72–82 (2006)
Liu, K., Wang, H., Xu, Z.: A Web Service Selection Mechanism Based on QoS Prediction. Computer Technology and Development 17(8), 103–109 (2007)
Xia, Y.: Research on Some Key Issues of Dynamic Service Composition. Beijing University of Posts & Telecommunications, Beijing (2009)
Wu, C.: Research on Dynamic Web Service Composition and Performance Analysis with QoS Assurences. Wuhan University, Wuhan (2007)
Ignacia, R., Jesu, S.G., Hector, P., et al.: Statistical analysis of the mainparameters involved in the design of a genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 32(1), 31–37 (2002)
Shapiro, J.L.: Drift and scaling in estimation of distribution algorithms. Evolutionary Computation 13(1), 99–123 (2005)
Al-Masri, E., Mahmoud, Q.H.: Discovering the best web service. In: Proc. of Int’l Conf. on World Wide Web (WWW), pp. 1257–1258 (2007)
Al-Masri, E., Mahmoud, Q.H.: QoS-based Discovery and Ranking of Web Services. In: Proc. of Int’l Conf. on Computer Communications and Networks (ICCCN), pp. 529–534 (2007)
Al-Masri, E., Mahmoud, Q.H.: Investigating Web Services on the World Wide Web. In: Proc. of Int’l Conf. on World Wide Web (WWW), Beijing, pp. 795–804 (2008)
Michael, C., Jaeger, G., Rojec-Goldmann, G.: QoS Aggregation in Web Service Composition using Workflow Patterns. EEE, 181–185 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, S., Lu, X., Zhou, X. (2012). Global Optimal Selection of Web Composite Services Based on UMDA. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34500-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-34500-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34499-2
Online ISBN: 978-3-642-34500-5
eBook Packages: Computer ScienceComputer Science (R0)