A Load balancing algorithm for distributed computing systems

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


Download (3MB) | Preview

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)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Bozygit, M.
Committee Members: Kalaycioglu, U. and Ghanta, Subbarao
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:58
Last Modified: 01 Nov 2019 13:57
URI: https://eprints.kfupm.edu.sa/id/eprint/10163