DocumentCode
783170
Title
Optimal load distribution for tree network processors
Author
Kim, Hyoung Joong ; Jee, Gyu-In ; Lee, Jang Gyu
Author_Institution
Dept. of Control, Kangwon Nat. Univ., Chunchon, South Korea
Volume
32
Issue
2
fYear
1996
fDate
4/1/1996 12:00:00 AM
Firstpage
607
Lastpage
612
Abstract
A tree network consisting of communicating processors is considered. The objective is to minimize the processing time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.
Keywords
communicating sequential processes; distributed processing; resource allocation; tree data structures; channel capacity; communicating processors; computing capability; distributed processing; load balancing; optimal load distribution; processing load; processing time; tree network processors; Aerospace electronics; Channel capacity; Communication system control; Computer networks; Control systems; Distributed computing; Instruments; Load management; Optimal control; Sections;
fLanguage
English
Journal_Title
Aerospace and Electronic Systems, IEEE Transactions on
Publisher
ieee
ISSN
0018-9251
Type
jour
DOI
10.1109/7.489505
Filename
489505
Link To Document