Web service composition algorithm based on TOPSIS

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

中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (4): 89-98.doi: 1016/S101005-8885(10)60089-1

Web service composition algorithm based on TOPSIS

张龙昌¹,邹华²,杨放春³

1. 辽宁工程技术大学
2.
3. 北京邮电大学网络与交换技术国家重点实验室

收稿日期:2010-10-20 修回日期:2011-05-03 出版日期:2011-08-31 发布日期:2011-08-24
通讯作者: 张龙昌 E-mail:zlc_771206@sohu.com
基金资助:
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).

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

摘要：

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.

关键词:

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

Abstract:

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.

参考文献

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

Web service composition algorithm based on TOPSIS

Web service composition algorithm based on TOPSIS

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价