Web service composition algorithm based on TOPSIS

doi:1016/S101005-8885(10)60089-1

Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (4): 89-98.doi: 1016/S101005-8885(10)60089-1

• Wireless • Previous Articles Next Articles

Web service composition algorithm based on TOPSIS

Received:2010-10-20 Revised:2011-05-03 Online:2011-08-31 Published:2011-08-24
Contact: Long-Chang ZHANG E-mail:zlc_771206@sohu.com
Supported by:
This work was supported by the ‘HeGaoJi’?Important National Science & Technology Specific Projects (2009ZX01039-001-002-01); the National Basic Research Program of China (2009CB320406, 2009CB320504), the Hi-Tech Research and Development Program of China (2008AA01A317), the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (60821001).

Abstract

Abstract:

Independent quality of service (QoS) registration center is difficult to monitor QoS with lots of requests in Internet environment with a large number of services and lots of service requests. It is able to reduce the load and decrease the failure rate by using multiple QoS registration centers to monitor QoS of some services with lots of requests. In addition, the heterogeneous QoS data close to user’s habitual expression and adapts to the environment with complexity and uncertainty. This paper introduces a novel Web service composition algorithm based on technique for order preference by similarity to an ideal solution (TOPSIS) (WSCA_TOPSIS) to solve the above difficulties for the first time. WSCA_TOPSIS can support multiple decision-makers and heterogeneous QoS data. It includes three main steps: normalizing decision matrix, evaluating alternatives synthetically and evaluating group alternatives synthetically. Other contributions of the paper include a novel algorithm of aggregating QoS and a set of experiments that demonstrate the benefits and effectiveness of our approach. Experimental results show that the proposed algorithm can better support Web service composition with heterogeneous QoS data and multiple decision-makers.

Key words:

Web service, service composition, TOPSIS, QoS, multiple decision-makers

ZHANG Long-chang, ZOU Hua, YANG Fang-Chun. Web service composition algorithm based on TOPSIS[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 89-98.

References

1. Li Z, Yang F C, Su S. QoS-aware semantic Web service composition with uncertainties. Chinese Journal of Electronic, 2008, 17(4): 703-709

2. Yang F C, Su S, Li Z. Hybrid QoS-aware semantic Web service composition strategies. Science in China, Series F: Information Sciences, 2008, 51(11): 1822-1840

3. Zeng L Z, Benatallah B, Ngu A H H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311-327

4. Su S, Li F, Yang F C. Iterative selection algorithm for service composition in distributed environments. Science in China, Series F: Information Sciences, 2008, 51(11): 1841-1856

5. Li F, Yang F C, Shuang K, et al. Q-Peer: A decentralized QoS registry architecture for Web services. Proceedings of the 5st International Conference on Service Oriented Computing (ICSOC’07), Sep 17-20, 2007, Vienna, Austria. LNCS 4749. Berlin, Germany: Springer-Verlag, 2007: 145-156

6. Zheng X, Luo J Z, Cao J X. Pat: a P2P based publish/subscribe system for QoS information dissemination of Web services. Proceedings of the 7th IEEE International Conference on Web Services (ICWS’09), Jul 6-10, 2009, Los Angeles, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 839-846

7. Chen S J, Hwang C L. Fuzzy multiple attribute decision making: methods and applications. Berlin, Germany: Springer-Verlag, 1992

8. Jahanshahloo G R, Lotfi F H, Davoodi A R. Extension of TOPSIS for decision-making problems with interval data: interval efficiency. Mathematical and Computer Modeling, 2009, 49(5/6): 1137-1142

9. Fan X Q, Jiang C J, WANG J L. Random-QoS-aware reliable Web service composition. Journal of Software. 2009, 20(3): 546-556 (in Chinese)

10. Tran V X, Tsuji H, Masuda R. A new QoS ontology and its QoS-based ranking algorithm for Web services. Simulation Modeling Practice and Theory, 2009, 17(8): 1378-1398

11. Ma Y, Zhang C W. Quick convergence of genetic algorithm for QoS-driven Web service selection. Computer Networks, 2008, 52(5): 1093-1104

12. Liu Y, Ngu A H H, Zeng L Z. QoS computation and policing in dynamic Web service selection. Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters (WWW Alt’04), May 17-22, New York, NY, USA. New York, NY, USA: ACM, 2004: 42-53

13. Wang P. QoS-aware Web services selection with intuitionistic fuzzy set under consumer’s vague perception. Expert Systems with Applications, 2009, 36(3): 4460-4466

14. Sun Y, He S, Leu J Y. Syndicating Web services: a QoS and user-driven approach. Decision Support Systems, 2007, 43(1): 243-255

15. Liang W Y, Huang C C. The generic genetic algorithm incorporates with rough set theory: an application of the Web services composition. Expert Systems with Applications, 2009, 36(3): 5549-5556

16. Tao F, Zhao D M, Hu Y F, et al. Correlation-aware resource service composition and optimal-selection in manufacturing grid. European Journal of Operational Research, 2010, 201(1): 129-143

17. Ortiz G, Bordbar B. Aspect-oriented quality of service for Web services: a model-driven approach. Proceedings of the 7th IEEE International Conference on Web Services (ICWS’09), Jul 6-10, 2009, Los Angeles, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 559-566

18. Klir G J, Yuan B. Fuzzy sets and fuzzy logic: theory and applications. Upper Saddle River, NJ, USA: Prentice Hall, 1995: 128-132

19. Ardagna D, Pernici B. Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering, 2007, 33(6): 369-384

20. Zhu K J, Jing Y, Chang D Y. A discussion on extent analysis method and applications of fuzzy AHP. European Journal of Operational Research, 1999, 116(2): 450-456

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

Web service composition algorithm based on TOPSIS

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments