A new intuitionistic fuzzy rule-based decision-making system for an operating system process scheduler

作者：Butt Muhammad Arif; Akram Muhammad^*

来源：SpringerPlus, 2016, 5(1): 1547.

DOI：10.1186/s40064-016-3216-z

• Operating system
• CPU scheduler
• Scheduling algorithms
• Fuzzy sets
• Intuitionistic fuzzy logic
• Intuitionistic fuzzy logic controller
• Defuzzification

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.

• 出版日期2016-9-13