Ring connected star networks.

Title: Ring connected star networks.
Identifier: AAI9605636
identifier: 9605636
Creator: Miloradovic, Dusko S.
Contributor: Adviser: S. A. Ghozati
Date: 1995
Language: English
Publisher: City University of New York.
Subject: Computer Science
Abstract: A new topology for interconnection parallel systems is introduced and its static and dynamic properties are investigated. The topology, the Ring Connected Star Graphs, is defined as an enhancement of the Star Graph networks. The diameter of the network is shown to be smaller than that for the Hypercube or the Star graph of comparable size. Several multistage versions of this topology are also described and analyzed. Routing strategies for the network are proposed for both single stage and multistage implementations. Sufficient conditions for conflict free routing in the multistage version is determined. Necessary and sufficient conditions are given for different types of conflict free permutation routings and for single node broadcasting. Partitioning of any multistage Ring Connected Star Graph into a collection of independent subnetworks of the same type is also described. The containment properties of the network are investigated regarding to linear arrays, rings and spoke graphs. The number of parallel paths between any two nodes in the single stage implementation is determined.
Type: dissertation
Source: PQT Legacy CUNY.xlsx
degree: Ph.D.