Oluwadare, Samuel Adeboyo and Akinnuli, Basil Oluwafemi (2012) A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system. Journal of Information and Communication Technology, 11. pp. 17-36. ISSN 2180-3862
PDF
Restricted to Registered users only Download (7MB) | Request a copy |
Abstract
There has been an upsurge in real-time multimedia applications in recent time.On a network, the ability of an average uni processor computer to handle such data may be limited due to the large size of such data.Also, there may be a high number of concurrent users who may want to retrieve data and the need to process them in real-time; and in continuous stream. This may lead to low quality service and deadline misses. The advent of multi-processor systems offers a more efficient way of processing multimedia data in real-time.With the development of appropriate scheduling algorithm, another challenge is the mode of assigning tasks in multi-processor systems.This calls for the use of an appropriate mathematical model that will take cognizance of the nature of variables involved.In this research work, a Mixed Integer Linear Programming Model (MILP) was developed to assign tasks in a multiprocessor system.The MILP model was used to assign tasks to multi-processor systems ranging between 5 and 10 homogeneous processors.The result of the simulation runs shows that with the appropriate scheduling algorithm, a high success rate ratio and guaranteed number of deadlines met could be achieved.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Task scheduling, multiprocessor systems, multimedia, genetic algorithms, simulation. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | School of Computing |
Depositing User: | Mrs. Norazmilah Yaakub |
Date Deposited: | 06 May 2018 23:42 |
Last Modified: | 06 May 2018 23:42 |
URI: | https://repo.uum.edu.my/id/eprint/24093 |
Actions (login required)
View Item |