Title :
Symmetric design and topologies analysis for degree-3 connected network
Author :
Lu, S.W. ; Lee, W.T. ; Kung, L.Y.
Author_Institution :
Inst. of Electr. & Comput. Eng., Nat. Chang-Kung Univ., Tainan, Taiwan
Abstract :
This paper investigates a planar solution of the optimization problem that appears in the design of degree-three connected stucture for local area networks and also in the interconnection network for parallel machines. For every digraph on N vertices there are several solutions that produce the minimum values of the diameter and average distance between vertices. The geometrical approach used to characterize the optimal solutions greatly facilities the study of routing and reliability questions
Keywords :
computational geometry; directed graphs; local area networks; minimisation of switching nets; multiprocessor interconnection networks; network topology; parallel machines; reliability; telecommunication network routing; degree-three connected stucture; digraph; geometrical approach; interconnection network for parallel machines; local area networks; optimization problem; reliability; routing; symmetric design; topologies; Computer network reliability; Computer networks; Design optimization; Metalworking machines; Network topology; Optical fiber LAN; Reliability engineering; Telecommunication network reliability; Throughput; Tiles;
Conference_Titel :
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN :
0-7803-0803-4
DOI :
10.1109/ICCS.1992.255030
