• DocumentCode
    1177038
  • Title

    Dynamic allocation of hierarchical information paths for the organization of interconnected systems

  • Author

    Perreault, David ; Mukundan, Rangaswamy ; Krishnan, Karthikeyan

  • Volume
    23
  • Issue
    12
  • fYear
    1976
  • fDate
    12/1/1976 12:00:00 AM
  • Firstpage
    814
  • Lastpage
    817
  • Abstract
    A technique is presented for dynamically selecting the "best" path for disseminating information throughout a network on the basis of assigning ranks to the nodes and demerits to the links. One possible application of this technique is in the selection of paths for disseminating precise time information throughout a network from the best nodal clock to nodes whose clocks have less precision. The method uniquely defines and iteratively selects the path of least demerit from each node to the highest ranking node regardless of the initial conditions or perturbations to the network structure.
  • Keywords
    Communication networks; Time dissemination; Clocks; Computer networks; Counting circuits; Digital communication; Interconnected systems; Navigation; Systems engineering and theory;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1976.1084159
  • Filename
    1084159