Strictly Nonblocking f-cast Photonic Switching Networks under General Crosstalk Constraints

被引:0
|
作者
Thanh-Nhan Nguyen [1 ]
Ngo, Hung Q. [1 ]
Wang, Yang [1 ]
机构
[1] SUNY Buffalo, Amherst, NY 14260 USA
来源
GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE | 2008年
关键词
f-cast; Photonic Switching Fabrics; Crosstalk; Strictly Nonblocking;
D O I
10.1109/GLOCOM.2008.ECP.538
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We derive conditions under which a d-ary multilog network is f-cast strictly nonblocking under the general crosstalk constraint that no active route can share more than c switching elements with other active routes. The problem setting is very general and thus challenging in many ways: (1) f-cast covers both unicast (f = 1) and multicast/broadcast (f = N), (2) d-ary networks are much more general then the commonly considered binary multilog networks, and (3) the crosstalk constraint covers both the usual link-blocking case (c = n) and the crosstalk-free case (c = 0). Prior to our work, results with the general crosstalk constraint are known only in the unicast case. Other results on strictly nonblocking f-cast networks are known without the general crosstalk constraint. Most of these known results are corollaries of the results in this paper. Additionally, our analytical approach based on linear programming duality makes it very easy to verify sufficiency proofs.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Parallel routing algorithms for nonblocking electronic and photonic switching networks
    Lu, EY
    Zheng, SQ
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (08) : 702 - 713
  • [22] Blocking Probability of f-Cast Optical Banyan Networks on Vertical Stacking
    Ma, Lisheng
    Jiang, Xiaohong
    Wu, Bin
    Pattavina, Achille
    2014 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2014, : 173 - 178
  • [23] Design of optical rearrangeably nonblocking MINs under various crosstalk constraints
    Jiang, XH
    Shen, H
    Horiguchi, S
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 272 - 276
  • [24] Design of optical rearrangeable nonblocking MINs under various crosstalk constraints
    Jiang, XH
    Horiguchi, S
    PHOTONIC NETWORK COMMUNICATIONS, 2005, 10 (02) : 225 - 232
  • [25] Rearrangeable f-cast Multi-log2 N Networks
    Jiang, Xiaohong
    Pattavina, Achille
    Horiguchi, Susumu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (11) : 1929 - 1938
  • [26] Design of Optical Rearrangeable Nonblocking MINs Under Various Crosstalk Constraints
    Xiaohong Jiang
    Susumu Horiguchi
    Photonic Network Communications, 2005, 10 : 225 - 232
  • [27] Crosstalk-free photonic switching networks
    Deng, Y
    Lee, TT
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 53 - 57
  • [28] Nonblocking conditions for (f1, f2)-cast Clos networks under balanced traffic
    Ma, Lisheng
    Wu, Bin
    Jiang, Xiaohong
    Pattavina, Achille
    OPTICAL SWITCHING AND NETWORKING, 2017, 25 : 109 - 116
  • [29] Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks
    Chen, WR
    Hwang, FK
    Zhu, XD
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 17 (03) : 446 - 452
  • [30] WDM switching networks, rearrangeable and nonblocking [w, f]-connectors
    Ngo, HQ
    SIAM JOURNAL ON COMPUTING, 2006, 35 (03) : 766 - 785