TY - JOUR
T1 - Product-closed networks
AU - Day, Khaled
AU - Al-Ayyoub, Abdel Elah
PY - 1998/12/1
Y1 - 1998/12/1
N2 - We present a uniform mathematical characterization of interconnection network classes referred to as product-dosed networks (PCN). A number of popular network classes fall under this characterization including binary hypercubes, tori, k-ary n-cubes, meshes, and generalized hypercubes. An unlimited number of other networks can be defined using the presented mathematical characterization. An important common feature for all PCN classes is their closure under the Cartesian product of graphs. This provides a tool for generating new PCN classes of interconnection graphs. We evaluate a number of commonly used metrics for all PCN networks including the size, degree, diameter, average distance, connectivity, and fault diameter. We show how all PCN networks share various desirable properties such as simple distributed routing, hierarchical structure, complete sets of node-disjoint paths between arbitrary nodes, attractive embeddings, distributed broadcasting, and fault tolerance properties. The proposed characterization provides a unified model for representing and further analyzing the various known PCN networks, and for building new ones with predetermined properties and characteristics.
AB - We present a uniform mathematical characterization of interconnection network classes referred to as product-dosed networks (PCN). A number of popular network classes fall under this characterization including binary hypercubes, tori, k-ary n-cubes, meshes, and generalized hypercubes. An unlimited number of other networks can be defined using the presented mathematical characterization. An important common feature for all PCN classes is their closure under the Cartesian product of graphs. This provides a tool for generating new PCN classes of interconnection graphs. We evaluate a number of commonly used metrics for all PCN networks including the size, degree, diameter, average distance, connectivity, and fault diameter. We show how all PCN networks share various desirable properties such as simple distributed routing, hierarchical structure, complete sets of node-disjoint paths between arbitrary nodes, attractive embeddings, distributed broadcasting, and fault tolerance properties. The proposed characterization provides a unified model for representing and further analyzing the various known PCN networks, and for building new ones with predetermined properties and characteristics.
KW - Broadcasting
KW - Cartesian product of graphs
KW - Embedding
KW - Hierarchical structure
KW - Interconnection networks
KW - Node-disjoint paths
KW - Routing
UR - http://www.scopus.com/inward/record.url?scp=0032319883&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032319883&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(97)00088-X
DO - 10.1016/S1383-7621(97)00088-X
M3 - Article
AN - SCOPUS:0032319883
SN - 1383-7621
VL - 45
SP - 323
EP - 338
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 4
ER -