Title :
Multi-installment load distribution in tree networks with delays
Author :
Bharadwaj, V. ; Ghose, D. ; Mani, V.
Author_Institution :
Dept. of Aerosp. Eng., Indian Inst. of Sci., Bangalore, India
fDate :
4/1/1995 12:00:00 AM
Abstract :
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 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 terms of some practical issues like the tradeoff relationship between the number of processors and the number of installments are also presented.<>
Keywords :
computer networks; delays; distributed processing; network analysis; performance evaluation; processor scheduling; asymptotic analysis; closed-form solutions; delays; front-ends; identical links; installments; multiinstallment load distribution; network performance; recursive equations; tree networks; Closed-form solution; Computer architecture; Computer networks; Delay effects; Distributed computing; Equations; Intelligent networks; Joining processes; Performance analysis; Processor scheduling;
Journal_Title :
Aerospace and Electronic Systems, IEEE Transactions on
