ABSTRACT
Cloud computing has become a major building block for Web applications where the service providers provide the costumers with Web services performing certain tasks so the system developers can use these services instead of implementing them. Service computing follows the "pay-per-use" as a model for pricing. Due to the variety of service providers, we have many different prices for services and these services have different performance characteristics. The problem here is how to find the best services in terms of cost and performance and is it feasible to switch from one service provider to another. In this paper we propose Wcost, a scheme to resolve this problem based on P-OCEA algorithm which is a combination of P-Optimality and Genetic algorithms which result in more efficient solution than Genetic Algorithm approaches. Our proposed scheme includes a flexible and easily customizable objective function that is suitable for different types of Web services to be composed.
- E. Carreno Jara, "Multi-objective optimization by using evolutionary algorithms: the p-optimality criteria," 2014.Google Scholar
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: Nsga-ii," Evolutionary Computation, IEEE Transactions on, vol. 6, no. 2, pp. 182--197, 2002. Google ScholarDigital Library
- M. Mitchell, "An introduction to genetic algorithms (complex adaptive systems)," A Bradford Book, third printing edition, vol. 55, pp. 02 142--1493, 1998.Google Scholar
- S. A. Ludwig, "Single-objective versus multi-objective genetic algorithms for workflow composition based on service level agreements," in Service-Oriented Computing and Applications (SOCA), 2011 IEEE International Conference on. IEEE, 2011, pp. 1--8. Google ScholarDigital Library
- J. H. Holland, Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, 1975. Google ScholarDigital Library
- B. Goethals and J. Van den Bussche, "A priori versus a posteriori filtering of association rules," 1999.Google Scholar
- B. L. Miller and D. E. Goldberg, "Genetic algorithms, tournament selection, and the effects of noise," Complex Systems, vol. 9, no. 3, pp. 193--212, 1995.Google Scholar
- R. Bradley, A. Brabazon, and M. O'Neill, "Objective function design in a grammatical evolutionary trading system," in Evolutionary Computation (CEC), 2010 IEEE Congress on. IEEE, 2010, pp. 1--8.Google Scholar
- M. Martinello, M. Kaaniche, and K. Kanoun, "Web service availability - impact of error recovery and traffic model," Reliability Engineering & System Safety, vol. 89, no. 1, pp. 6--16, 2005.Google ScholarCross Ref
- S.-Y. Hwang, E.-P. Lim, C.-H. Lee, and C.-H. Chen, "Dynamic web service selection for reliable web service composition," Services Computing, IEEE Transactions on, vol. 1, no. 2, pp. 104--116, 2008. Google ScholarDigital Library
- E. Di Nitto, M. Di Penta, A. Gambi, G. Ripa, and M. L. Villani, Negotiation of service level agreements: An architecture and a search-based approach. Springer, 2007.Google ScholarDigital Library
- X. Niu and S. Wang, "Genetic algorithm for automatic negotiation based on agent," in 2008 7th World Congress on Intelligent Control and Automation, 2008, pp. 3834--3838.Google Scholar
- F. Lécué, U. Wajid, and N. Mehandjiev, "Negotiating robustness in semantic web service composition," in Web Services, 2009. ECOWS'09. Seventh IEEE European Conference on. IEEE, 2009, pp. 75--84. Google ScholarDigital Library
- C. Jiuxin, S. Xuesheng, Z. Xiao, L. Bo, and M. Bo, "Efficient multi-objective services selection algorithm based on particle swarm optimization," in Services Computing Conference (APSCC), 2010 IEEE Asia-Pacific. IEEE, 2010, pp. 603--608. Google ScholarDigital Library
- H. Yin, C. Zhang, B. Zhang, Y. Guo, and T. Liu, "A hybrid multiobjective discrete particle swarm optimization algorithm for a sla-aware service composition problem," Mathematical Problems in Engineering, vol. 2014, 2014.Google Scholar
- G. Kang, J. Liu, M. Tang, and Y. Xu, "An effective dynamic web service selection strategy with global optimal qos based on particle swarm optimization algorithm," in Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International. IEEE, 2012, pp. 2280--2285. Google ScholarDigital Library
- Web service cost optimization
Recommendations
Web service composition: a reality check
WISE'07: Proceedings of the 8th international conference on Web information systems engineeringAutomated web service composition is one of the major promises of service-oriented architecture, where services can be discovered and composed dynamically and automatically. To investigate the methods for composite web service construction, we conducted ...
WSOL - Web Service Offerings Language
CAiSE '02/ WES '02: Revised Papers from the International Workshop on Web Services, E-Business, and the Semantic WebWSOL (Web Service Offerings Language) is an XML (Extensible Markup Language) notation compatible with the WSDL (Web Services Description Language) standard. While WSDL is used for describing operations provided by Web Services, WSOL enables formal ...
Web Service in Context and Dependency-Aware Service Composition
APSCC '07: Proceedings of the The 2nd IEEE Asia-Pacific Service Computing ConferenceService composition enables service users to develop Web applications by composing services via Internet. Traditional service description is function-centred, but lack of composition information, which hinders service composition with respect to service ...
Comments