Skip to main content

Advertisement

SpringerLink
Log in

Web service dynamic composition based on decomposition of global QoS constraints

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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–488

    Article  Google Scholar 

  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–2303

    Article  Google Scholar 

  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–2100

    Article  Google Scholar 

  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–622

    Article  Google Scholar 

  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–827

    Article  Google Scholar 

  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–70

    Article  Google Scholar 

  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–141

    Article  Google Scholar 

  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–825

    Article  Google Scholar 

  9. Karnouskos S (2012) Realising next-generation web service-driven industrial systems. Int J Adv Manuf Technol 60:409–419

    Article  Google Scholar 

  10. Chandrasekaran M, Muralidhar M, Dixit US (2013) Online optimization of multipass machining based on cloud computing. Int J Adv Manuf Technol 65:239–250

    Article  Google Scholar 

  11. Candan KS, Li WS, Phan T, Zhou M (2009) Frontiers in information and software as services. In International Conference on Data Engineering 1761–1768

  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–47

  13. Liu Y, Ngu AHH, Zeng L (2004) Qos computation and policing in dynamic web service selection. In International World Wide Web Conference 66–73

  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–12

    Article  Google Scholar 

  15. Ardagna D, Pernici B (2005) Global and local QoS guarantee in web service selection. In: Proc. of Business Process Management Workshops, 32–46

  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–750

  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–143

  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–327

    Article  Google Scholar 

  19. Menascé DA, Casalicchio E, Dubey V (2010) On optimal service selection in Service Oriented Architectures. Perf Eval 67(8):659–675

    Article  Google Scholar 

  20. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33:369–384

    Article  Google Scholar 

  21. Hhuang AFM, Lan CW, Yang SJH (2009) An optimal QoS-based Web service selection scheme. Infor Scien 179:3309–3322

    Article  Google Scholar 

  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–1075

  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–8

  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–107

    Article  Google Scholar 

  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–119

    Article  Google Scholar 

  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–1133

    Article  Google Scholar 

  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–596

    Article  Google Scholar 

  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–690

    Article  Google Scholar 

  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–42

    Google Scholar 

  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–89

    Google Scholar 

  31. Wang L, He YX (2010) A Web Service Composition Algorithm Based on Global QoS Optimization with MOCACO. Algorithm Architectures Parallel Process 6082:218–224

    Article  Google Scholar 

  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–2216

    Article  Google Scholar 

  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–13

    Article  Google Scholar 

  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–890

    Google Scholar 

  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–308

    Article  Google Scholar 

  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–159

  37. Srinivas M, Patnaik LM (1994) Genetic algorithm: a survey. IEEE 17–26

  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–139

  39. Peng B (2005) Knowledge and population swarms in cultural algorithms for dynamic environments [D].USA Wayne State University

  40. Reza Hejazi S, Saghafian S (2005) Flowshop-scheduling problems with makespan criterion: a review. Int J Prod Res 43(14):2895–2929

    Article  MATH  Google Scholar 

  41. Weise T (2008) Global optimization algorithms—theory and application. University of Kassel. http://www.it-weise.de/projects/book.pdf last access: 25.08.10

  42. Dillenbourg P (1999) Collaborative learning: cognitive and computational approaches. Advances in learning and instruction series. Elsevier, New York

    MATH  Google Scholar 

  43. Chiu MM (2008) Flowing toward correct contributions during groups' mathematics problem solving: A statistical discourse analysis. J Learn Sci 17(3):415–463

    Article  Google Scholar 

  44. Mitnik R, Recabarren M, Nussbaum M, Soto A (2009) Collaborative robotic instruction: A graph teaching experience. Comput Educ 53(2):330–342

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Sciences and Technology, Henan Polytechnic University, Jiaozuo, 454000, China

    Zhi-Zhong Liu, Xiao Xue & Ji-quan Shen

  2. School of Mathematics & Information Technology, Nanjing Xiaozhuang University, Nanjing, 211171, China

    Wen-Rui Li

Authors
  1. Zhi-Zhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ji-quan Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wen-Rui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi-Zhong Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, ZZ., Xue, X., Shen, Jq. et al. Web service dynamic composition based on decomposition of global QoS constraints. Int J Adv Manuf Technol 69, 2247–2260 (2013). https://doi.org/10.1007/s00170-013-5204-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5204-6

Keywords

Search

Navigation