ON A CLASS OF BANYAN NETWORKS AND TANDEM BANYAN SWITCHING FABRICS

被引：4
作者：
SIBAL, S
ZHANG, J
机构：
[1] Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 1995年 / 43卷 / 07期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1109/26.392966
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper examines the operating characteristics of a class of Tandem Banyan Switching Fabrics (TBSF's) [1] built using Bi-Delta Networks. We use the functional equivalence between Bi-Delta Networks to induce an equivalence between TBSF's. A weaker form of equivalence guaranteeing identical performance under conditions of symmetric traffic is studied, and a sufficient condition for weak equivalence between functionally distinct TBSF's is established, These results hold for a variety of conflict resolution policies (CRP's) in addition to the one studied in [1]. Simulations indicate that a TBSF constructed by cascading Omega Networks, (or In fact any other TBSF in its weak equivalence class), performs better than the two TBSF's studied earlier [1], and converges rapidly to a theoretical lower bound on the loss rate, in the region of interest. It is also shown that this loss rate is almost independent of the size of such a TBSF in the region of interest.
引用
收藏
页码：2231 / 2240
页数：10
相关论文
共 15 条
  • [1] Tobagi F.A., Kwok T., Chiussi F.M., Architecture, performance, and implementation of the tandem banyan fast packet switch, IEEE J. Select. Areas Commun., 9, pp. 1173-1193, (1991)
  • [2] Ahmadi H., A survey of modern high-performance switching techniques, IEEE J. Select. Areas Commun., 7, pp. 1091-1103, (1989)
  • [3] Oic Y., Survey of switching techniques in high-speed networks and their performance, Proc. INFOCOM '90, pp. 1242-1251, (1990)
  • [4] Karol M.J., Hluchyj M.G., Morgan S.P., Input versus output queueing on a space-division packet switch, IEEE Trans. Commun., COM-35, pp. 1347-1356, (1987)
  • [5] Giacopelli J.N., Et al., Sunshine: A high performance self-routing broadband packet switch architecture, IEEE J. Select. Areas Commun., 9, pp. 1289-1298, (1991)
  • [6] Chen D., SCOQ: A fast packet switch with shared concentration and output queueing, Proc. INFOCOM '91, pp. 145-154, (1991)
  • [7] Lee T.T., A modular architecture for very large packet switches, IEEE Trans. Commun., 38, pp. 1097-1106, (1990)
  • [8] Yeh Y., Hluchyj M.G., Acampora A.S., The knockout switch: A simple modular architecture for high-performance packet switching, IEEE J. Select. Areas Commun., 5, pp. 1274-1283, (1987)
  • [9] Patel J.H., Performance of processor—Memory interconnections for multiprocessors, IEEE Trans. Comput., C–30, pp. 771-780, (1981)
  • [10] Dias D.M., “Packet communication in delta and related networks,”, (1981)
12