Department of Computer Science and Engineering, The NorthCap University, Gurgaon, Haryana, India.
Curr Med Imaging. 2020;16(4):316-328. doi: 10.2174/1573405614666180903120708.
The extension of CPU schedulers with fuzzy has been ascertained better because of its unique capability of handling imprecise information. Though, other generalized forms of fuzzy can be used which can further extend the performance of the scheduler.
This paper introduces a novel approach to design an intuitionistic fuzzy inference system for CPU scheduler.
The proposed inference system is implemented with a priority scheduler. The proposed scheduler has the ability to dynamically handle the impreciseness of both priority and estimated execution time. It also makes the system adaptive based on the continuous feedback. The proposed scheduler is also capable enough to schedule the tasks according to dynamically generated priority. To demonstrate the performance of proposed scheduler, a simulation environment has been implemented and the performance of proposed scheduler is compared with the other three baseline schedulers (conventional priority scheduler, fuzzy based priority scheduler and vague based priority scheduler).
Proposed scheduler is also compared with the shortest job first CPU scheduler as it is known to be an optimized solution for the schedulers.
Simulation results prove the effectiveness and efficiency of intuitionistic fuzzy based priority scheduler. Moreover, it provides optimised results as its results are comparable to the results of shortest job first.
由于其处理不精确信息的独特能力,CPU 调度器的模糊扩展已经得到了确认。然而,也可以使用其他广义形式的模糊来进一步扩展调度器的性能。
本文提出了一种新颖的 CPU 调度器直觉模糊推理系统设计方法。
所提出的推理系统采用优先级调度器实现。所提出的调度器具有动态处理优先级和估计执行时间不精确性的能力。它还根据连续反馈使系统自适应。所提出的调度器还能够根据动态生成的优先级来调度任务。为了演示所提出的调度器的性能,已经实现了一个模拟环境,并将所提出的调度器的性能与其他三个基线调度器(传统优先级调度器、基于模糊的优先级调度器和基于模糊的优先级调度器)进行了比较。
所提出的调度器还与最短作业优先 CPU 调度器进行了比较,因为它被认为是调度器的优化解决方案。
仿真结果证明了基于直觉模糊的优先级调度器的有效性和效率。此外,它提供了优化的结果,因为它的结果与最短作业优先的结果相当。