HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework

XU Jiuyun; Stephan Reiff-Marganiec

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(3): 579-585

XU Jiuyun and Stephan Reiff-Marganiec, “HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 579-585, 2014,

Citation:

XU Jiuyun and Stephan Reiff-Marganiec, “HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 579-585, 2014,

XU Jiuyun and Stephan Reiff-Marganiec, “HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 579-585, 2014,

Citation:

XU Jiuyun and Stephan Reiff-Marganiec, “HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 579-585, 2014,

PDF( 1189 KB)

HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework

XU Jiuyun^1,2,
Stephan Reiff-Marganiec³

1.
School of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;
2.
Network and Switch Technology Key Laboratory, Beijing University of Posts and Telecommunication, Beijing 100876, China;
3.
Department of Computer Science, University of Leicester, LE1 7RH, Leicester UK

Funds: This work is supported by the Fundamental Research Funds for the Central Universities (No.14CX06007A, No.13CX06009A).

Received Date: 2012-09-01
Rev Recd Date: 2013-08-01
Publish Date: 2014-07-05

Abstract

Abstract

The introduction of of web services has led to web service composition being a focus of many researchers. Composing web services using workflows is seen as the most realistic method from an industrial viewpoint. Amongst other method, the use of natural computing methods has been proposed previously to automate web service composition. The need for a fast response when computing the most suitable sequence of services is addressed in this paper. In particular, we propose a novel heuristic immune algorithm with an efficient encoding and mutation method. The algorithm involves two steps: an immune selection operation, which is maintaining antibody population diversity and the clonal selection. The use of a vaccine during the evolution provides heuristic information that accelerates the convergence. Our experimental results illustrate that the proposed heuristic immune algorithm is very effective in improving the convergence speed. We also provide a schema analysis for this method.
- Web services composition,
- Immune algorithm,
- Heuristic information,
- Schema analysis

FullText(HTML)

References(22)

References

Medjahed Brahim, Bouguettaya Athman, Elmagarmid Ahmed K., "Composing web services on the semantic web", The VLDB Journal, Vol.12, No.4, pp.333-351, 2003.

OASIS Standard, "Web services business process execution language version 2.0", http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.html, 2007-4/2013-6.

Tao Yu, Yue Zhang, Kwei-Jay Lin,"Efficient algorithms for web services selection with end-to-end QoS constraints", ACM Transactions on the Web, Vol.1, No.1 pp.1-22, 2007.

Liangzhao Zeng, Boualem Benatallah, Anne H.H. Ngu, Marlon Dumas, Jayant Kalagnanam, Henry Chang, "QoS-aware middleware for web services composition", IEEE Transactions on Software Engineering, Vol.30, No.5, pp.311-327, 2004.

I. Budak Arpinar, Boanerges Ale-man-Meza, Ruoyan Zhang and Angela Maduko, "Ontology-driven web services composition platform", Proc. IEEE International Conference on e-Commerce Technology, San Diego, USA, pp.146-152, 2004.

Chenwen Zhang, Sen Su, Junliang Chen, "DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection", Computer Communications, Vol.30, No.5, pp.1082-1090, 2007.

Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, Maria Luisa Villani, "An approach for QoS-aware service composition based on genetic algorithms", Proc. the Genetic and Computation Conference (GECCO 2005), Washington, DC, USA, pp.1069-1075, 2005.

Gao Yan, Na Jun, Zhang Bin, Yang Lei, Gong Qiang, Dai Yu, "Immune algorithm for selecting optimum services in web services composition", Wuhan University Journal of Natural Sciences, Vol.11, No.1, pp.221-225, 2006.

Jon Timmis, "Artificial immune systems-today and tomorrow", Natural Computing, Vol.6, No.1, pp.1-18, 2007.

Leandro N. de Castro, Jon Timmis, "An artificial immune network for multi-modal function optimization", Proc. IEEE Congress on Evolutionary Computation (CEC'02), Hawaii, USA, pp.699-704, 2002.

Zhuhong Zhang, "Immune optimization algorithm for constrained nonlinear multi objective optimization problems", Journal of Applied Soft Computing, Vol.7, No.3, pp.840-857, 2007.

P. B. Cao, R. B. Xiao, "Assembly planning using a novel immune approach", International Journal of Advanced Manufacturing Technology, Vol.31, No.7-8, pp.770-782, 2007.

Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz, "Heuristic for QoS-aware web service composition", Proc. IEEE International Conference on Web Services (ICWS'06), Washington, D.C., USA, pp.72-82, 2006.

Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, Maria Luisa Villani, "QoS-aware replanning of composite web services", Proc. the IEEE International Conference on Web Services (ICWS'05), Washington D.C., USA, pp.121-129, 2005.

M. Tian, A. Gramm, H. Ritter, J. Schiller, "Efficient selection and monitoring of QoS-aware web services with the WS-QoS framework", Proc. IEEE/ACM International Conference on Web Intelligence, Washington D.C, USA, pp.152-158, 2004.

A. Soydan Bilgin, Munindar P. Singh, "A DAML-based repository for QoS-aware semantic web service selection", Proc. IEEE International Conference on Web Services (ICWS'04), Washington D.C. USA, pp.368-375, 2004.

Jorge Cardoso, Amit Sheth, John Miller, Jonathan Arnold, Krys Kochut, "Quality of service for workflows and web service processes", Web Semantics: Science, Services and Agents on the World Wide Web, Vol.1, No.3, pp.281-308, 2004.

Pop, C.B., V.R. Chifu, I. Salomie, M. Dinsoreanu, I. Vartic and M. Vlad, "Immune-inspired web service composition framework", Proc. Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Timisoara, pp.376-383, 2009.

Pop, C.B.,V.R. Chifu, I. Salomie,M. Dinsoreanu, T.David and V. Acretoaie, "Ant-inspired technique for automatic web service composition and selection", Proc. Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Timisoara, pp.449-455, 2010.

An Liu, "RESCUERS: A framework for reliable web services composition", Ph.D. Thesis, City University of Hong Kong, Hong Kong, 2009.

Pop, Cristina, Viorica Chifu, Ioan Salomie and Mihaela Dinsoreanu, "Immune-inspired method for selecting the optimal solution in web service composition", Proc. Resource Discovery, Springer Berlin/Heidelberg, pp.1-17, 2010.

Pop, C.B., V.R. Chifu, I. Salomie and M. Dinsoreanu, "Optimal web service composition method based on an enhanced planning graph and using an immune-inspired algorithm", Proc. Intelligent Computer Communication and Processing, Cluj-Napoca, pp.291-298, 2009.

Relative Articles

Supplements(0)

Cited By

Proportional views