Luis Hideo Vasconcelos Nakamura
ABSTRACT
In this paper three optimization algorithms were used in order to solve the problem of dynamic composition of Web services with Quality of Service (QoS). This combinatorial optimization problem arises when multiple services, which provide subfunctions for a complete function, are aggregated in an execution flow and presented to the user as a single service. This problem has been modeled in the context of two deterministic and one stochastic algorithms, aiming to determine the best flow in terms of QoS. Besides, a performance evaluation was executed considering the composition algorithms in some scenarios and comparing them in terms of response time and quality of the obtained solution. The stochastic algorithm proved to be more advantageous for these scenarios due the deadline exploitation on the search for an optimal solution, although it does not provide guarantees of optimality.
- T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition, 2001. Google Scholar
Digital Library
- P. do Prado, L. Nakamura, J. Estrella, M. Santana, and R. H. C. Santana. Different approaches for qos-aware web services composition focused on e-commerce systems. In Computer Systems (WSCAD-SSC), 2012 13th Symposium on, pages 179--186, 2012. Google ScholarDigital Library
- M. Dorigo, M. Birattari, and T. Stutzle. Ant colony optimization. Computational Intelligence Magazine, IEEE, 1(4):28--39, nov. 2006. Google ScholarDigital Library
- S. Dustdar and W. Schreiner. A survey on web services composition. Int. J. Web Grid Serv., 1(1):1--30, Aug. 2005. Google ScholarDigital Library
- M. D. P. G. Canfora and e. R. Esposito. A lightweight approach for qosaware service composition. Proc. 2nd International Conference on Service Oriented Computing (ICSOC'04), pages 36--47, 2005. New York, USA.Google Scholar
- R. Jain. The Art of Computer Systems Performance Analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley, 1991.Google Scholar
- J. M. Ko, C. O. Kim, and I.-H. Kwon. Quality-of-service oriented web service composition algorithm and planning architecture. Journal of Systems and Software, 81(11):2079 -- 2090, 2008. Google ScholarDigital Library
- S. Liu, Y. Liu, N. Jing, G. Tang, and Y. Tang. A dynamic web services selection strategy with qos global optimization based on multi-objective genetic algorithm. In Grid and Cooperative Computing (GCC 2005), volume 1, pages 84--89, 2005. Springer Berlin, Heidelberg. Google ScholarDigital Library
- Q. H. Mahmoud. Oracle Tecnology Network, April.Google Scholar
- Y. mei Xia, J.-L. Chen, and X. wu Meng. On the dynamic ant colony algorithm optimization based on multi-pheromones. In Computer and Information Science, 2008. ICIS 08. Seventh IEEE/ACIS International Conference on, pages 630--635, 2008. Google ScholarDigital Library
- F. Qiqing, P. Xiaoming, L. Qinghua, and H. Yahui. A global qos optimizing web services selection algorithm based on moaco for dynamic web service composition. In Information Technology and Applications, 2009. IFITA '09. International Forum on, volume 1, pages 37--42, 2009. Google ScholarDigital Library
- J. Shen, G. Beydoun, S. Yuan, and G. Low. Comparison of bio-inspired algorithms for peer selection in services composition. In Services Computing (SCC), 2011 IEEE International Conference on, pages 250--257, 2011. Google ScholarDigital Library
- Y. sheng Luo, Y. Qi, D. Hou, L. feng Shen, Y. Chen, and X. Zhong. A novel heuristic algorithm for qos-aware end-to-end service composition. Computer Communications, 34(9):1137 -- 1144, 2011. Special Issue: Next Generation Networks Service Management. Google ScholarDigital Library
- S. Su, C. Zhang, and J. Chen. An improved genetic algorithm for web services selection. In Proceedings of the 7th IFIP WG 6.1 international conference on Distributed applications and interoperable systems, DAIS'07, pages 284--295, Berlin, Heidelberg, 2007. Springer-Verlag. Google ScholarDigital Library
- L. Wang, J. Shen, and J. Yong. A survey on bio-inspired algorithms for web service composition. In Computer Supported Cooperative Work in Design (CSCWD), 2012 IEEE 16th International Conference on, pages 569--574, 2012.Google ScholarCross Ref
- Y. Xia, C. Liu, Z. Yang, and J. Xiu. The ant colony optimization algorithm for web services composition on preference ontology. In Advanced Intelligence and Awareness Internet (AIAI 2011), 2011 International Conference on, pages 193--198, 2011.Google Scholar
- K. Yan, G. Xue, and S. wen Yao. An optimization ant colony algorithm for composition of semantic web services. In Computational Intelligence and Industrial Applications, 2009. PACIIA 2009. Asia-Pacific Conference on, volume 2, pages 262--265, 2009.Google ScholarCross Ref
- W. Zhang, C. Chang, T. Feng, and H. yi Jiang. Qos-based dynamic web service composition with ant colony optimization. In Computer Software and Applications Conference (COMPSAC), 2010 IEEE 34th Annual, pages 493--502, 2010. Google ScholarDigital Library
Index Terms
- A comparative analysis of algorithms for dynamic web services composition with quality of service
Recommendations
Two-stage approach for reliable dynamic Web service composition
This paper proposes a two-stage method for reliable dynamic Web service composition and improves the reliability of dynamic Web service composition.In the first stage, the scale of candidate services is reduced and the service composition problem is ...
An architectural approach for dynamic web service composition
CompSysTech '12: Proceedings of the 13th International Conference on Computer Systems and TechnologiesService-oriented architecture (SOA) is one of the latest computing paradigms where the components of software systems are replaced with services accessed over the network and often implemented as web services. Consuming web services in distributed ...
A relaxable service selection algorithm for QoS-based web service composition
Context: Web Services are emerging technologies that enable application to application communication and reuse of autonomous services over Web. Composition of web services is a concept of integrating individual web services to conduct complex business ...
Comments