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...

Full description

Bibliographic Details
Main Authors:	Ghanbari, Shamsollah, Othman, Mohamed, Abu Bakar, Mohd Rizam, Leong, Wah June
Format:	Article
Language:	English
Published:	Elsevier BV 2016
Online Access:	http://psasir.upm.edu.my/id/eprint/53349/ http://psasir.upm.edu.my/id/eprint/53349/ http://psasir.upm.edu.my/id/eprint/53349/ http://psasir.upm.edu.my/id/eprint/53349/1/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf

id	upm-53349
recordtype	eprints
spelling	upm-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
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Putra Malaysia
building	UPM Institutional Repository
collection	Online Access
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/ http://psasir.upm.edu.my/id/eprint/53349/ http://psasir.upm.edu.my/id/eprint/53349/ http://psasir.upm.edu.my/id/eprint/53349/1/Multi-objective%20method%20for%20divisible%20load%20scheduling%20in%20multi-level%20tree%20network.pdf
first_indexed	2018-09-07T18:21:18Z
last_indexed	2018-09-07T18:21:18Z
_version_	1610973948537733120

Multi-objective method for divisible load scheduling in multi-level tree network

Similar Items