UPM Institutional Repository

Priority-based divisible load scheduling using analytical hierarchy process


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


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.

Download File

Text (Abstract)
Priority-based divisible load scheduling using analytical hierarchy process.pdf

Download (5kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Institute for Mathematical Research
DOI Number: https://doi.org/10.12785/amis/090539
Publisher: Natural Sciences Publishing
Keywords: Divisible load scheduling; Priority-based method; Communication rate cheating; Analytical hierarchy process (AHP)
Depositing User: Ms. Nida Hidayati Ghazali
Date Deposited: 14 May 2018 08:52
Last Modified: 14 May 2018 08:52
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.12785/amis/090539
URI: http://psasir.upm.edu.my/id/eprint/46006
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item