TY - UNPB
T1 - Distances in Generalized Double Rings and Degree Three Chordal Rings
AU - Pedersen, Jens Myrup
AU - Riaz, Muhammad Tahir
AU - Madsen, Ole Brun
PY - 2004
Y1 - 2004
N2 - Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are compared for all structures with up to 1000 nodes, and k-average distances and k-diameters for all structures with up to 400-900 nodes. N2R are shown to be superior with regard to these parameters, especially for large structures.
AB - Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are compared for all structures with up to 1000 nodes, and k-average distances and k-diameters for all structures with up to 400-900 nodes. N2R are shown to be superior with regard to these parameters, especially for large structures.
KW - Interconnection Networks
KW - Broadband Networks
KW - Planning
KW - Interconnection Topologies
KW - Network Structures
M3 - Working paper
BT - Distances in Generalized Double Rings and Degree Three Chordal Rings
ER -