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

fYear

1992

fDate

16-20 Nov 1992

Firstpage

1391

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Singapore ICCS/ISITA '92. 'Communications on the Move'

Print_ISBN

0-7803-0803-4

Type

conf

DOI

10.1109/ICCS.1992.255030

Filename

255030