Abstract
Web services composition based on quality of services have been recently studied by several researchers. Service composition with minimum communication cost has been well studied for service overlay networks. However there are very few optimization algorithms available which considers more than one objective. Finding a solution that optimizes all the objectives is nontrivial. In multi-objective optimization problem, the solution can be given in such a way that it fulfills the requirements of the user without making much sacrifice from the optimal solution. In this paper we would like to address the problem of dynamic services composition in an existing framework by considering two QoS parameters that are communication cost and service cost. For this we suggest an algorithm. Some experimental results are also reported that validate the algorithm.
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
Wang, J., Wang, J., Chen, B., Gu, N.: Minimum Cost Service Composition in Service Overlay Network. World Wide Web Journal 14, 75–103 (2011)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: International Conference on WWW 2003, May 20-24, pp. 411–421 (2003)
Karakoc, E., Kardas, K., Senkul, P.: Workflow-Based Web Service Composition System. In: Web Intelligence and Intelligent Agent Technology Workshops (WI-IAT 2006 Workshops), pp. 113–116 (2006)
Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6(2), 86–93 (2002)
Alamri, A., Eid, M., Saddik, A.E.: Classification of the state-of-the-art dynamic web services composition techniques. Int. J. Web and Grid Services 2(2), 148–166 (2006)
Piccinelli, G., Williams, S.L.: Workflow: A Language for Composing Web Services. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 13–24. Springer, Heidelberg (2003)
Huang, A.F.M., Lan, C., Yang, S.J.H.: An optimal QoS-based Web service selection scheme. Information Sciences 179(19), 3309–3322 (2009)
Batouche, B., Naudet, Y., Guinand, F.: Semantic Web Services Composition Optimized by Multi-objective Evolutionary Algorithms. In: Fifth International Conference on Internet and Web Applications and Services (ICIW), May 9-15, pp. 180–185 (2010)
Lécué, F., Silva, E., Pires, L.F.: A framework for dynamic web services composition. In: 2nd ECOWS Workshop on Emerging Web Services Technology (WEWST) (November 2007)
Vander Meer, D., Datta, A., Dutta, K., Thomas, H., Ramamritham, K., Navathe, S.B.: FUSION: a system allowing dynamic Web service composition and automatic execution. In: IEEE International Conference on E-Commerce (CEC), June 24-27, pp. 399–404 (2003)
Zhao, C., Duan, Z., Zhang, M.: A Model-Driven Approach for Dynamic Web Service Composition. In: World Congress on Software Engineering (WCSE 2009), May 19-21, vol. 4, pp. 273–277 (2009)
Gu, X., Nahrstedt, K., Chang, R.N., Ward, C.: QoS-assured service composition in managed service overlay networks. In: 23rd International Conference on Distributed Computing Systems, May 19-22, pp. 194–201 (2003)
Strunk, A.: QoS-Aware Service Composition: A Survey. In: IEEE 8th European Conference on Web Services (ECOWS), December 1-3, pp. 67–74 (2010)
Khan, F.H., Javed, M.Y., Bashir, S., Khan, A., Khiyal, M.S.H.: QoS based dynamic web services composition and execution. International Journal Computer Science and Information Security 7(2), 147–152 (2010)
Rodriguez-Mier, P., Mucientes, M., Lama, M.: Automatic Web Service Composition with a Heuristic-Based Search Algorithm. In: IEEE International Conference on Web Services (ICWS), July 4-9, pp. 81–88 (2011)
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
Nema, J., Niyogi, R., Milani, A. (2012). A Framework for QoS Based Dynamic Web Services Composition. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31137-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-31137-6_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31136-9
Online ISBN: 978-3-642-31137-6
eBook Packages: Computer ScienceComputer Science (R0)