An intuitionistic based novel approach to highest response ratio next CPU scheduler

Article type: Research Article

Authors: Raheja, Supriya

Affiliations: Amity University, Noida, India | E-mail: Supriya.raheja@gmail.com

Correspondence: [*] Corresponding author: Amity University, Noida, India. E-mail: Supriya.raheja@gmail.com.

Abstract: The extension of CPU schedulers with fuzzy logic has been ascertained better because of its capability of handling imprecise information. Though, other generalized forms of fuzzy logic can be used which can further extend the performance of the scheduler. This paper introduces a novel approach for Highest Response Ratio Next (HRRN) CPU scheduler which uses the concept of intuitionistic fuzzy set theory. The proposed scheduler has the capability to dynamically deal with the impreciseness of the response ratio and to make the system adaptive based on the continuous feedback. An intuitionistic fuzzy inference system has been implemented. In this paper, to validate the performance of the scheduler a simulation environment has been implemented and the performance is compared with the other three baseline schedulers (Conventional HRRN scheduler, Fuzzy based HRRN scheduler and Vague based HRRN scheduler). Simulation results prove the effectiveness and efficiency of intuitionistic fuzzy based HRRN scheduler.

Keywords: CPU schedulers, intuitionistic fuzzy set theory, highest response ratio next (HRRN) scheduling, intuitionistic fuzzy based HRRN scheduler

DOI: 10.3233/IDT-190007

Journal: Intelligent Decision Technologies, vol. 13, no. 4, pp. 523-536, 2019