DocumentCode
1172340
Title
Optimal source location to feed a lossy distribution tree
Author
Shekel, Jacob
Volume
20
Issue
3
fYear
1973
fDate
5/1/1973 12:00:00 AM
Firstpage
246
Lastpage
250
Abstract
Given a large but finite tree network designed to distribute a commodity to some or all of its nodes, the lossy model takes into account the attenuation of the flow through the branches of the network. The capacity of the source needed to feed the network depends on the node to which it is attached. In a finite network, there must be at least one node where the required source capacity is not higher than that at any other node. This short paper proves that there can be only one such node or, at most, two adjacent nodes with the same value for the required source capacity. Regarding the required source capacity as a function over the set of nodes, it is shown that this function can have only one local minimum (a node where the value is not higher than at any adjacent node), and no local maximum. Based on these properties, search algorithms are outlined to locate the node with the optimal source capacity.
Keywords
Networks; Special issue short papers; Trees; Attenuation measurement; Feeds; Fluid flow measurement; Jacobian matrices; Loss measurement; Position measurement; Power measurement; Propagation losses; Signal design; Terminology;
fLanguage
English
Journal_Title
Circuit Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9324
Type
jour
DOI
10.1109/TCT.1973.1083679
Filename
1083679
Link To Document