A novel fuzzy decision-making system for CPU scheduling algorithm

In this research article, we present a novel fuzzy decision-making system to improve CPU scheduling algorithm of a multitasking operating system. We add intelligence to the existing scheduling algorithms by incorporating fuzzy techniques in the selection of a process to be run on CPU, which result i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Neural computing & applications Ročník 27; číslo 7; s. 1927 - 1939
Hlavní autoři: Butt, Muhammad Arif, Akram, Muhammad
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Springer London 01.10.2016
Springer Nature B.V
Témata:
Algorithms
Artificial Intelligence
Computational Biology/Bioinformatics
Computational Science and Engineering
Computer Science
Data Mining and Knowledge Discovery
Decision making
Fuzzy sets
Image Processing and Computer Vision
Multitasking
Operating systems
Original Article
Probability and Statistics in Computer Science
Queues
Scheduling
Fuzzy logic
Fuzzy sets
Defuzzification
Scheduling algorithms
CPU scheduler
Fuzzy logic controller
Operating system
ISSN:0941-0643, 1433-3058
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this research article, we present a novel fuzzy decision-making system to improve CPU scheduling algorithm of a multitasking operating system. We add intelligence to the existing scheduling algorithms by incorporating fuzzy techniques in the selection of a process to be run on CPU, which result in improved waiting and turn-around times. We implement our proposed algorithm as a simulator using C language. The simulator implements our fuzzy scheduling algorithm, reads the required parameters of all the ready to run processes from a file, and finally computes a dynamic priority (dpi) value for each process. The run queue is sorted according to each process’s dpi, and the process at the head of the queue is selected to run on CPU. Finally, we compare our results with some existing proposed fuzzy CPU scheduling (PFCS) algorithms as well as with some standard CPU schedulers. Our results show improvements as compared to the work of Ajmani’s PFCS (Ajmani and Sethi in BVICAM’s Int J Inf Technol 5:583–588, 2013 ), as well as from Behera’s improved fuzzy-based CPU scheduling algorithm (Behera et al. in Int J Soft Comput Eng 2:326–331, 2012 ). Our efforts contribute to the overall efforts of the community contributing to the fuzzification of different operating system modules. These efforts finally result in an operating system that gives convenience to its users in both certain and uncertain environments and at the same time efficiently utilize the underlying hardware and software under precise as well as fuzzy conditions (Kandel et al. in Fuzzy Sets Syst 99:241–251, 1988 ).
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0941-0643
1433-3058
DOI:10.1007/s00521-015-1987-8