DISTRIBUTED LOOP COMPUTER-NETWORKS - A SURVEY

被引:278
作者
BERMOND, JC
COMELLAS, F
HSU, DF
机构
[1] UNIV POLITECN CATALUNYA,DEPT MATEMAT APLICADA & TELEMAT,E-08071 BARCELONA,SPAIN
[2] FORDHAM UNIV,DEPT COMP & INFORMAT SCI,BRONX,NY 10458
[3] MIT,DEPT MATH,CAMBRIDGE,MA 02139
关键词
D O I
10.1006/jpdc.1995.1002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Distributed loop computer networks are extensions of the ring networks and are widely used in the design and implementation of local area networks and parallel processing architectures. We give a survey of recent results on this class of interconnection networks. We pay special attention to the actual computation of the minimum diameter and the construction of loop networks which can achieve this optimal number. Some open problems are offered for further investigation. (C) 1995 Academic Press, Inc.
引用
收藏
页码:2 / 10
页数:9
相关论文
共 79 条
[1]  
AGUILO F, 1993, IN PRESS DISCRETE MA
[2]  
AMETER D, UNPUB GRAPH INTERCON
[3]  
ARDEN BW, 1981, IEEE T COMPUT, V30, P291
[4]  
Beivide R., 1987, Proceedings of the IASTED International Symposium Applied Informatics - AI '87, P66
[5]   TABLE OF LARGE (DELTA,D)-GRAPHS [J].
BERMOND, JC ;
DELORME, C ;
QUISQUATER, JJ .
DISCRETE APPLIED MATHEMATICS, 1992, 37-8 :575-577
[6]   STRATEGIES FOR INTERCONNECTION NETWORKS - SOME METHODS FROM GRAPH-THEORY [J].
BERMOND, JC ;
DELORME, C ;
QUISQUATER, JJ .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) :433-449
[7]   LARGE GRAPHS WITH GIVEN DEGREE AND DIAMETER .2. [J].
BERMOND, JC ;
DELORME, C ;
FARHI, G .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (01) :32-48
[8]   HAMILTONIAN DECOMPOSITION OF CAYLEY-GRAPHS OF DEGREE-4 [J].
BERMOND, JC ;
FAVARON, O ;
MAHEO, M .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) :142-153
[9]   LARGE FAULT-TOLERANT INTERCONNECTION NETWORKS [J].
BERMOND, JC ;
HOMOBONO, N ;
PEYRAT, C .
GRAPHS AND COMBINATORICS, 1989, 5 (02) :107-123
[10]   MINIMAL DIAMETER DOUBLE-LOOP NETWORKS - DENSE OPTIMAL FAMILIES [J].
BERMOND, JC ;
TZVIELI, D .
NETWORKS, 1991, 21 (01) :1-9