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

Volume

31

Issue

2

fYear

1995

fDate

4/1/1995 12:00:00 AM

Firstpage

555

Lastpage

567

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;

fLanguage

English

Journal_Title

Aerospace and Electronic Systems, IEEE Transactions on

Publisher

ieee

ISSN

0018-9251

Type

jour

DOI

10.1109/7.381944

Filename

381944