KFUPM ePrints

A Load balancing algorithm for distributed computing systems

Melhi, Mohammed Homoud (1990) A Load balancing algorithm for distributed computing systems. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
3556Kb

Arabic Abstract

-

English Abstract

In this thesis we propose a new model of load balancing for distributed computing systems. The model is based on a phase concept of a distributed application which is defined as "a number of application modules execute in parallel and communicate in parallel." The algorithm developed consists of graph reduction, initial assignment of modules and pairwise exchange techniques. It has been tested on a number of distributed applications and distributed systems generated randomly. The test results showed that the algorithm is successful in achieving suboptimal solutions compared to the optimal solutions. In addition, two enhancements to the algorithm have been incorporated. The first enhancement reduces complexity of the algorithm. The second enhancement improves objective function by means of module reassignment.



Item Type:Thesis (Masters)
Date:January 1990
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Melhi, Mohammed Homoud
Committee Advisor:Bozygit, M.
Committee Members:Kalaycioglu, U. and Ghanta, Subbarao
ID Code:10163
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:58
Last Modified:25 Apr 2011 10:24

Repository Staff Only: item control page