Melhi, Mohammed Homoud (1990) A Load balancing algorithm for distributed computing systems. Masters thesis, King Fahd University of Petroleum and Minerals.
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)|
|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|
|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