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 :
بازگشت