Performance analysis of divisible load scheduling utilizing multi-installment load distribution with back propagation of results

The purpose of this research is to determine the viability and theoretical performance of a task distribution scheme based on Distributed Load Theory and some of the challenges that would be encountered and criteria that needs to be considered when attempting to utilize such a scheme. This is done by providing for the first time the theoretical performance details of a heterogeneous computational platform utilizing Divisible Load Scheduling with various sizes of the results load fraction under different criteria of network communication and participating processor speeds.;The system under consideration in this research is a system that utilizes a Divisible Load Schedule that entails distributing arbitrarily divisible loads amongst eligible processors within a Bus Based distributed computing environment including the aspect of combining both the Multi-Installment Scheme of Divisible Load Theory with the inclusion of the results collection phase.;The primary contribution of this research is to provide insight into the impact of the size of the results load fraction on the overall task execution time, and to identify other system characteristics that influence the performance of a system that utilizes Divisible Load Scheduling.;The secondary contribution involves demonstrating the use of a computer simulation model for the evaluation of a proposed DLS configuration.;The tertiary contribution of this research is the proposal for two new result collection schemes, (1) Intermediate Results Collection and (2) Interleaved Intermediate Results Collection and the development of closed form solutions that describe them.