Butt Muhammad Arif, Akram Muhammad
Punjab University College of Information Technology, University of the Punjab, Old Campus, Lahore, 54000 Pakistan.
Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan.
Springerplus. 2016 Sep 13;5(1):1547. doi: 10.1186/s40064-016-3216-z. eCollection 2016.
We present a new intuitionistic fuzzy rule-based decision-making system based on intuitionistic fuzzy sets for a process scheduler of a batch operating system. Our proposed intuitionistic fuzzy scheduling algorithm, inputs the nice value and burst time of all available processes in the ready queue, intuitionistically fuzzify the input values, triggers appropriate rules of our intuitionistic fuzzy inference engine and finally calculates the dynamic priority (dp) of all the processes in the ready queue. Once the dp of every process is calculated the ready queue is sorted in decreasing order of dp of every process. The process with maximum dp value is sent to the central processing unit for execution. Finally, we show complete working of our algorithm on two different data sets and give comparisons with some standard non-preemptive process schedulers.
我们提出了一种基于直觉模糊集的新型直觉模糊规则决策系统,用于批处理操作系统的进程调度器。我们提出的直觉模糊调度算法,输入就绪队列中所有可用进程的优先级值和突发时间,对输入值进行直觉模糊化处理,触发我们的直觉模糊推理引擎的适当规则,最后计算就绪队列中所有进程的动态优先级(dp)。一旦计算出每个进程的dp,就绪队列就会按照每个进程dp的降序进行排序。具有最大dp值的进程被发送到中央处理器进行执行。最后,我们展示了我们的算法在两个不同数据集上的完整工作情况,并与一些标准的非抢占式进程调度器进行了比较。