Effect of fault in single load distribution with FIFO(first in, first out) back propagation of results
Swathi Vadde, Subramaniam Ganesan · 2016
The purpose of this research is to obtain a closed form solution for the finish time taking into consideration the adverse effect of the fault for both Single Installment and Multi-Installment with FIFO(First In, First Out) and LIFO(Last In, First Out) result allocation. The System under consideration in this research is a system that utilizes for job scheduling a Divisible Load scheme that entails distributing arbitrarily divisible computational loads amongst eligible processors within a bus based distributed computing environment, including the aspects of both Single Installment and Multi-Installment scheme of Divisible Load Theory along with the Results Collection Phase. Multi-Installment processing consists in sending multiple small chunks of the load to processors instead of a single chunk. In this distributed system, there is a primary processor, processors in addition to backup processor. Processors periodically checkpoint their results on the backup processor. If a processor fails, the backup takes over and rolls over to the time of the last check pointing. Assuming, one processor fault during a life time of Single task execution is only considered.