A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications.
Scheduling an application in data grid is significantly complex and very challenging because of its heterogeneous in nature of the grid system. Divisible Load Theory (DLT) is a powerful model for modelling data-intensive grid problem where both communication and computation loads are partitionable....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer-Verlag Berlin Heidelberg
2008
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/12899/ |
| _version_ | 1848841962277306368 |
|---|---|
| author | Othman, Mohamed Abdullah, M. Ibrahim, Hamidah Subramaniam, Shamala |
| author_facet | Othman, Mohamed Abdullah, M. Ibrahim, Hamidah Subramaniam, Shamala |
| author_sort | Othman, Mohamed |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Scheduling an application in data grid is significantly complex and very challenging because of its heterogeneous in nature of the grid system. Divisible Load Theory (DLT) is a powerful model for modelling data-intensive grid problem where both communication and computation loads are partitionable. This paper presents a new divisible load balancing model known as adaptive ADLT (A2DLT) for scheduling the communication intensive grid applications. This model reduces the maximum completion time (makespan) as compared to the ADLT and Constraint DLT (CDLT) models. Experimental results showed that the model can balance the load efficiently, especially when the communication-intensive applications are considered. |
| first_indexed | 2025-11-15T07:51:34Z |
| format | Article |
| id | upm-12899 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:51:34Z |
| publishDate | 2008 |
| publisher | Springer-Verlag Berlin Heidelberg |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-128992012-02-10T04:07:20Z http://psasir.upm.edu.my/id/eprint/12899/ A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. Othman, Mohamed Abdullah, M. Ibrahim, Hamidah Subramaniam, Shamala Scheduling an application in data grid is significantly complex and very challenging because of its heterogeneous in nature of the grid system. Divisible Load Theory (DLT) is a powerful model for modelling data-intensive grid problem where both communication and computation loads are partitionable. This paper presents a new divisible load balancing model known as adaptive ADLT (A2DLT) for scheduling the communication intensive grid applications. This model reduces the maximum completion time (makespan) as compared to the ADLT and Constraint DLT (CDLT) models. Experimental results showed that the model can balance the load efficiently, especially when the communication-intensive applications are considered. Springer-Verlag Berlin Heidelberg 2008 Article PeerReviewed Othman, Mohamed and Abdullah, M. and Ibrahim, Hamidah and Subramaniam, Shamala (2008) A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. Lecture Notes in Computer Science, 1 (5101). pp. 246-253. Computational grids (Computer systems). Parallel processing (Electronic computers). Electronic data processing - Distributed processing. 10.1007/978-3-540-69384-0_30 English |
| spellingShingle | Computational grids (Computer systems). Parallel processing (Electronic computers). Electronic data processing - Distributed processing. Othman, Mohamed Abdullah, M. Ibrahim, Hamidah Subramaniam, Shamala A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. |
| title | A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. |
| title_full | A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. |
| title_fullStr | A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. |
| title_full_unstemmed | A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. |
| title_short | A2DLT : Divisible Load Balancing Model for scheduling communication-intensive grid applications. |
| title_sort | a2dlt : divisible load balancing model for scheduling communication-intensive grid applications. |
| topic | Computational grids (Computer systems). Parallel processing (Electronic computers). Electronic data processing - Distributed processing. |
| url | http://psasir.upm.edu.my/id/eprint/12899/ http://psasir.upm.edu.my/id/eprint/12899/ |