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 services composition. As more and more Web services are available, many Web services with different quality of service (QoS) can be found for tasks of the composite Web service. Thus, a significant research problem in Web service composition is how to select the correct Web services for tasks such that the composite Web service gives the best overall quality. In this paper, we propose an approach to achieve Web services selection efficiently with excellent comprehensive quality. Firstly, a comprehensive evaluation model based on generic QoS (GQoS) and domain QoS (DQoS) of composite Web service is established. Secondly, a novel optimization algorithm named culture max–min ant system (C-MMAS) is constructed to solve the problem of Web service selection based on DGQoS. Simulations show that when used in Web service selection, C-MMAS is better than ant colony optimization algorithm and MMAS in efficiency.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
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
Deng H, Chen L, Wang CT, Deng QN (2006) A grid-based scheduling system of manufacturing resources for a virtual enterprise. Int J Adv Manuf Technol 28:137–141
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
Chen CY, Lin JW, Lee WL, Chen CW (2010) Fuzzy control for an oceanic structure: a case study in time-delay TLP system. J Vib Control 16(1):147–160
Chen CW (2009) Modeling and control for nonlinear structural systems via a NN-based approach. Expert Syst Appl 36:4765–4772
Hsiao FH, Chen CW, Liang YW, Xu SD, Chiang WL (2005) T-S fuzzy controllers for Nonlinear interconnected systems with multiple time delays. IEEE Trans Circuits Syst 52(9):1883–1893
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
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
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, pp 36–47
Yu T, Zhang Y, Lin KJ (2007) Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans Web 1(1):1–26
Ardagna D, Pernici B (2005) Global and local QoS guarantee in web service selection. In: Proc. of Business Process Management Workshops, 2005, pp 32–46
Cardellin V, Casalicchio E, Grassi V, Francesco LP (2007) Flow-based service selection for web service composition supporting multiple QoS classes. In: ICWS 2007. IEEE Intl. Conf. Web Services, pp 743–750
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, pp 130–143
Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalagnana J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327
Menascé DA, Casalicchio E, Dubey V (2010) On optimal service selection in service oriented architectures. Perform Eval 67:659–675
Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Software Eng 33:369–384
Hhuang AFM, Lan CW, Yang SJH (2009) An optimal QoS-based Web service selection scheme. Inf Sci 179:3309–3322
Gerardo C, Penta MD, Esposito R, 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, pp 1069–1075
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 2010 World Congress on Computational Intelligence, pp 1–8
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
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. 2009 International Forum on Information Technology and Application, pp 37–42
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 (GCC 2005), Springer, Berlin, pp 84–89
Yang WJ, Li JZ, Wang JZ (2005) Domain-adaptive service evaluation model. Chniese J Comput 28(4):514–523
Buccafurri F, Meo PD, Fugini MG, Furnari R, Goy A, Lax G, Lops P, Modafferi S, Pernici B, Redavid D, Semeraro G, Ursino D (2008) Analysis of QoS in cooperative services for real time applications. Data Knowl Eng 67(3):463–484
Wang P, Chao KM, Lo CC (2010) On optimal decision for QoS-aware composite service selection. Expert Syst Appl 37:440–448
Liu GQ, Zhu ZL, Wang Q, Li YQ (2009) A domain-oriented evaluation model for QoS in Web service. Ninth International Conference on Hybrid Intelligent Systems, pp 319–321
Borning A, Freeman-Benson B, Wilson M (1992) Constraint hierarchies. Lisp Sympolic Comput 5(3):223–270
Stutzle T, Hoos HH (2000) MAX–MIN ant system. Future Gener Comput Syst 16(8):889–914
Reynolds RG (1994) An introduction to cultural algorithms. Proceedings of the Third Annual Conference on Evolutionary Programming. World Scientific, River Edge, pp 131–139
Deng HP, Yeh CH (2006) Simulation-based evaluation of defuzzification-based approaches to fuzzy multiattribute decision making. IEEE Trans Syst Man Cybern 36(5):968–977
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66
Peng B (2005) Knowledge and population swarms in cultural algorithms for dynamic environments [D]. Wayne State University, USA
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, ZJ., Liu, ZZ., Zhou, XF. et al. An approach for composite web service selection based on DGQoS. Int J Adv Manuf Technol 56, 1167–1179 (2011). https://doi.org/10.1007/s00170-011-3230-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-011-3230-9