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

Full description

Saved in:
Bibliographic Details
Main Authors: Shokripour, Amin, Othman, Mohamed, Ibrahim, Hamidah, Subramaniam, Shamala
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