DocumentCode
2324047
Title
Fuzzy Logic based algorithm for uniprocessor scheduling
Author
Aburas, A.A. ; Miho, Vladimir
Author_Institution
Electr. & Comput. Eng. Dept., Int. Islamic Univ. Malaysia, Kuala Lumpur
fYear
2008
fDate
13-15 May 2008
Firstpage
499
Lastpage
504
Abstract
The key to multiprogramming is scheduling. Multiprogramming enables an operating system to use its resources more efficiently. When the system has a range of processes to execute, it must also have a policy to decide which process to run at a given time. This policy should attempt to maximize throughput, minimize latency, prevent process starvation etc. There are many techniques that are nowadays in use. In this paper we present a new improve scheduling algorithm technique based on Fuzzy Logic. We use the Matlab implementation of this algorithm to compare and contrast the output with a currently used technique (HRRN). In this paper present a short overview of some of the well known techniques of short-term scheduling in a single processor environment. The performance of the new process scheduling algorithm based fuzzy logic shows that the batch processorspsila utilization could be increased and jobspsila average lateness with respect to the internal deadline reduced significantly by applying our methodology.
Keywords
batch processing (computers); fuzzy logic; mathematical programming; multiprogramming; processor scheduling; HRRN; Matlab implementation; batch processors; fuzzy logic based algorithm; highest response ration next; multiprogramming; operating system; uniprocessor scheduling; Algorithm design and analysis; Delay; Fuzzy logic; Operating systems; Processor scheduling; Round robin; Scheduling algorithm; Throughput; Time factors; Time measurement; fuzzy logic; multiprogramming; operating system; process; scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Communication Engineering, 2008. ICCCE 2008. International Conference on
Conference_Location
Kuala Lumpur
Print_ISBN
978-1-4244-1691-2
Electronic_ISBN
978-1-4244-1692-9
Type
conf
DOI
10.1109/ICCCE.2008.4580654
Filename
4580654
Link To Document