AN APPROACH WEB SERVICE SELECTION BY QUALITY CRITERIA BASED ON SENSITIVITY ANALYSIS OF MCDM METHODS

Authors

  • O. V. Polska Zaporizhzhia Polytechnic National University.
  • R. K. Kudermetov Zaporizhzhia Polytechnic National University.
  • V. V. Shkarupylo National University of Life and Environmental Sciences of Ukraine.

DOI:

https://doi.org/10.15588/1607-3274-2021-2-14

Keywords:

quality of Web service, Logical Scoring of Preference method, ranking measure, SAW, AHP, TOPSIS, VIKOR.

Abstract

Context. The problem of QoS based Web service from the list of Web services with equal or similar functionality was considered. This task is an essential part of the processes of finding, discover, matching and using Web services on the Internet due to the numerous offerings of Web services with equal or similar functionality. The reasonable selection of a suitable Web service takes into account a lot of user’s quality requirements, such as response time, throughput, reliability, cost, etc. Such a task is usually formulated as an MCDM problem, in which the parameters are the Web service quality factors and the importance degree of these factors. The object of this research is a process of selection Web services using MCDM methods, taking into accounts the user’s preferences and requirements to the Web service quality characteristics. The subject of the research is the LSP method, which, in addition to the degree of importance of the criteria used in all MCDM methods, simulates the user’s reasoning about quality, taking into account, in particular, such characteristics of the criteria as mandatory, sufficiency, desirability, simultaneity and substitutability.

Objective. The objective of the work is to develop an approach for comparing the result of using the LSP method with the results of using other MCDM methods.

Method. A method for calculating the weights of input criteria that are not always explicitly specified in the LSP method was proposed. For this, the conjunctive coefficients of impact are used, which are calculated as a result of the sensitivity analysis of the Web service generalized quality criterion to changes the partial quality criteria. This method underlies the proposed approach to comparing the efficiency of the LSP method with other MCDM methods, which consists of using the obtained weights as the weights of the input criteria for the MCDM methods.

Results. The developed method and approach was verified experimentally. The Web service ranking produced by the LSP method was compared with the ones produced by SAW, AHP, TOPSIS and VIKOR methods. This comparison confirmed the efficiency of the proposed method and approach.

Conclusions. From the obtained results of comparing the LSP method and the MCDM methods considered in this study, it follows that the proposed method and approach provide the equivalent input conditions for these methods as for the LSP method, which is a necessary condition for the correct comparison of MCDM methods. The use of the proposed approach made it possible to study the sensitivities of the considered MCDM methods. In practical applications, this approach can be used to select a suitable MCDM method. The proposed method can be useful for creating professional evaluation systems in which it is necessary to assess the importance (weights) of tens and hundreds of quality criteria.

Author Biographies

O. V. Polska, Zaporizhzhia Polytechnic National University.

Senior lecturer of the Department of Computer Systems and Networks.

R. K. Kudermetov, Zaporizhzhia Polytechnic National University.

PhD, Associate Professor, Head of the Department of Computer Systems and Networks.

V. V. Shkarupylo, National University of Life and Environmental Sciences of Ukraine.

PhD, Associate Professor, Associate Professor of the Department of Computer Systems and Networks. 

References

Tran V. X., Tsuji H., Masuda R. A new QoS ontology and its QoS-based ranking algorithm for Web services, Simulation Modelling Practice and Theory, 2009, Vol. 17, No. 8, pp. 1378–1398. DOI: 10.1016/j.simpat.2009.06.010

Tzeng G-H., Huang J-J. Multiple Attribute Decision Making : Methods and Applications. Boca Raton, Chapman and Hall (CRC Press), 2011, 336 p. DOI: 10.1201/b11032

Greco S., Ehrgott M., Figueira J. R. eds. Multiple Criteria Decision Analysis : State of the Art Surveys. New York, Springer, 2016, 1346 p. DOI: 10.1007/978-1-4939-3094-4

Alinezhad A., Khalili J. New Methods and Applications in Multiple Attribute Decision Making (MADM). Cham, Springer, 2019, 234 p. DOI: 10.1007/978-3-030-15009-9

Dujmović J. Soft Computing Evaluation Logic : The LSP Decision Method and Its Applications. Hoboken, John Wiley & Sons, Inc., 2018, 912 p. DOI: 10.1002/9781119256489

Dujmovic J. Graded logic for decision support systems, International Journal of Intelligent Systems, 2019, Vol. 34, № 11, pp. 2900–2919. DOI: 10.1002/int.22177

Pamucar D., Bozanic D., Randjelovic A. Multi-criteria decision making : An example of sensitivity analysis, Serbian Journal of Management, 2017, Vol. 12, No. 1, pp. 1–27. DOI: 10.5937/sjm12-9464

Simanavičienė R., Petraitytė V. Sensitivity Analysis of the TOPSIS Method in Respect of Initial Data Distributions, Lithuanian Journal of Statistics, 2016, Vol. 55, No. 1, pp. 45–51. DOI: 10.15388/LJS.2016.13866

Debnath N., Martellotto P., Daniele M. et al A method to evaluate QoS of web services required by a workflow, ITS Telecommunications : 11th international conference, St. Petersburg, 23–25 August 2011 : proceeding. IEEE, 2011, pp. 640–645. DOI: 10.1109/ITST.2011.6060134

Maheswari S., Karpagam G. R. Performance evaluation of semantic based service selection methods, Computers and Electrical Engineering, 2017, Vol. 71, pp. 966–977. DOI: 10.1016/j.compeleceng.2017.10.006

Al-Masri E., Mahmoud Q. H. QoS-based Discovery and Ranking of Web Services, Computer Communications and Networks : 16th international conference, Honolulu, 13–16 August 2007 : proceeding. IEEE, 2007, pp. 529–534. DOI: 10.1109/ICCCN.2007.4317873

Ma H., Zhu H., Hu Z. et al. Time-aware trustworthiness ranking prediction for cloud services using interval neutrosophic set and ELECTRE, Knowledge-Based Systems – 2017, Vol. 138, pp. 27–45. DOI: 10.1016/j.knosys.2017.09.027

Belouaar H., Kazar O., Rezeg K. Web service selection based on TOPSIS algorithm, Mathematics and Information Technology : International conference, Adrar, 4–5 December 2017 : proceeding. IEEE, 2018, pp. 177–182. DOI: 10.1109/MATHIT.2017.8259713

Sun R., Zhang B., Liu T. Ranking web service for high quality by applying improved Entropy-TOPSIS method, Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing : 17th IEEE/ACIS international conference, Shanghai, 30 May–1 June 2016: proceeding. IEEE, 2016, pp. 249–254. DOI: 10.1109/SNPD.2016.7515909

Hosseinzadeh M., Hama H. K., Ghafour M. Y. et al. Service Selection Using Multi-criteria Decision Making : A Comprehensive Overview, Journal of Network and Systems Management, 2020, Vol. 28, № 4, pp. 1639–1693. DOI: 10.1007/s10922-020-09553-w

Yu H. Q. and Molina H. A modified Logic Scoring Preference method for dynamic Web services evaluation and selection, Service Oriented Computing : 2nd European Seminar for Young Researchers, Leicester, 11–12 June 2007 : proceedings. Leicester, 2007, pp. 87–93.

Yu H. Q., Reiff-Marganiec S. A Method for Automated Web Service Selection, Services – Part I : IEEE congress, Honolulu, 6–11 July 2008 : proceeding. IEEE, 2008, pp. 513–520. DOI: 10.1109/SERVICES-1.2008.8

Yu H. Q., Reiff-Marganiec S. Automated Context-Aware Service Selection for Collaborative Systems, Advanced Information Systems Engineering : 21st International Conference, CAiSE 2009, Amsterdam, 8–12 June, 2009 : proceedings. Berlin, Springer, 2009, pp. 261–274. (Lecture Notes in Computer Science, Vol. 5565). DOI: 10.1007/978-3-64202144-2_23

Yager R. R. On ordered weighted averaging aggregation operators in multicriteria decisionmaking, IEEE Transactions on Systems, Man, Cybernetics, 1988, Vol. 18, No. 1, pp. 183–190. DOI: 10.1109/21.87068

Chakraborty S., Yeh C.-H. A simulation comparison of normalization procedures for TOPSIS, Computers and Industrial Engineering : International conference, Troyes, 6–9 July, 2009 : proceedings. IEEE, 2009, pp. 1815–1820. DOI: 10.1109/iccie.2009.5223811

Vafaei N., Ribeiro R. A., Camarinha-Matos L. M. Data normalisation techniques in decision making: case study with TOPSIS method, International Journal of Information and Decision Sciences, 2018, Vol. 10, No. 1, pp. 19–38. DOI: 10.1504/ijids.2018.090667

Alinezhad A., Esfandiari N. Sensitivity Analysis in the QUALIFLEX and VIKOR Methods, Journal of Optimization in Industrial Engineering, 2012, Vol. 6, No. 1 (10), pp. 29–34.

Muñoz B., Romana M. G., Ordóñez J. Sensitivity Analysis of Multicriteria Decision Making Methodology Developed for Selection of Typologies of Earth-retaining Walls in an Urban Highway, Transportation Research Procedia, 2016, Vol. 18, pp. 135–139. DOI: 10.1016/j.trpro.2016.12.019

Tian G., Zhang H., Jia H. et al.Automotive style design assessment and sensitivity analysis using integrated analytic hierarchy process and technique for order preference by similarity to ideal solution, Advances in Mechanical Engineering, 2016, Vol. 8, No. 5, pp. 1–10. DOI: 10.1177/1687814016649885

Web Services Quality Factors Version 1.0, Candidate OASIS Standard 01, October 2012 [Electronic resource]. Access mode: http://docs.oasis-open.org/wsqm/WS-QualityFactors/v1.0/cos01/WS-Quality-Factors-v1.0-cos01.html

QWS Dataset v2.0, November 2019 [Electronic resource]. Access mode: https://github.com/qwsdata/qwsdata.github.io/releases

Polska O. V. Kudermetov R. K. , N. V. Shcherbak Model of web services quality criteria hierarchy, Visnik Zaporiz`koho natsional`noho universitetu. Fiziko-matematichni nauki, 2020, Vol. 2, pp. 43–51. DOI: 10.26661/2413-6549-2020-206

Dujmovic J. J. Continuous Preference Logic for System Evaluation, IEEE Transactions on Fuzzy Systems, 2007, Vol. 15, No. 6, pp. 1082–1099. DOI: 10.1109/TFUZZ.2007.902041

Dujmović, J. Partial absorption function, Journal of the University of Belgrade, EE Dept., Series Mathematics and Physics, 1979, No. 659, pp. 156–163.

Polska O. V., Kudermetov R. K., Shkarupylo V. V. The approach for QoS based web service selection with user’s preferences, Naukovi pratsi Donets`koho natsional`noho tekhnichnoho universitetu. Problemi modelyuvannya ta avtomatizatsiyi proektuvannya, 2020, No. 16, pp. 19–27. DOI: 10.31474/2074-7888-2020-2-19-27

Wang Y. , Wang L. , Li Y. et al. A Theoretical Analysis of NDCG Ranking Measures, Learning Theory : 26th annual conference, COLT 2013, Princeton, 12–14 June, 2013 : proceedings. JMLR.org, 2013, pp. 25–54.

Fogli A., Sansonetti G. Exploiting semantics for contextaware itinerary recommendation, Personal and Ubiquitous Computing, 2019, Vol. 23, pp. 215–231. DOI: 10.1007/s00779-018-01189-7

Kudermetov R. , Polska O. , Shkarupylo V. et al. Normalization Techniques Comparison for QoS-based Web Services Selection by LSP Method, Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS) : 5th IEEE International Symposium Smart and Wireless Systems within the Conferences, Dortmund, 17–18 September 2020: proceeding. IEEE, 2020, pp. 213–216. DOI: 10.1109/idaacssws50031.2020.9297098

Polska O. , Kudermetov R. , Alsayaydeh J. A. J. et al. QoSaware Web-services Ranking: Normalization Techniques Comparative Analysis for LSP Method, ARPN Journal of Engineering and Applied Sciences, 2021, Vol. 16, No. 2, pp. 248–254.

Downloads

Published

2021-07-07

How to Cite

Polska, O. V., Kudermetov, R. K., & Shkarupylo, V. V. (2021). AN APPROACH WEB SERVICE SELECTION BY QUALITY CRITERIA BASED ON SENSITIVITY ANALYSIS OF MCDM METHODS . Radio Electronics, Computer Science, Control, (2), 133–143. https://doi.org/10.15588/1607-3274-2021-2-14

Issue

Section

Progressive information technologies

Most read articles by the same author(s)