The relative performance of scalable load balancing algorithms in loosely-coupled distributed systems. Available in 2 volumes.

Simpson, Rupert A. (1994). The relative performance of scalable load balancing algorithms in loosely-coupled distributed systems. Available in 2 volumes. PHD thesis, Aston University.

Abstract

The computer systems of today are characterised by data and program control that are distributed functionally and geographically across a network. A major issue of concern in this environment is the operating system activity of resource management for different processors in the network. To ensure equity in load distribution and improved system performance, load balancing is often undertaken. The research conducted in this field so far, has been primarily concerned with a small set of algorithms operating on tightly-coupled distributed systems. More recent studies have investigated the performance of such algorithms in loosely-coupled architectures but using a small set of processors. This thesis describes a simulation model developed to study the behaviour and general performance characteristics of a range of dynamic load balancing algorithms. Further, the scalability of these algorithms are discussed and a range of regionalised load balancing algorithms developed. In particular, we examine the impact of network diameter and delay on the performance of such algorithms across a range of system workloads. The results produced seem to suggest that the performance of simple dynamic policies are scalable but lack the load stability of more complex global average algorithms.

Divisions: Engineering & Applied Sciences > Computer science
Additional Information: Department: Computer Science If you have discovered material in AURA which is unlawful e.g. breaches copyright, (either theirs or that of a third party) or any other law, including but not limited to those relating to patent, trademark, confidentiality, data protection, obscenity, defamation, libel, then please read our Takedown Policy and contact the service immediately.
Institution: Aston University
Uncontrolled Keywords: distributed resource scheduling,load balancing protocols
Completed Date: 1994-07
Authors: Simpson, Rupert A.

Export / Share Citation


Statistics

Additional statistics for this record