Simulated annealing algorithm for scheduling divisible load in large scale data grids.

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 data sets 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

Bibliographic Details
Main Authors: Abdullah, Monir, Othman, Mohamad, Ibrahim, Hamidah, Subramaniam, Shamala
Format: Article
Language:English
English
Published: International Islamic University Malaysia (IIUM) 2009
Online Access:http://psasir.upm.edu.my/id/eprint/16718/
http://psasir.upm.edu.my/id/eprint/16718/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf
id upm-16718
recordtype eprints
spelling upm-167182015-11-26T08:46:31Z http://psasir.upm.edu.my/id/eprint/16718/ Simulated annealing algorithm for scheduling divisible load in large scale data grids. Abdullah, Monir Othman, Mohamad Ibrahim, Hamidah Subramaniam, Shamala In many data grid applications, data can be decomposed into multiple independent sub data sets 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 make span. International Islamic University Malaysia (IIUM) 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/16718/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf Abdullah, Monir and Othman, Mohamad and Ibrahim, Hamidah and Subramaniam, Shamala (2009) Simulated annealing algorithm for scheduling divisible load in large scale data grids. IIUM Engineering Journal, 10 (1). 59- 68. ISSN 1511-788X English
repository_type Digital Repository
institution_category Local University
institution Universiti Putra Malaysia
building UPM Institutional Repository
collection Online Access
language English
English
description In many data grid applications, data can be decomposed into multiple independent sub data sets 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 make span.
format Article
author Abdullah, Monir
Othman, Mohamad
Ibrahim, Hamidah
Subramaniam, Shamala
spellingShingle Abdullah, Monir
Othman, Mohamad
Ibrahim, Hamidah
Subramaniam, Shamala
Simulated annealing algorithm for scheduling divisible load in large scale data grids.
author_facet Abdullah, Monir
Othman, Mohamad
Ibrahim, Hamidah
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 International Islamic University Malaysia (IIUM)
publishDate 2009
url http://psasir.upm.edu.my/id/eprint/16718/
http://psasir.upm.edu.my/id/eprint/16718/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf
first_indexed 2018-09-07T13:47:38Z
last_indexed 2018-09-07T13:47:38Z
_version_ 1610956730490945536

Similar Items