A dynamic web service composition algorithm based on TOPSIS

被引：9
作者：
Zhang L. [1 ]
Zou H. [1 ]
Yang F. [1 ]
机构：
[1] Beijing University of Posts and Telecommunications, Beijing
来源：
Journal of Networks | 2011年 / 6卷 / 09期
关键词：
Multi-period hybrid Qos; Multiattribute decision-making; Quality of service (Qos); Service composition; TOPSIS; Web service;
D O I：
10.4304/jnw.6.9.1296-1304
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Multi-period QoS evaluations have to be considered for obtaining a reliable decision in the service selection process. Besides, open and dynamic Internet environment increased the uncertainty of decision-making. To solve the above difficulties, this paper presents a novel hybrid data type (including real numbers, interval numbers, triangular fuzzy numbers and intuitionistic fuzzy numbers) QoS model, multi-period hybrid QoS aggregating operator and a strategy for aggregating composition service QoS firstly. Furthermore, a dynamic Web service composition algorithm based on TOPSIS (DWSCA_TOPSIS) is presented to evaluate multi-period hybrid QoS data. DWSCA_TOPSIS includes four main steps: converting hybrid QoS into intervals, calculating weighted normalized decision-matrix, determining the positive-ideal and negative-ideal solution, calculating the close-degrees of candidates. Finally, some experiments are given using actual QoS data to demonstrate the benefits and effectiveness of our approach. © 2011 ACADEMY PUBLISHER.
引用
收藏
页码：1296 / 1304
页数：8
相关论文
共 29 条
  • [1] Yang F.C., Su S., Li Z., Hybrid QoS-aware semantic web service composition strategies, Science in China Series F-Information Sciences, 51, 11, pp. 1822-1840, (2008)
  • [2] Zeng L.Z., Benatallah B., Ngu A.H.H., QoS-Aware middleware for Web services composition, IEEE Trans. on Software Engineering, 30, 5, pp. 311-327, (2004)
  • [3] 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, 17, 8, pp. 1378-1398, (2009)
  • [4] Ortiz G., Bordbar B., Aspect-Oriented Quality of Service for Web Services: A Model-Driven Approach, Proceedings of the IEEE International Conference on Web Services, (2009)
  • [5] Wang P., QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception, Expert Systems with Applications, 36, 3, pp. 4460-4466, (2009)
  • [6] Fan X.-Q., Jiang C.-J., Wang J.-L., Random-QoS-Aware Reliable Web Service Composition, Journal of Software, 20, 3, pp. 546-556, (2009)
  • [7] Atanassov K., New operations defined over the intuitionistic fuzzy sets, Fuzzy Sets and Systems, 61, 2, pp. 137-142, (1994)
  • [8] Atanassov K., Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20, 1, pp. 87-96, (1986)
  • [9] Yi S., Shaoyi H., Jack Y.L., Syndicating Web Services: A QoS and user-driven approach, Decision Support Systems, 43, 1, pp. 243-255, (2007)
  • [10] Liu Y., Ngu A.H.H., Zeng L.Z., QoS computation and policing in dynamic Web service selection, Proc. of the WWW 2004, pp. 42-53, (2004)
123