Web service dynamic composition based on decomposition of global QoS constraints

  • Zhi-Zhong Liu
  • Xiao Xue
  • Ji-quan Shen
  • Wen-Rui Li


Virtual enterprise is a temporary network of independent companies or enterprises that can quickly bring together to fulfill a value-added task. With the development of Web service technologies, the enterprise business systems can be encapsulated as Web services. Establishing a virtual enterprise is actually a process of Web service composition. As more and more Web services with the same functionalities and different Quality of Service (QoS) are available, QoS-aware Web service dynamic composition becomes an active research issue. Although several solutions have been provided for this issue, most of these methods based on global optimization, their poor performance render them inappropriate for applications with dynamic and real-time requirements. Moreover, these methods do not consider the commercial agreements and historical contact information between Web services with combination relationship. In this paper, we propose an approach for Web service dynamic composition based on global QoS constraints decomposition. The proposed method consists of three steps: Firstly, global QoS constraints are decomposed into local constraints optimally by a new algorithm named Culture Genetic Algorithm. Secondly, QoS values determination rules are designed to determine QoS values of candidate services. Thirdly, best Web services that can satisfy the local constraints are selected for each task during the running time. Experimental results show that our approach has better performance in solving the problem of QoS-aware Web service dynamic composition.


Web service dynamic composition Global QoS constraints decomposition Genetic algorithm Culture algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tao F, Zhang L, Zhang ZH, Nee AYC (2010) A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise. CIRP Ann – Manuf Technol 59:485–488CrossRefGoogle Scholar
  2. 2.
    Niu SH, Ong SK, Nee AYC (2012) An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises. Int J Produ Res 8(50):2286–2303CrossRefGoogle Scholar
  3. 3.
    Tao F, Qiao K, Zhang L, Li Z, Nee AYC (2012) GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing. Int J Produ Res 8(50):2079–2100CrossRefGoogle Scholar
  4. 4.
    Fung RYK, Chen TH, Sun X, Tu PYL (2008) An agent-based infrastructure for virtual enterprises using Web-services standards. Int J Adv Manuf Technol 39:612–622CrossRefGoogle Scholar
  5. 5.
    Guo H, Tao F, Zhang L, Su SY, Si N (2010) Correlation-aware web service composition and QoS computation model in virtual enterprise. Int J Adv Manuf Technol 51:817–827CrossRefGoogle Scholar
  6. 6.
    Lee JY, Kim K (2007) A distributed product development architecture for engineering collaborations across ubiquitous virtual enterprises. Int J Adv Manuf Technol 33:59–70CrossRefGoogle Scholar
  7. 7.
    Deng H, Chen L, Wang CT, Qianni D (2006) A grid-based scheduling system of manufacturing resources for a virtual enterprise. Int J Adv Manuf Technol 28:137–141CrossRefGoogle Scholar
  8. 8.
    Sari B, Amaitik S, Kilic SE (2007) A neural network model for the assessment of partners' performance in virtual enterprises. Int J Adv Manuf Technol 34:816–825CrossRefGoogle Scholar
  9. 9.
    Karnouskos S (2012) Realising next-generation web service-driven industrial systems. Int J Adv Manuf Technol 60:409–419CrossRefGoogle Scholar
  10. 10.
    Chandrasekaran M, Muralidhar M, Dixit US (2013) Online optimization of multipass machining based on cloud computing. Int J Adv Manuf Technol 65:239–250CrossRefGoogle Scholar
  11. 11.
    Candan KS, Li WS, Phan T, Zhou M (2009) Frontiers in information and software as services. In International Conference on Data Engineering 1761–1768Google Scholar
  12. 12.
    Canfora G, Penta MD, Esposito R, Villani ML (2004) A lightweight approach for QoS–aware service composition. In: Proc 2nd International Conference on Service Oriented Computing (ICSOC'04), New York, USA, 36–47Google Scholar
  13. 13.
    Liu Y, Ngu AHH, Zeng L (2004) Qos computation and policing in dynamic web service selection. In International World Wide Web Conference 66–73Google Scholar
  14. 14.
    Yu T, Zhang Y, Lin KJ (2007) Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans Web 1(1):6–12CrossRefGoogle Scholar
  15. 15.
    Ardagna D, Pernici B (2005) Global and local QoS guarantee in web service selection. In: Proc. of Business Process Management Workshops, 32–46Google Scholar
  16. 16.
    Cardellini V, Casalicchio E, Grassi V, Francesco LP (2007) Flow-based service selection for web service composition supporting multiple qos classes. IEEE Intl. Conf. Web Services, 743–750Google Scholar
  17. 17.
    Yu T, Lin KJ (2005) Service selection algorithms for composing complex services with multiple QoS constraints. In: Proc. of 3rd Int'l Conf. on Service Oriented Computing, Dec, 130–143Google Scholar
  18. 18.
    Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327CrossRefGoogle Scholar
  19. 19.
    Menascé DA, Casalicchio E, Dubey V (2010) On optimal service selection in Service Oriented Architectures. Perf Eval 67(8):659–675CrossRefGoogle Scholar
  20. 20.
    Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33:369–384CrossRefGoogle Scholar
  21. 21.
    Hhuang AFM, Lan CW, Yang SJH (2009) An optimal QoS-based Web service selection scheme. Infor Scien 179:3309–3322CrossRefGoogle Scholar
  22. 22.
    Gerardo C, Penta MD, Esposito Ra, Villani ML (2005) An Approach for QoS-aware Service Composition based on Genetic Algorithms. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation 1069–1075Google Scholar
  23. 23.
    Tang ML, Ai LF (2010) A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. In: Proceeding of the World Congress on Computational Intelligence 1–8Google Scholar
  24. 24.
    GAO ZP, CHEN J, QIU XS, MENG LM (2009) QoE/QoS driven simulated annealing-based genetic algorithm for Web services selection. J China Univ Posts Telecommun 16:102–107CrossRefGoogle Scholar
  25. 25.
    Jiang HH, Yang XH, Yin KT, Jerry A (2011) Multi-path QoS Aware Service Composition using Variable Length Chromosome Genetic Algorithm. Infor Technol J 10(1):113–119CrossRefGoogle Scholar
  26. 26.
    Seo JW, Jeong HN, Lee SC, Lee DY, Park JW (2012) A solution procedure for integrated supply chain planning problem in open business environment using genetic algorithm. Int J Adv Manuf Technol 62:1115–1133CrossRefGoogle Scholar
  27. 27.
    Li JQ, Pan YX (2013) A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem. Int J Adv Manuf Technol 66:583–596CrossRefGoogle Scholar
  28. 28.
    Laili YJ, Tao F, Zhang L, Sarker BR (2012) A study of optimal allocation of computing resources in cloud manufacturing systems. Int J Adv Manuf Technol 63:671–690CrossRefGoogle Scholar
  29. 29.
    Fang QQ, Peng XM, Liu QH, Hu YH (2009) A Global QoS Optimizing Web Service Selection Algorithm based on MOACO for Dynamic Web Service Composition. Int Forum Inf Technol Appl 1:37–42Google Scholar
  30. 30.
    Liu SL, Liu YX, Jing N, Tang GF, Tang Y (2005) A Dynamic Web Services selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm. Proc. Grid and Cooperative Computing. Springer Berlin, Heidelberg, pp 84–89Google Scholar
  31. 31.
    Wang L, He YX (2010) A Web Service Composition Algorithm Based on Global QoS Optimization with MOCACO. Algorithm Architectures Parallel Process 6082:218–224CrossRefGoogle Scholar
  32. 32.
    Zhao XC, Song BQ, Huang PY, Wen ZC, Weng JL, Fan L (2012) An improved discrete immune optimization algorithm based on PSO forQoS-driven web service composition. Appl Soft Comput 12:2208–2216CrossRefGoogle Scholar
  33. 33.
    Wang ZJ, Liu ZZ, Zhou XF, Lou YS (2011) An approach for composite web service selection based on DGQoS. Int J Adv Manuf Technol 56:1–13CrossRefGoogle Scholar
  34. 34.
    ALRIFAI M, RISSE T (2009) Combining global optimization with local selection for efficient qos-aware service composition. In Proceedings of the 18th International Conference on World Wide Web (WWW'09). ACM, New York, pp 881–890Google Scholar
  35. 35.
    Cardoso J, Sheth AP, Miller JA, Arnold J, Kochut KJ (2004) Modeling quality of service for workflows and web service processes. Web Semant J Sci, Serv Agents World Wide Web J 1(3):281–308CrossRefGoogle Scholar
  36. 36.
    Jaeger MC, Rojec-Goldmann G, Muhl G (2004) QoS aggregation for Web service composition using workflow patterns, in Proceedings of IEEE International Conference on Enterprise Distributed Object Computing (EDOC), 149–159Google Scholar
  37. 37.
    Srinivas M, Patnaik LM (1994) Genetic algorithm: a survey. IEEE 17–26Google Scholar
  38. 38.
    Reynolds RG (1994) An Introduction to Cultural Algorithms. Proceedings of the Third Annual Conference on Evolutionary Programming. World Scientific, River Edge, New Jersey, 131–139Google Scholar
  39. 39.
    Peng B (2005) Knowledge and population swarms in cultural algorithms for dynamic environments [D].USA Wayne State UniversityGoogle Scholar
  40. 40.
    Reza Hejazi S, Saghafian S (2005) Flowshop-scheduling problems with makespan criterion: a review. Int J Prod Res 43(14):2895–2929CrossRefzbMATHGoogle Scholar
  41. 41.
    Weise T (2008) Global optimization algorithms—theory and application. University of Kassel. last access: 25.08.10
  42. 42.
    Dillenbourg P (1999) Collaborative learning: cognitive and computational approaches. Advances in learning and instruction series. Elsevier, New YorkzbMATHGoogle Scholar
  43. 43.
    Chiu MM (2008) Flowing toward correct contributions during groups' mathematics problem solving: A statistical discourse analysis. J Learn Sci 17(3):415–463CrossRefGoogle Scholar
  44. 44.
    Mitnik R, Recabarren M, Nussbaum M, Soto A (2009) Collaborative robotic instruction: A graph teaching experience. Comput Educ 53(2):330–342CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Zhi-Zhong Liu
    • 1
  • Xiao Xue
    • 1
  • Ji-quan Shen
    • 1
  • Wen-Rui Li
    • 2
  1. 1.College of Computer Sciences and TechnologyHenan Polytechnic UniversityJiaozuoChina
  2. 2.School of Mathematics & Information TechnologyNanjing Xiaozhuang UniversityNanjingChina

Personalised recommendations