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
Link To Document