Title :
Dynamic load distribution algorithm performance in heterogeneous distributed system for I/O- intensive task
Author :
Chandra, Pushpendra Kumar ; Sahoo, Bibhudatta
Author_Institution :
Dept. of CSE, Nat. Inst. of Technol., Rourkela
Abstract :
The goal of load balancing is to assign to each node a number of tasks proportional to its performance. Many load balancers have been proposed that deal with applications with homogeneous tasks; but, applications with heterogeneous tasks have proven to be far more complex to handle. Load balancing techniques play a very important role in developing high-performance cluster computing platforms. Many load balancing polices achieve high system performance by increasing the utilization of CPU, memory, or a combination of CPU and memory. However, these load-balancing policies are less effective when the workload comprises of a large number of I/O-intensive tasks and I/O resources exhibit imbalanced load. The I/O intensive tasks running on a heterogeneous cluster needs effective usage of global I/O resources. We have proposed a load-balancing scheme based upon system heterogeneity and migrate I/O-intensive tasks to the fastest processor. The proposed load balancing scheme can minimizes the average slow down of all parallel jobs running on a cluster and reduces the average response time of the jobs.
Keywords :
input-output programs; parallel processing; workstation clusters; I/O intensive task; dynamic load distribution algorithm; global I/O resource; heterogeneous cluster; heterogeneous distributed system; high performance cluster computing; load balancing technique; Computational modeling; Computer network management; Delay; Distributed computing; Dynamic scheduling; Heuristic algorithms; Load management; Processor scheduling; Runtime; System performance; Heterogeneous cluster; I/O-intensive task; Load balancing;
Conference_Titel :
TENCON 2008 - 2008 IEEE Region 10 Conference
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4244-2408-5
Electronic_ISBN :
978-1-4244-2409-2
DOI :
10.1109/TENCON.2008.4766739