Simulated annealing algorithm for scheduling divisible load in large scale data grids
In many data grid applications, data can be decomposed into multiple independent sub datasets and distributed for parallel execution and analysis. This property has been successfully exploited using Divisible Load Theory (DLT). Many Scheduling approaches have been studied but there is no optimal sol...
Main Author: | |
---|---|
Other Authors: | |
Format: | Journal |
Published: |
IIUM Engineering Journal, International Islamic University Malaysia
2009
|
Subjects: | |
Online Access: | http://www.myjurnal.my/public/article-view.php?id=64790 |
id |
oai:www.myjurnal.my:64790 |
---|---|
recordtype |
eprints |
spelling |
oai:www.myjurnal.my:647902018-09-20T00:00:00Z Simulated annealing algorithm for scheduling divisible load in large scale data grids Tuan Norhafizah binti Tuan Zakaria Engineering In many data grid applications, data can be decomposed into multiple independent sub datasets and distributed for parallel execution and analysis. This property has been successfully exploited using Divisible Load Theory (DLT). Many Scheduling approaches have been studied but there is no optimal solution. This paper proposes a novel Simulated Annealing (SA) algorithm for scheduling divisible load in large scale data grids. SA algorithm is integrated with DLT model and compared with the previous approaches. Experimental results show that the proposed model obtains better solution in term of makespan. IIUM Engineering Journal, International Islamic University Malaysia Monir Abdullah 2009-00-00 Journal application/pdf 64790 www.myjurnal.my/filebank/published_article/17161IIUMEJ_2009_Monir.pdf www.myjurnal.my/public/article-view.php?id=64790 |
repository_type |
Digital Repository |
institution_category |
Local Institution |
institution |
MyJournal |
building |
MyJournal Repository |
collection |
Online Access |
topic |
Engineering |
spellingShingle |
Engineering Tuan Norhafizah binti Tuan Zakaria Simulated annealing algorithm for scheduling divisible load in large scale data grids |
description |
In many data grid applications, data can be decomposed into multiple independent sub datasets and distributed for parallel execution and analysis. This property has been successfully exploited using Divisible Load Theory (DLT). Many Scheduling approaches have been studied but there is no optimal solution. This paper proposes a novel Simulated Annealing (SA) algorithm for scheduling divisible load in large scale data grids. SA algorithm is integrated with DLT model and compared with the previous approaches. Experimental results show that the proposed model obtains better solution in term of makespan. |
author2 |
Monir Abdullah |
author_facet |
Monir Abdullah Tuan Norhafizah binti Tuan Zakaria |
format |
Journal |
author |
Tuan Norhafizah binti Tuan Zakaria |
author_sort |
Tuan Norhafizah binti Tuan Zakaria |
title |
Simulated annealing algorithm for scheduling divisible load in large scale data grids |
title_short |
Simulated annealing algorithm for scheduling divisible load in large scale data grids |
title_full |
Simulated annealing algorithm for scheduling divisible load in large scale data grids |
title_fullStr |
Simulated annealing algorithm for scheduling divisible load in large scale data grids |
title_full_unstemmed |
Simulated annealing algorithm for scheduling divisible load in large scale data grids |
title_sort |
simulated annealing algorithm for scheduling divisible load in large scale data grids |
publisher |
IIUM Engineering Journal, International Islamic University Malaysia |
publishDate |
2009 |
url |
http://www.myjurnal.my/public/article-view.php?id=64790 |
first_indexed |
2018-09-20T09:21:39Z |
last_indexed |
2018-09-20T09:21:39Z |
_version_ |
1612225537769472000 |