Journal of Networks, Vol 6, No 9 (2011), 1296-1304, Sep 2011
doi:10.4304/jnw.6.9.1296-1304

A Dynamic Web Service Composition Algorithm Based on TOPSIS

Longchang Zhang, Hua Zou, Fangchun Yang

Abstract


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.


Keywords


web service;service composition;quality of service (qos);topsis;multi-period hybrid qos;multi-attribute decision-making

References


[1] Yang FC, Su S, Li Z. Hybrid QoS-aware semantic web service composition strategies. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51(11):1822-1840.
http://dx.doi.org/10.1007/s11432-008-0159-1

[2] Zeng LZ, Benatallah B, Ngu AHH. QoS-Aware middleware for Web services composition. IEEE Trans. on Software Engineering, 2004, 30(5):311-327.
http://dx.doi.org/10.1109/TSE.2004.11

[3] Tran VX, 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.
http://dx.doi.org/10.1016/j.simpat.2009.06.010

[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.
http://dx.doi.org/10.1109/ICWS.2009.20

[5] Ping Wang. QoS-aware web services selection with intuitionistic fuzzy set under consumer’s vague perception. Expert Systems with Applications, 2009, 36(3): 4460-4466.
http://dx.doi.org/10.1016/j.eswa.2008.05.007

[6] FAN Xiao-Qin, JIANG Chang-Jun, WANG Jun-Li. Random-QoS-Aware Reliable Web Service Composition. Journal of Software. 2009, 20(3): 546-556.

[7] K. Atanassov. New operations defined over the intuitionistic fuzzy sets. Fuzzy Sets and Systems, 1994, 61(2):137-142.
http://dx.doi.org/10.1016/0165-0114(94)90229-1

[8] K. Atanassov. Intuitionistic fuzzy sets. Fuzzy Sets and Systems, 1986, 20(1): 87-96.
http://dx.doi.org/10.1016/S0165-0114(86)80034-3

[9] Yi Sun,Shaoyi He,Jack Y. Leu.Syndicating Web Services: A QoS and user-driven approach. Decision Support Systems,2007,43(1): 243-255.
http://dx.doi.org/10.1016/j.dss.2006.09.011

[10] Liu Y, Ngu AHH, Zeng LZ.QoS computation and policing in dynamic Web service selection. In: Feldman SI, Uretsky M, Najork M, Wills CE, eds. Proc. of the WWW 2004. New York: ACM Press, 2004. 42-53.

[11] Ma, Yue, Zhang, Chengwen. Quick convergence of genetic algorithm for QoS-driven web service selection. Computer Networks, 2008, 52(5): 1093-1104.
http://dx.doi.org/10.1016/j.comnet.2007.12.003

[12] Wen-Yau Liang, Chun-Che Huang.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.
http://dx.doi.org/10.1016/j.eswa.2008.06.084

[13] Fei Tao, Dongming Zhao, Hu Yefa, Zude Zhou.Correlation-aware resource service composition and optimal-selection in manufacturing grid. European Journal of Operational Research,2010,201(1):129-143.
http://dx.doi.org/10.1016/j.ejor.2009.02.025

[14] 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.

[15] Fatih Emre Boran, Serkan Genç, Mustafa Kurt, Diyar Akay. A multi-criteria intuitionistic fuzzy group decision making for supplier selection with TOPSIS method. Expert Systems with Applications, 2009, 36(8):11363-11368.
http://dx.doi.org/10.1016/j.eswa.2009.03.039

[16] Supriya Kumar De, Ranjit Biswas, Akhil Ranjan Roy. Some operations on intuitionistic fuzzy sets. Fuzzy Sets and Systems, 2000, 114(3):477~484.
http://dx.doi.org/10.1016/S0165-0114(98)00191-2

[17] Ardagna D, Pernici B. Adaptive service composition in flexible processes. IEEE Trans. on Software Engineering, 2007, 33(6):369-384.
http://dx.doi.org/10.1109/TSE.2007.1011

[18] Ulrich W. Kulisch. Numerical Validation in Current Hardware Architectures. International Dagstuhl Seminar, Dagstuhl Castle, Germany. 2009.

[19] Benito A. Stradi-Granados, Emmanuel Haven. The use of interval arithmetic in solving a non-linear rational expectation based multiperiod output-inflation process model: The case of the IN/GB method. European Journal of Operational Research, 2010, 203(1):222-229
http://dx.doi.org/10.1016/j.ejor.2009.07.027

[20] Ronald E. Giachetti, Robert E. Young. A parametric representation of fuzzy numbers and their arithmetic operators. Fuzzy Sets and Systems, 1997, 91(2):185-202.
http://dx.doi.org/10.1016/S0165-0114(97)00140-1

[21] Hsu-Shih Shih, Huan-Jyh Shyur, E. Stanley Lee. An extension of TOPSIS for group decision making. Mathematical and Computer Modeling, 2007, 45(7-8): 801-813.
http://dx.doi.org/10.1016/j.mcm.2006.03.023

[22] Stradi, B., Haven, E. Optimal investment strategy via interval arithmetic. International Journal of Theoretical and Applied Finance.2005, 8(2):185–205.
http://dx.doi.org/10.1142/S0219024905002962

[23] Hepu Deng, Chung-Hsing Yeh. Simulation-based evaluation of defuzzification-based approaches to fuzzy multiattribute decision making. IEEE Trans. on Software Engineering, 2006, 36(5):968-977.

[24] Zeshui Xu, Ronald R. Yager. Dynamic intuitionistic fuzzy multi-attribute decision making, International Journal of Approximate Reasoning. 2008, 48(1):246~262.
http://dx.doi.org/10.1016/j.ijar.2007.08.008

[25] Zeshui Xu. On multi-period multi-attribute decision making, Knowledge-Based Systems. 2008, 21(2):164~171.
http://dx.doi.org/10.1016/j.knosys.2007.05.007

[26] LI Zhen, YANG Fang-Chun, SU Sen. QoS-aware semantic web service composition with uncertainties. Chinese Journal of Electronic, 2008, 17(4):703-704.

[27] LI Zhen, YANG Fang-Chun, SU Sen. Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web Service Composition. Journal of Software, 2009, 20(3): 583−596.

[28] S.J. Chen, C.L. Hwang, Fuzzy Multiple Attribute Decision Making:Methods and Applications,Springer-Verlag, Berlin, 1992.
http://dx.doi.org/10.1007/978-3-642-46768-4

[29] G.R. Jahanshahloo, F. Hosseinzadeh Lotfi, A.R. Davoodi. Extension of TOPSIS for decision-making problems with interval data: Interval efficiency, Mathematical and Computer Modeling. 2009, 49(5-6):1137~1142.
http://dx.doi.org/10.1016/j.mcm.2008.07.009


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.