Citation
Ghanbari, Shamsollah and Othman, Mohamed and Abu Bakar, Mohd Rizam and Leong, Wah June
(2016)
Multi-objective method for divisible load scheduling in multi-level tree network.
Future Generation Computer Systems, 54.
pp. 132-143.
ISSN 0167-739X; ESSN: 1872-7115
Abstract
There is extensive literature concerning the divisible load theory. Based on the divisible load theory (DLT) the load can be divided into some arbitrary independent parts, in which each part can be processed independently by a processor. The divisible load theory has also been examined on the processors that cheat the algorithm, i.e., the processors do not report their true computation rates. According to the literature, if the processors do not report their true computation rates, the divisible load scheduling model fails to achieve its optimal performance. This paper focuses on the divisible load scheduling, where the processors cheat the algorithm. In this paper, a multi-objective method for divisible load scheduling is proposed. The goal is to improve the performance of the divisible load scheduling when the processors cheat the algorithm. The proposed method has been examined on several function approximation problems. The experimental results indicate the proposed method has approximately 66% decrease in finish time in the best case.
Download File
![[img]](http://psasir.upm.edu.my/53349/1.hassmallThumbnailVersion/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf) ![](http://psasir.upm.edu.my/53349/1.haspreviewThumbnailVersion/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf) Preview |
|
PDF
Multi-objective method for divisible load scheduling in multi-level tree network.pdf
Download (5kB)
| Preview
|
|
Additional Metadata
Actions (login required)
![View Item View Item](/style/images/action_view.png) |
View Item |