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
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;
Conference_Titel :
Digital Avionics Systems Conference, 2005. DASC 2005. The 24th
Print_ISBN :
0-7803-9307-4
DOI :
10.1109/DASC.2005.1563408