A study of a load balancing algorithm in a distributed network

Date of Publication

1990

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Science

College

College of Computer Studies

Department/Unit

Computer Science

Abstract/Summary

A desirable feature in a Distributed Computing System is to balance the load of processors of a system topology. Regarding this feature, a study was conducted to construct and examine the performance of a dynamic and heuristic load balancing algorithm. This paper presents a Load Balancing Algorithm based on a node model concept. The algorithm dynamically allocates tasks on arrival. A job migration strategy was implemented to effectively improve the system performance. A node model concept shall be adapted to obtain a better understanding of the load balancing algorithm. This also gives a clear view of the structure of the processors/nodes which were used in the system. The system, being homogeneous, has this model for all its nodes. Finally, simulation is done in order to evaluate the performance of the algorithm and measure its effectivity. The effectivity of the produced algorithm will be gauged using graphs and tables which will be output of the simulation.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU07958

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

1 v. (various pagings) ; Computer print-out.

Keywords

Algorithms; Electronic data processing--Distributed processing; Computer networks; Programming (Electronic computers)

This document is currently not available here.

Share

COinS