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
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;
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
DOI :
10.1109/ICCCE.2008.4580654