(1990) A Load balancing algorithm for distributed computing systems. Masters thesis, King Fahd University of Petroleum and Minerals.
|
PDF
10163.pdf 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: | http://eprints.kfupm.edu.sa/id/eprint/10163 |