Priority-based divisible load scheduling using analytical hierarchy process
The divisible load scheduling is a paradigm in the area of distributed computing. The traditional divisible load theory is based on the fact that, the communications and computations are obedient and do not cheat the algorithm. The literature of review shows that the divisible load model fail to ac...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Natural Sciences Publishing
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/46006/1/Priority-based%20divisible%20load%20scheduling%20using%20analytical%20hierarchy%20process.pdf |
| _version_ | 1796974605332643840 |
|---|---|
| author | Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June |
| author_facet | Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June |
| author_sort | Ghanbari, Shamsollah |
| collection | UPM |
| description | The divisible load scheduling is a paradigm in the area of distributed computing. The traditional divisible load theory
is based on the fact that, the communications and computations are obedient and do not cheat the algorithm. The literature of review shows that the divisible load model fail to achieve its optimal performance, if the processors do not report their true computation rates.The divisible load scheduling with uncertain communication rates has not been considered in the existing research. This problem lead
us to propose a priority based divisible load scheduling met
hod. The goal is to decrease the negative effects of communication rate cheating on the total finish time. The proposed method has been examined on several function approximation problems. It is found that the proposed method is extremely more efficient than either of the other methods. |
| first_indexed | 2024-03-06T08:59:28Z |
| format | Article |
| id | upm.eprints-46006 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:59:28Z |
| publishDate | 2015 |
| publisher | Natural Sciences Publishing |
| record_format | dspace |
| spelling | upm.eprints-460062018-05-14T08:52:14Z http://psasir.upm.edu.my/id/eprint/46006/ Priority-based divisible load scheduling using analytical hierarchy process Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June The divisible load scheduling is a paradigm in the area of distributed computing. The traditional divisible load theory is based on the fact that, the communications and computations are obedient and do not cheat the algorithm. The literature of review shows that the divisible load model fail to achieve its optimal performance, if the processors do not report their true computation rates.The divisible load scheduling with uncertain communication rates has not been considered in the existing research. This problem lead us to propose a priority based divisible load scheduling met hod. The goal is to decrease the negative effects of communication rate cheating on the total finish time. The proposed method has been examined on several function approximation problems. It is found that the proposed method is extremely more efficient than either of the other methods. Natural Sciences Publishing 2015 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/46006/1/Priority-based%20divisible%20load%20scheduling%20using%20analytical%20hierarchy%20process.pdf Ghanbari, Shamsollah and Othman, Mohamed and Abu Bakar, Mohd Rizam and Leong, Wah June (2015) Priority-based divisible load scheduling using analytical hierarchy process. Applied Mathematics & Information Sciences, 9 (5). pp. 2541-2552. ISSN 1935-0090; ESSN: 2325-0399 10.12785/amis/090539 |
| spellingShingle | Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June Priority-based divisible load scheduling using analytical hierarchy process |
| title | Priority-based divisible load scheduling using analytical hierarchy process |
| title_full | Priority-based divisible load scheduling using analytical hierarchy process |
| title_fullStr | Priority-based divisible load scheduling using analytical hierarchy process |
| title_full_unstemmed | Priority-based divisible load scheduling using analytical hierarchy process |
| title_short | Priority-based divisible load scheduling using analytical hierarchy process |
| title_sort | priority based divisible load scheduling using analytical hierarchy process |
| url | http://psasir.upm.edu.my/id/eprint/46006/1/Priority-based%20divisible%20load%20scheduling%20using%20analytical%20hierarchy%20process.pdf |
| work_keys_str_mv | AT ghanbarishamsollah prioritybaseddivisibleloadschedulingusinganalyticalhierarchyprocess AT othmanmohamed prioritybaseddivisibleloadschedulingusinganalyticalhierarchyprocess AT abubakarmohdrizam prioritybaseddivisibleloadschedulingusinganalyticalhierarchyprocess AT leongwahjune prioritybaseddivisibleloadschedulingusinganalyticalhierarchyprocess |