Multi-objective method for divisible load scheduling in multi-level tree network
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 proces...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier BV
2016
|
Online Access: | http://psasir.upm.edu.my/id/eprint/53349/1/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf http://psasir.upm.edu.my/id/eprint/53349/ http://www.sciencedirect.com/science/article/pii/S0167739X15000771#! |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.53349 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.533492017-10-19T10:11:28Z http://psasir.upm.edu.my/id/eprint/53349/ Multi-objective method for divisible load scheduling in multi-level tree network Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June 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. Elsevier BV 2016-01 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/53349/1/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf 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 http://www.sciencedirect.com/science/article/pii/S0167739X15000771#! 10.1016/j.future.2015.03.015 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
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. |
format |
Article |
author |
Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June |
spellingShingle |
Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June Multi-objective method for divisible load scheduling in multi-level tree network |
author_facet |
Ghanbari, Shamsollah Othman, Mohamed Abu Bakar, Mohd Rizam Leong, Wah June |
author_sort |
Ghanbari, Shamsollah |
title |
Multi-objective method for divisible load scheduling in multi-level tree network |
title_short |
Multi-objective method for divisible load scheduling in multi-level tree network |
title_full |
Multi-objective method for divisible load scheduling in multi-level tree network |
title_fullStr |
Multi-objective method for divisible load scheduling in multi-level tree network |
title_full_unstemmed |
Multi-objective method for divisible load scheduling in multi-level tree network |
title_sort |
multi-objective method for divisible load scheduling in multi-level tree network |
publisher |
Elsevier BV |
publishDate |
2016 |
url |
http://psasir.upm.edu.my/id/eprint/53349/1/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf http://psasir.upm.edu.my/id/eprint/53349/ http://www.sciencedirect.com/science/article/pii/S0167739X15000771#! |
_version_ |
1643835370843930624 |
score |
13.18916 |