A new algorithm for divisible load scheduling with different processor available times

Authors:
Amin Shokripour;Mohamed Othman;Hamidah Ibrahim
Affiliations:
Department of Communication Technology and Network, Universiti Putra Malaysia, Serdang, Selangor D.E., Malaysia;Department of Communication Technology and Network, Universiti Putra Malaysia, Serdang, Selangor D.E., Malaysia;Department of Communication Technology and Network, Universiti Putra Malaysia, Serdang, Selangor D.E., Malaysia
Venue:
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Year:
2010

Citing 4
Cited 3

A Novel Optimal Load Distribution Algorithm for Divisible Loads

Cluster Computing
Real-Time Divisible Load Scheduling with Different Processor Available Times

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
A2DLT: Divisible Load Balancing Model for Scheduling Communication-Intensive Grid Applications

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times

RTCSA '08 Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

A method for scheduling heterogeneous multi-installment systems

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
New method for scheduling heterogeneous multi-installment systems

Future Generation Computer Systems
A new method for job scheduling in two-levels hierarchical systems

ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 all processors are dedicated for grid system but that is not always true in real systems. The limited number of studies which attended to this reality assumed that systems are homogeneous and presented some algorithms or closedformulas for scheduling jobs in a System with Different Processors Availability Time (SDPAT). In this article, we propose a new algorithm for scheduling jobs in a heterogeneous SDPAT.