Cover Image

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

Full description

Saved in:
Bibliographic Details
Main Authors: Abdullah, Monir, Othman, Mohamed, Ibrahim, Hamidah, K. Subramaniam, Shamala
Format: Conference or Workshop Item
Language:English
Published: IEEE 2008
Online Access:http://psasir.upm.edu.my/id/eprint/48026/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf
http://psasir.upm.edu.my/id/eprint/48026/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.48026
record_format eprints
spelling my.upm.eprints.480262016-08-03T04:36:36Z http://psasir.upm.edu.my/id/eprint/48026/ Simulated annealing algorithm for scheduling divisible load in large scale data grids Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah K. Subramaniam, Shamala 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. IEEE 2008 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/48026/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf Abdullah, Monir and Othman, Mohamed and Ibrahim, Hamidah and K. Subramaniam, Shamala (2008) Simulated annealing algorithm for scheduling divisible load in large scale data grids. In: International Conference on Computer and Communication Engineering 2008 (ICCCE08), 13-15 May 2008, Kuala Lumpur, Malaysia. (pp. 1032-1036). 10.1109/ICCCE.2008.4580765
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 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.
format Conference or Workshop Item
author Abdullah, Monir
Othman, Mohamed
Ibrahim, Hamidah
K. Subramaniam, Shamala
spellingShingle Abdullah, Monir
Othman, Mohamed
Ibrahim, Hamidah
K. Subramaniam, Shamala
Simulated annealing algorithm for scheduling divisible load in large scale data grids
author_facet Abdullah, Monir
Othman, Mohamed
Ibrahim, Hamidah
K. Subramaniam, Shamala
author_sort Abdullah, Monir
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 IEEE
publishDate 2008
url http://psasir.upm.edu.my/id/eprint/48026/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf
http://psasir.upm.edu.my/id/eprint/48026/
_version_ 1643834052693721088
score 13.211869

Similar Items