• 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