“Multi-Criteria Group Decision Making Approach for Scheduling Algorithms Selection by Short Term Scheduler using Fuzzy TOPSIS”.
Main Article Content
Abstract
The fundamental objective of the CPU scheduler is to equitably and effectively allocate CPU time among competing processes. Within the realm of schedulers, the short-term scheduler specifically addresses this objective by selecting processes from the ready queue for execution on the CPU, guided by various scheduling algorithms. The critical challenge faced by the short-term scheduler lies in the prudent selection of the most suitable algorithm, as an erroneous choice can detrimentally impact system performance, leading to increased waiting and response times for processes. To surmount this challenge, we employ the Fuzzy TOPSIS method within the framework of Multi-Criteria Decision Making (MCDM) to rank scheduling algorithms, taking into account both quantitative and qualitative factors. The proposed approach involves two steps: firstly, defining criteria for algorithm selection, and secondly, obtaining linguistic ratings from experts for potential alternatives based on the specified criteria. The principal aim of this investigation is to utilize the Fuzzy TOPSIS method, integrating fuzzy sets, to produce comprehensive scores that assist in selecting the optimal alternative.
Article Details
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
References
Gray, J. N. (2005). Notes on data base operating systems. Operating systems: An advanced course, 393-481. ISBN: 978-81-265-0962-1.
Goel, N., & Garg, R. B. (2013). A comparative study of cpu scheduling algorithms. arXiv preprint arXiv:1307.4165. https://doi.org/10.48550/arXiv.1307.4165.
Bibu, G. D., & Nwankwo, G. C. (2019). Comparative analysis between first-come-first-serve (FCFS) and shortest-job-first (SJF) scheduling algorithms. ISSN: 2320–088X.
Hamayun, M., & Khurshid, H. (2015). An optimized shortest job first scheduling algorithm for CPU scheduling. J. Appl. Environ. Biol. Sci, 5(12), 42-46. ISSN: 2090-4274.
Tyagi, S., Choudhary, S., & Poonia, A. (2012). Enhanced priority scheduling algorithm to minimize process starvation. International Journal of Emerging Technology and Advanced Engineering, 2(10), 288-294. ISSN 2250-2459.
Thombare, M., Sukhwani, R., Shah, P., Chaudhari, S., & Raundale, P. (2016, March). Efficient implementation of multilevel feedback queue scheduling. In 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET) (pp. 1950-1954). IEEE. DOI: 10.1109/WiSPNET.2016.7566483.
Sharma, R., Goel, A. K., Sharma, M. K., Dhiman, N., & Mishra, V. N. (2023, May). Modified Round Robin CPU Scheduling: A Fuzzy Logic-Based Approach. In Applications of Operational Research in Business and Industries: Proceedings of 54th Annual Conference of ORSI (pp. 367-383). Singapore: Springer Nature Singapore.
Alvarez, P. A., Ishizaka, A., & Martínez, L. (2021). Multiple-criteria decision-making sorting methods: A survey. Expert Systems with Applications, 183, 115368.
https://doi.org/10.1016/j.eswa.2021.115368.
Kumar, M. S., Tomar, A., & Jana, P. K. (2021). Multi-objective workflow scheduling scheme: a multi-criteria decision-making approach. Journal of Ambient Intelligence and Humanized Computing, 1-20.
Chen, C. T. (2001). A fuzzy approach to select the location of the distribution center. Fuzzy sets and systems, 118(1), 65-73. https://doi.org/10.1016/S0165-0114(98)00459-X.
Fasanghari, M., Gholamy, N., Chaharsooghi, S. K., Qadami, S., & Delgosha, M. S. (2008, August). The fuzzy evaluation of E-Commerce customer satisfaction utilizing fuzzy TOPSIS. In 2008 international symposium on electronic commerce and security (pp. 870-874). IEEE. DOI: 10.1109/ISECS.2008.207.
Jadhav, V. S., & Bajaj, V. H. (2012). Application of Fuzzy Topsis Method for Solving Job-Shop Scheduling Problem. International Journal of Operational Research & Optimization, 3(1).
Ashrafzadeh, M., Rafiei, F. M., Isfahani, N. M., & Zare, Z. (2012). Application of fuzzy TOPSIS method for the selection of Warehouse Location: A Case Study. Interdisciplinary journal of contemporary research in business, 3(9), 655-671. https://www.researchgate.net/publication/265521806.
Junior, F. R. L., Osiro, L., & Carpinetti, L. C. R. (2014). A comparison between Fuzzy AHP and Fuzzy TOPSIS methods to supplier selection. Applied soft computing, 21, 194-209. https://doi.org/10.1016/j.asoc.2014.03.014.
Büyüközkan, G., & Güleryüz, S. (2016). Multi criteria group decision making approach for smart phone selection using intuitionistic fuzzy TOPSIS. International Journal of Computational Intelligence Systems, 9(4), 709-725.
https://doi.org/10.1080/18756891.2016.1204119.
Shirvani, M. H., Amirsoleimani, N., Salimpour, S., & Azab, A. (2017, April). Multi-criteria task scheduling in distributed systems based on fuzzy TOPSIS. In 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE) (pp. 1-4). IEEE. DOI: 10.1109/CCECE. 2017.794672.
Kore, N. B., Ravi, K., & Patil, S. B. (2017). A simplified description of fuzzy TOPSIS method for multi criteria decision making. International Research Journal of Engineering and Technology (IRJET), 4(5), 2047-2050. E-ISSN: 2395 -0056.
Irvanizam, I. (2018, March). Application of the fuzzy topsis multi-attribute decision making method to determine scholarship recipients. In Journal of Physics: Conference Series (Vol. 978, No. 1, p. 012056). IOP Publishing. DOI 10.1088 /1742-6596/978/1/012056.
Modibbo, U. M., Hassan, M., Ahmed, A., & Ali, I. (2022). Multi-criteria decision analysis for pharmaceutical supplier selection problem using fuzzy TOPSIS. Management Decision, 60(3), 806-836. https://doi.org/10.1108/MD-10-2020-1335.
Triantaphyllou, E., & Triantaphyllou, E. (2000). Multi-criteria decision-making methods (pp. 5-21). Springer US. https://doi.org/10.1007/978-1-4757-3157-6_2.
Wang, Y. J. (2014). A fuzzy multi-criteria decision-making model by associating technique for order preference by similarity to ideal solution with relative preference relation. Information Sciences, 268, 169-184.
https://doi.org/10.1016/j.ins.2014.01.029.
Nazari, M. A., Aslani, A., & Ghasempour, R. (2018). Analysis of solar farm site selection based on TOPSIS approach. International Journal of Social Ecology and Sustainable Development (IJSESD), 9(1), 12-25. DOI: 10.4018/IJSESD. 2018010102.
Klir, G., & Yuan, B. (1995). Fuzzy sets and fuzzy logic (Vol. 4, pp. 1-12). New Jersey: Prentice Hall. ISBN 0-13-101171-5.
Rivieccio, U. (2008). Neutrosophic logics: Prospects and problems. Fuzzy sets and systems, 159(14), 1860-1868.