INPUT-QUEUED SWITCH BASED ON A SCHEDULING ALGORITHM

被引:6
|
作者
MOTOYAMA, S [1 ]
PETR, DW [1 ]
FROST, VS [1 ]
机构
[1] UNIV KANSAS,DEPT ELECT ENGN & COMP SCI,LAWRENCE,KS 66045
关键词
SCHEDULING; SWITCHING THEORY;
D O I
10.1049/el:19950766
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A highly efficient scheduling algorithm for an input-queued switch is presented. By using this algorithm, under high load a throughput of >98% can be achieved in four iterations.
引用
收藏
页码:1127 / 1128
页数:2
相关论文
共 50 条
  • [21] On achieving throughput in an input-queued switch
    Mneimneh, S
    Siu, KY
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (05) : 858 - 867
  • [22] A Stability Analysis of Randomized Scheduling Algorithm for Input-Queued Switches
    Sun Maosheng
    Wu Jun
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS, PTS 1 AND 2, 2010, : 1439 - +
  • [23] Weighted fair scheduling algorithm for QoS of input-queued switches
    Lee, SH
    Shin, DR
    Youn, HY
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 366 - 373
  • [24] Multicast scheduling for input-queued switches
    Prabhakar, B
    McKeown, N
    Ahuja, R
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (05) : 855 - 866
  • [25] Scheduling input-queued switches by shadow departure time algorithm
    Li, J
    Ansari, N
    ELECTRONICS LETTERS, 1999, 35 (14) : 1127 - 1128
  • [26] An immune clonal selection scheduling algorithm for input-queued switches
    Fang, Liu
    Jing, Zhao
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 790 - 797
  • [27] Fair Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch
    Schiattarella, Enrico
    Minkenberg, Cyriel
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 287 - 292
  • [28] A decomposed hierarchical logarithmic scheduling algorithm for input-queued switches
    Bidoki, AMZ
    Azhari, SV
    Yazdani, N
    ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 1662 - 1669
  • [29] A logarithmic scheduling algorithm for high speed input-queued switches
    Bidoki, Ali Mohammad Zarch
    Yazdani, Nasser
    Azhari, Sayed Vahid
    COMPUTER COMMUNICATIONS, 2008, 31 (01) : 5 - 18
  • [30] A Parallel Complex Coloring Algorithm for Scheduling of Input-Queued Switches
    Wang, Lingkang
    Ye, Tong
    Lee, Tony T.
    Hu, Weisheng
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (07) : 1456 - 1468