A new method for job scheduling in a non-dedicated heterogeneous system
During the last decade, the use of parallel and distributed systems has become more popular. Dividing data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is one of the most popular method for scheduling data distribution in parallel or distributed systems. Many researc...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/12010/ |
| _version_ | 1848841730571370496 |
|---|---|
| author | Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala |
| author_facet | Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala |
| author_sort | Shokripour, Amin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | During the last decade, the use of parallel and distributed systems has become more popular. Dividing data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is one of the most popular method for scheduling data distribution in parallel or distributed systems. Many researches were carried out in this field and most of them were assumed that all processors are dedicated for parallel or distributed systems. Unfortunately, it is not always true in real systems. Although Non-dedicated processors were investigated in some studies, unreliable or non-dedicated link connections have not been addressed extensively as well. In this research, assuming that we have four static parameters for processors in a non-dedicated system: (1) probability of disconnection in network links, (2) required time for repairing disconnection, (3) probability of loading a local task, and (4) required time for doing local tasks. Then, we present a closed-form formula for scheduling tasks in this type of systems. Experiment results show that the proposed method for non-dedicated system has better performance than applying the proposed method for dedicated system. © 2010 Published by Elsevier Ltd. |
| first_indexed | 2025-11-15T07:47:53Z |
| format | Conference or Workshop Item |
| id | upm-12010 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:47:53Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-120102011-04-21T10:02:42Z http://psasir.upm.edu.my/id/eprint/12010/ A new method for job scheduling in a non-dedicated heterogeneous system Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala During the last decade, the use of parallel and distributed systems has become more popular. Dividing data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is one of the most popular method for scheduling data distribution in parallel or distributed systems. Many researches were carried out in this field and most of them were assumed that all processors are dedicated for parallel or distributed systems. Unfortunately, it is not always true in real systems. Although Non-dedicated processors were investigated in some studies, unreliable or non-dedicated link connections have not been addressed extensively as well. In this research, assuming that we have four static parameters for processors in a non-dedicated system: (1) probability of disconnection in network links, (2) required time for repairing disconnection, (3) probability of loading a local task, and (4) required time for doing local tasks. Then, we present a closed-form formula for scheduling tasks in this type of systems. Experiment results show that the proposed method for non-dedicated system has better performance than applying the proposed method for dedicated system. © 2010 Published by Elsevier Ltd. 2011 Conference or Workshop Item PeerReviewed Shokripour, Amin and Othman, Mohamed and Ibrahim, Hamidah and Subramaniam, Shamala (2011) A new method for job scheduling in a non-dedicated heterogeneous system. In: 1st World Conference on Information Technology, WCIT-2010, 6 October 2010 - 10 October 2010, Istanbul . (271 -275). http://dx.doi.org/10.1016/j.procs.2010.12.046 Heterogeneous computing English |
| spellingShingle | Heterogeneous computing Shokripour, Amin Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala A new method for job scheduling in a non-dedicated heterogeneous system |
| title | A new method for job scheduling in a non-dedicated heterogeneous system |
| title_full | A new method for job scheduling in a non-dedicated heterogeneous system |
| title_fullStr | A new method for job scheduling in a non-dedicated heterogeneous system |
| title_full_unstemmed | A new method for job scheduling in a non-dedicated heterogeneous system |
| title_short | A new method for job scheduling in a non-dedicated heterogeneous system |
| title_sort | new method for job scheduling in a non-dedicated heterogeneous system |
| topic | Heterogeneous computing |
| url | http://psasir.upm.edu.my/id/eprint/12010/ http://psasir.upm.edu.my/id/eprint/12010/ |