A new method for scheduling divisible data on a heterogeneous two-levels hierarchical system
During the last decade, the use of parallel and distributed systems has become more common. In these systems, a huge chunk of data or computation is distributed among many systems in order to obtain better performance. Dividing data is one of the challenges in this type of systems. Divisible Load T...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2011
|
Online Access: | http://psasir.upm.edu.my/id/eprint/42916/1/A%20New%20Method%20for%20Scheduling%20Divisible%20Data%20on%20a%20Heterogeneous%20Two-Levels%20Hierarchical%20System.pdf http://psasir.upm.edu.my/id/eprint/42916/ http://www.sciencedirect.com/science/article/pii/S1877050911002985 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.42916 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.429162016-05-03T09:28:47Z http://psasir.upm.edu.my/id/eprint/42916/ A new method for scheduling divisible data on a heterogeneous two-levels hierarchical system Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala During the last decade, the use of parallel and distributed systems has become more common. In these systems, a huge chunk of data or computation is distributed among many systems in order to obtain better performance. Dividing data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is proposed method for scheduling data distribution in parallel or distributed systems. In many researches carried out in this field, it was assumed that the used network topology is linear or one-level tree but that is not always true in real systems. In the large scale networks, hierarchical topology is usually used. In this article, we propose a new method which includes a closedform formula to schedule jobs in a heterogeneous distributed computing system in which its network topology is two-levels hierarchical system. The experiments show the calculated size for each processor is the best. Elsevier 2011 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/42916/1/A%20New%20Method%20for%20Scheduling%20Divisible%20Data%20on%20a%20Heterogeneous%20Two-Levels%20Hierarchical%20System.pdf Shokripour, Amin and Othman, Mohamed and Ibrahim, Hamidah and Subramaniam, Shamala (2011) A new method for scheduling divisible data on a heterogeneous two-levels hierarchical system. Procedia Computer Science, 4. pp. 2196-2205. ISSN 1877-0509 http://www.sciencedirect.com/science/article/pii/S1877050911002985 10.1016/j.procs.2011.04.240 |
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 |
During the last decade, the use of parallel and distributed systems has become more common. In these systems, a huge chunk of data or computation is distributed among many systems in order to obtain better performance. Dividing
data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is proposed method for scheduling data distribution in parallel or distributed systems. In many researches carried out in this field, it was assumed that the used network topology is linear or one-level tree but that is not always true in real systems. In the large scale networks, hierarchical topology is usually used. In this article, we propose a new method which includes a closedform formula to schedule jobs in a heterogeneous distributed computing system in which its network topology is two-levels hierarchical system. The experiments show the calculated size for each processor is the best.
|
format |
Article |
author |
Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala |
spellingShingle |
Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala A new method for scheduling divisible data on a heterogeneous two-levels hierarchical system |
author_facet |
Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala |
author_sort |
Shokripour, Amin |
title |
A new method for scheduling divisible data on a heterogeneous
two-levels hierarchical system |
title_short |
A new method for scheduling divisible data on a heterogeneous
two-levels hierarchical system |
title_full |
A new method for scheduling divisible data on a heterogeneous
two-levels hierarchical system |
title_fullStr |
A new method for scheduling divisible data on a heterogeneous
two-levels hierarchical system |
title_full_unstemmed |
A new method for scheduling divisible data on a heterogeneous
two-levels hierarchical system |
title_sort |
new method for scheduling divisible data on a heterogeneous
two-levels hierarchical system |
publisher |
Elsevier |
publishDate |
2011 |
url |
http://psasir.upm.edu.my/id/eprint/42916/1/A%20New%20Method%20for%20Scheduling%20Divisible%20Data%20on%20a%20Heterogeneous%20Two-Levels%20Hierarchical%20System.pdf http://psasir.upm.edu.my/id/eprint/42916/ http://www.sciencedirect.com/science/article/pii/S1877050911002985 |
_version_ |
1643833416538390528 |
score |
13.211869 |