AN APPROACH WEB SERVICE SELECTION BY QUALITY CRITERIA BASED ON SENSITIVITY ANALYSIS OF MCDM METHODS
Keywords:quality of Web service, Logical Scoring of Preference method, ranking measure, SAW, AHP, TOPSIS, VIKOR.
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.
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.
How to Cite
Copyright (c) 2021 O. V. Polska, R. K. Kudermetov, V. V. Shkarupylo
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.