skip to main content
10.1145/2857218.2857237acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmedesConference Proceedingsconference-collections
short-paper

Web service cost optimization

Published:25 October 2015Publication History

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.

References

  1. E. Carreno Jara, "Multi-objective optimization by using evolutionary algorithms: the p-optimality criteria," 2014.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Mitchell, "An introduction to genetic algorithms (complex adaptive systems)," A Bradford Book, third printing edition, vol. 55, pp. 02 142--1493, 1998.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. B. Goethals and J. Van den Bussche, "A priori versus a posteriori filtering of association rules," 1999.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  1. Web service cost optimization

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        MEDES '15: Proceedings of the 7th International Conference on Management of computational and collective intElligence in Digital EcoSystems
        October 2015
        271 pages

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 25 October 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        MEDES '15 Paper Acceptance Rate13of64submissions,20%Overall Acceptance Rate267of682submissions,39%
      • Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader