Mu I ti -i nstal I men t Load Distribution in Tree Networks With Delays
Bharadwaj Veeravalli, Debasish Ghose · 1995
This paper presents a new strategy for load distribution in a single-level tree network equipped with or without front-ends. The load is distributed in more than one installment in an optimal manner to minimize the processing time. This is a deviation and an improvement over earlier studies in which the load distribution is done in only one installment Recursive equations for the general case, and their closed-form solutions for a special case in which the network has identical processors and identical links, are derived. An asymptotic analysis of the network performance with respect to the number of processors and the number of installments is carried out. Discussions of the results in terns of some practical issues like the tradeoff relationship between the number of processors and the number of installments are also presented.