A Routing Algorithm for Rearrangeable Nonblocking Optical Banyan-type Networks

被引：0
|
作者：
Guan, D. J. [1 ]
Tong, Li-Da [2 ]
Chen, Irene Y. [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung, Taiwan
来源：
2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012) | 2012年
关键词：
Rearrangeably nonblocking; optical networks; Banyan-type networks; crosstalk; routing algorithm; BIT PERMUTATION NETWORKS; CROSSTALK; FABRICS;
D O I：
10.1109/BWCCA.2012.55
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A Banyan-type network is a typical network topology for optical interconnection networks. In this paper, we propose a routing algorithm to generate the nonblocking connections for any request on a Banyan-type network with a given crosstalk constraint, in which the number of planes exactly equals to the necessary and sufficient condition derived in our previous results. In addition, we analyze this routing algorithm by relating to the study of graph theory and found it is a polynomial time algorithm.
引用
收藏
页码：289 / 295
页数：7
相关论文
共 50 条
  • [41] Monotone routing in multirate rearrangeable clos networks
    Hu, XD
    Jia, XH
    Du, DZ
    Hwang, FK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (09) : 1382 - 1388
  • [42] PARALLEL ALGORITHMS FOR ROUTING IN NONBLOCKING NETWORKS
    LIN, G
    PIPPENGER, N
    [J]. MATHEMATICAL SYSTEMS THEORY, 1994, 27 (01): : 29 - 40
  • [43] New Class of Rearrangeable Nonblocking Multicast Free-Space Optical Switches
    Hamza, Abdelbaset S.
    Deogun, Jitender S.
    Alexander, Dennis R.
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2016, 8 (08) : 569 - 581
  • [44] REARRANGEABLE NONBLOCKING LOG2D (N, M, P) NETWORKS
    SHYY, DJ
    LEA, CT
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (05) : 2084 - 2086
  • [45] A nonblocking algorithm for the distributed simulation of FCFS queueing networks with irreducible Markovian routing
    Gupta, M
    Kumar, A
    [J]. TWELFTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION - PADS'98, PROCEEDINGS, 1998, : 20 - 27
  • [46] REARRANGEABLE NONBLOCKING CONDITION FOR MULTI-LOG2 N MULTICONNECTION NETWORKS
    TSCHA, YW
    CHOI, YH
    LEE, KH
    [J]. INFORMATION PROCESSING LETTERS, 1993, 48 (03) : 107 - 112
  • [47] Blocking probability of vertically stacked optical banyan networks under random routing
    Jiang, XH
    Shen, H
    Horiguchi, S
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2493 - 2497
  • [48] The routing algorithm and wide-sense nonblocking conditions for multiplane baseline switching networks
    Kabacinski, Wojciech
    Michalski, Marek
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (12) : 35 - 44
  • [49] Strictly nonblocking three-stage clos networks with some rearrangeable multicast capability
    Hwang, FK
    Liaw, SC
    Tong, LD
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (11) : 1765 - 1767
  • [50] Banyan Type Switching Network with Wavelength Routing
    Kabacinski, Wojciech
    Zal, Mariusz
    [J]. 2011 13TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
12345