Fuzzy logic model for dynamic multiprocessor scheduling
In this paper, we propose a dynamic task scheduling technique based on fuzzy logic. The main objective of the work is to implement load balancing in scheduling tasks on a network of processing elements. The fuzzy engine we propose is capable of processing inputs from incomplete and ambiguous data th...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Science
1999
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/2694/1/BaharomSanugi1999_fuzzy_logic_model.pdf |
| _version_ | 1825909270480158720 |
|---|---|
| author | Salleh, Shaharuddin Sanugi, Bahrom Jamaluddin, Hishamuddin |
| author_facet | Salleh, Shaharuddin Sanugi, Bahrom Jamaluddin, Hishamuddin |
| author_sort | Salleh, Shaharuddin |
| collection | ePrints |
| description | In this paper, we propose a dynamic task scheduling technique based on fuzzy logic. The main objective of the work is to implement load balancing in scheduling tasks on a network of processing elements. The fuzzy engine we propose is capable of processing inputs from incomplete and ambiguous data that arises from the current state of the processors. In the model, an arriving task is placed in a central queue based on the first-come-first-serve rule. When the task is ready to be assigned, its information is passed to the processors for bidding. One processor acts as the global scheduler to monitor the overall activities, while all others have local schedulers for managing their own activities. The latter supplies information on its current state and follows whatever decision given by the former. The two components work together and the global scheduler uses the fuzzy logic mechanism in making decision on the task assignment. Our experimental work shows promising results in achieving the objective
|
| first_indexed | 2024-03-05T17:59:39Z |
| format | Article |
| id | utm.eprints-2694 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T17:59:39Z |
| publishDate | 1999 |
| publisher | Faculty of Science |
| record_format | dspace |
| spelling | utm.eprints-26942010-08-13T04:33:22Z http://eprints.utm.my/2694/ Fuzzy logic model for dynamic multiprocessor scheduling Salleh, Shaharuddin Sanugi, Bahrom Jamaluddin, Hishamuddin QA Mathematics In this paper, we propose a dynamic task scheduling technique based on fuzzy logic. The main objective of the work is to implement load balancing in scheduling tasks on a network of processing elements. The fuzzy engine we propose is capable of processing inputs from incomplete and ambiguous data that arises from the current state of the processors. In the model, an arriving task is placed in a central queue based on the first-come-first-serve rule. When the task is ready to be assigned, its information is passed to the processors for bidding. One processor acts as the global scheduler to monitor the overall activities, while all others have local schedulers for managing their own activities. The latter supplies information on its current state and follows whatever decision given by the former. The two components work together and the global scheduler uses the fuzzy logic mechanism in making decision on the task assignment. Our experimental work shows promising results in achieving the objective Faculty of Science 1999-12 Article PeerReviewed application/pdf en http://eprints.utm.my/2694/1/BaharomSanugi1999_fuzzy_logic_model.pdf Salleh, Shaharuddin and Sanugi, Bahrom and Jamaluddin, Hishamuddin (1999) Fuzzy logic model for dynamic multiprocessor scheduling. Matematika, 15 (2 ). pp. 95-109. ISSN 0127-8274 http://www.fs.utm.my/matematika/content/view/42/31/ |
| spellingShingle | QA Mathematics Salleh, Shaharuddin Sanugi, Bahrom Jamaluddin, Hishamuddin Fuzzy logic model for dynamic multiprocessor scheduling |
| title | Fuzzy logic model for dynamic multiprocessor scheduling
|
| title_full | Fuzzy logic model for dynamic multiprocessor scheduling
|
| title_fullStr | Fuzzy logic model for dynamic multiprocessor scheduling
|
| title_full_unstemmed | Fuzzy logic model for dynamic multiprocessor scheduling
|
| title_short | Fuzzy logic model for dynamic multiprocessor scheduling
|
| title_sort | fuzzy logic model for dynamic multiprocessor scheduling |
| topic | QA Mathematics |
| url | http://eprints.utm.my/2694/1/BaharomSanugi1999_fuzzy_logic_model.pdf |
| work_keys_str_mv | AT sallehshaharuddin fuzzylogicmodelfordynamicmultiprocessorscheduling AT sanugibahrom fuzzylogicmodelfordynamicmultiprocessorscheduling AT jamaluddinhishamuddin fuzzylogicmodelfordynamicmultiprocessorscheduling |