A threshold-based matching algorithm for photonic Clos network switches

被引：0
|
作者：
Tsaur, DJ [1 ]
Tang, CF [1 ]
Wu, CC [1 ]
Lin, W [1 ]
机构：
[1] Natl Chung Hsing Univ, Inst Comp Sci, Taichung, Taiwan
来源：
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS | 2005年 / 3726卷
关键词：
photonic switch; Clos network; MAC; optical packet switching; Packet Scheduling;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This study concerns a threshold-based matching algorithm for Clos (t-MAC) network switches. The studied Clos network uses a central photonic switch fabric for transporting high-speed optical signals and electronic controllers at the input and output ports. The proposed matching algorithm is used to solve the scheduling problems associated with the Clos network. The matching algorithm incorporates cut-through transmission, variable-threshold adjustment and preemptive scheduling. The performance is evaluated using the bursty and unbalanced traffic model, and simulation results obtained by t-MAC are presented. The results demonstrate that the proposed algorithm can markedly reduce switching latency by approximately 45 to 36 % below that of Chao's c-MAC, for frame lengths from 10 to 512 cells.
引用
收藏
页码：166 / 179
页数：14
相关论文
共 50 条
  • [1] K-selector-based dispatching algorithm for Clos-network switches
    Yang, Mei
    McCullough, Mayauna
    Jiang, Yingtao
    Zheng, Jun
    [J]. THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, PROCEEDINGS, 2006, : 222 - +
  • [2] Matching algorithms for three-stage bufferless Clos network switches
    Chao, HJ
    Jing, ZG
    Liew, SY
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (10) : 46 - 54
  • [3] A dual-level matching algorithm for 3-stage Clos-network packet switches
    Chao, HJ
    Liew, SY
    Jing, ZG
    [J]. HOT INTERCONNECTS 11, 2003, : 38 - 43
  • [4] Randomized weight matching dispatching scheme for Clos-network switches
    [J]. Gao, Y. (yagao@stu.xidian.edu.cn), 1600, Beijing University of Posts and Telecommunications (36):
  • [5] A traffic control algorithm for Clos network type ATM switches
    Choi, SH
    Kim, YD
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (07) : 783 - 791
  • [6] Module-Level Matching Algorithms for MSM Clos-Network Switches
    Xia, Yu
    Chao, H. Jonathan
    [J]. 2012 IEEE 13TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2012,
  • [7] Threshold-based token generation algorithm of leak bucket in ATM network
    [J]. Shanghai Jiaotong Daxue Xuebao, 8 (102-105):
  • [8] A Threshold-based Improved Algorithm of PTS
    Zhang, Hua-wei
    Li, Nan
    [J]. ADVANCES IN COMPUTING, CONTROL AND INDUSTRIAL ENGINEERING, 2012, 235 : 53 - 57
  • [9] Heuristic concurrent dispatching algorithm for MSM clos-network switches
    School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu
    611731, China
    不详
    100084, China
    [J]. Ruan Jian Xue Bao, 10 (2644-2655):
  • [10] Threshold-based network structural dynamics
    Kipouridis, Evangelos
    Spirakis, Paul G.
    Tsichlas, Kostas
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 944
12345