NEW FUZZY SCHEDULING ALGORITHM (NFSA) FOR REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS

No Thumbnail Available
Date
2014-09
Authors
MATTHEW, TUNDE OGEDENGBE
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This thesis is an extension of existing fuzzy scheduling algorithms, to schedule real-time tasks on multiprocessor systems. The existing fuzzy scheduling algorithm was extended in order to have a better performance at higher system load. The task scheduling parameters used in this research work are; arrival time, computation time, and deadline which are inputs to the fuzzy inference system. The outputs are the runtime priorities which are used to schedule tasks in a priority (ready) queue for execution on multiprocessor. The performance of the new fuzzy scheduling algorithm was compared with the existing fuzzy scheduling algorithm. Results show that the new fuzzy algorithm has a better performance than the existing algorithm at higher system load; this is as a result of minimum response time, turnaround time and lower number of tasks that missed their deadline.
Description
A THESIS SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE AWARD OF A MASTER DEGREE IN COMPUTER SCIENCE. DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AHMADU BELLO UNIVERSITY, ZARIA, NIGERIA SEPTEMBER, 2014.
Keywords
FUZZY,, ALGORITHM,, MULTIPROCESSOR,
Citation
Collections