• DocumentCode
    2838179
  • Title

    About one algorithm for keeping connectivity into a distributed data system

  • Author

    Gichev, Dinko V. ; Lazarov, Andon D.

  • Author_Institution
    Bourgas Free Univ., Bulgaria
  • Volume
    2
  • fYear
    2005
  • fDate
    30 Oct.-3 Nov. 2005
  • Abstract
    An algorithm that manages data distribution between different research and/or command centers is proposed. All the centers form a distributed data system that insists messages and data to be exchanged. Some of the centers may be directly linked to one or more external for the system of interest high-level organizations as well. Each center is considered as a node of a connected graph. Communication links between centers are interpreted as edges between the nodes. As a basic graph an n-dimensional hypercube is applied. An analysis of the situation when some of the links between nodes may be permanently or temporary destroyed has been performed. The algorithm proposed enables data distribution up to the "worst case scenario" when the system is only a connected graph. Dimensional collapse and data scattering technique is applied.
  • Keywords
    hypercube networks; multiprocessing systems; parallel architectures; communication links; connected graphs; data distribution management; data scattering; dimensional collapse; distributed data system; n-dimensional hypercubes; Data systems; Hypercubes; Performance analysis; Scattering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Avionics Systems Conference, 2005. DASC 2005. The 24th
  • Print_ISBN
    0-7803-9307-4
  • Type

    conf

  • DOI
    10.1109/DASC.2005.1563408
  • Filename
    1563408