New upper bound for a rearrangeable non-blocking WSW architecture

被引:6
|
作者
Lin, Bey-Chi [1 ]
机构
[1] Natl Univ Tainan, Dept Appl Math, Tainan, Taiwan
关键词
optical switches; telecommunication network routing; optical links; elastic optical switches; three-stage WSW; waveband switching-space switching-waveband switching; elastic optical networks; interstage link partition scheme; rearrangeable nonblocking WSW architecture; routing algorithm; frequency slot units; optical node architecture; FSU; ELASTIC OPTICAL NETWORKS; NODE ARCHITECTURES;
D O I
10.1049/iet-com.2019.0242
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
An optical network based on elastic optical switches allows requests using different spectrum widths to improve utilisation efficiency. This study considers one three-stage WSW (waveband switching-space switching-waveband switching), optical node architecture for elastic optical networks. A sufficient condition for a rearrangeable non-blocking WSW architecture with limited input/output links has been derived in an earlier work. In this study, the author improves the upper bound by adopting a new interstage link partition scheme associated with a tricky routing algorithm. Suppose a WSW architecture has r input/output links each of which has n frequency slot units (FSUs). Compared with earlier results, the results of the proposed scheme show that s - 1 (or 3s - 4) FSUs per interstage link can be reduced for even (or odd) min{r, n}, where s = min{ left ceiling r/2 right ceiling , left ceiling n/2 right ceiling }. The reduction gain is at least 3.5% (or 10%) for even (or odd) min{r, n} if r = n <= 26, even achieving 23.3% for limited odd r = n.
引用
收藏
页码:3425 / 3433
页数:9
相关论文
共 50 条
  • [1] REARRANGEABLE AND NON-BLOCKING SWITCHING NETWORKS
    PIPPENGER, N
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 17 (02) : 145 - 162
  • [2] OPTIMIZATION OF STRICTLY NON-BLOCKING AND REARRANGEABLE INTERCONNECTIONS
    DAVIO, M
    DESCHAMPS, JP
    LIENARD, JC
    PHILIPS RESEARCH REPORTS, 1977, 32 (04): : 266 - 296
  • [3] Hyper-DC: A Rearrangeable Non-Blocking Data Center Networks Topology
    Wang Renqun
    Peng Li
    PROCEEDINGS OF 2016 8TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2016), 2016, : 597 - 602
  • [4] Rearrangeable Non-Blocking Multicast FSO Switch Using Fixed Switching Elements
    Hamza, Abdelbaset S.
    Deogun, Jitender S.
    Alexander, Dennis R.
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [5] A LOWER BOUND ON STRICTLY NON-BLOCKING NETWORKS
    FRIEDMAN, J
    COMBINATORICA, 1988, 8 (02) : 185 - 188
  • [6] The design of a non-blocking load processor architecture
    Stenstrom, P
    Balldin, M
    Skeppstedt, J
    MICROPROCESSORS AND MICROSYSTEMS, 1996, 20 (02) : 111 - 123
  • [7] Upper and Lower Bound for Non-Blocking Random Multiple Access Algorithm with Time Division Mode
    Burkov, A. A.
    Saveliev, A. A.
    Turlikov, A. M.
    2019 WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS (WECONF), 2019,
  • [8] A non-blocking multithreaded architecture with support for speculative threads
    Kavi, Krishna
    Li, Wentong
    Hurson, Ali
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2008, 5022 : 173 - +
  • [9] Novel non-blocking low loss scalable WSS architecture
    Jensen, Richard
    Lord, Andrew
    2008 CONFERENCE ON OPTICAL FIBER COMMUNICATION/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-8, 2008, : 1644 - +
  • [10] A SpaceWire router architecture with non-blocking packet transfer mechanism
    Yuasa, Takayuki
    Takahashi, Tadayuki
    Nomachi, Masaharu
    Hihara, Hiroki
    PROCEEDINGS OF THE 2014 6TH INTERNATIONAL SPACEWIRE CONFERENCE (SPACEWIRE), 2014,