NEW FUZZY SCHEDULING ALGORITHM (NFSA) FOR REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
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,