A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system
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 th...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2012
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/24093/1/JICT%2011%202012%2017%2036.pdf |
| _version_ | 1803628660062683136 |
|---|---|
| author | Oluwadare, Samuel Adeboyo Akinnuli, Basil Oluwafemi |
| author_facet | Oluwadare, Samuel Adeboyo Akinnuli, Basil Oluwafemi |
| author_sort | Oluwadare, Samuel Adeboyo |
| collection | UUM |
| description | 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. |
| first_indexed | 2024-07-04T06:25:29Z |
| format | Article |
| id | uum-24093 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:25:29Z |
| publishDate | 2012 |
| publisher | Universiti Utara Malaysia Press |
| record_format | dspace |
| spelling | uum-240932018-05-06T23:42:59Z https://repo.uum.edu.my/id/eprint/24093/ A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system Oluwadare, Samuel Adeboyo Akinnuli, Basil Oluwafemi QA75 Electronic computers. Computer science 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. Universiti Utara Malaysia Press 2012 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/24093/1/JICT%2011%202012%2017%2036.pdf 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 http://jict.uum.edu.my/index.php/previous-issues/140-journal-of-information-and-communication-technology-jict-vol-11-2012 |
| spellingShingle | QA75 Electronic computers. Computer science Oluwadare, Samuel Adeboyo Akinnuli, Basil Oluwafemi A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system |
| title | A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system |
| title_full | A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system |
| title_fullStr | A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system |
| title_full_unstemmed | A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system |
| title_short | A mixed integer linear programming model for real-time task scheduling in multiprocessor computer system |
| title_sort | mixed integer linear programming model for real time task scheduling in multiprocessor computer system |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/24093/1/JICT%2011%202012%2017%2036.pdf |
| work_keys_str_mv | AT oluwadaresamueladeboyo amixedintegerlinearprogrammingmodelforrealtimetaskschedulinginmultiprocessorcomputersystem AT akinnulibasiloluwafemi amixedintegerlinearprogrammingmodelforrealtimetaskschedulinginmultiprocessorcomputersystem AT oluwadaresamueladeboyo mixedintegerlinearprogrammingmodelforrealtimetaskschedulinginmultiprocessorcomputersystem AT akinnulibasiloluwafemi mixedintegerlinearprogrammingmodelforrealtimetaskschedulinginmultiprocessorcomputersystem |