×

zbMATH — the first resource for mathematics

Immune algorithm for selecting optimum services in Web Services composition. (English) Zbl 1111.68313
Summary: For the problem of dynamic optimization in Web services composition, this paper presents a novel approach for selecting optimum Web services, which is based on the longest path method of weighted multistage graph. We propose and implement an immune algorithm for global optimization to construct composed Web services. Results of the experimentation illustrates that the algorithm in this paper has a powerful capability and can greatly improve the efficiency and veracity in service selection.
MSC:
68M10 Network design and communication in computer systems
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aprinar I B, Aleman-Meza B, Zhang R,et al. Ontology-Driven Web Services Composition Platform.IEEE International Conference on E-Commerce Technology (CEC’04), San Diego, California, 2004.
[2] Zeng L, Benatallah B, Dumas M,et al. Quality Driven Web Services Composition.Proc 12th Int’l Conf World Wide Web (WWW). New York: ACM Press, 2003.
[3] Yu T, Lin K. Service Selection Algorithms for Web Services with End-to-End QoS Constraints.IEEE International Conference on E-Commerce Technology (CEC’04), San Diego, California, 2001, 129–136.
[4] Zeng L, Benatallah B, Ngu A H H,et al. QoS-Aware Middleware for Web Services Composition.IEEE Transactions on Software Engineering, 2004,30(5): 311–327. · Zbl 05113744 · doi:10.1109/TSE.2004.11
[5] Zhang L, Li B, Chao T,et al. Requirements Driven Dynamic Business Process Composition for Web Services Solutions.Journal of Grid Computing, 2004,2(2): 121–140. · Zbl 1063.68018 · doi:10.1007/s10723-004-4202-1
[6] King R L, Russ S H, Lambert A B,et al. Artificial Immune System Model for Intelligent Agents.MSU/NSF Engineering Research Cent for Computational Field Simulation Source: Future Generation Computer Systems. San Diego: Elsevier Science, 2001. 335–343.
[7] Jiao L, Du H. Development and Prospect of the Artificial Immune System.Acta Electronica Sinica, 2003,31(10): 1540–1549 (Ch).
[8] Meshref H, Van Landingham H. Artificial Immune Systems: Application to Autonomous Agents, Systems, Man, and Cybernetics.2000 IEEE International Conference, 2000,1: 61–66.
[9] Gao Jian. Study of QoS Routing Algorithms Based on Immune Mechanism and Genetic Algorithms.Microelectronics & Computer, 2003,8: 20–21 (Ch).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.