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
来源：
ELECTRONICS LETTERS | 1995年 / 31卷 / 14期
关键词：
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 条
  • [1] An efficient randomized algorithm for input-queued switch scheduling
    Shah, D
    Giaccone, P
    Prabhakar, B
    HOT INTERCONNECTS 9, 2001, : 3 - 8
  • [2] SCHEDULING CELLS IN AN INPUT-QUEUED SWITCH
    MCKEOWN, N
    VARAIYA, P
    WALRAND, J
    ELECTRONICS LETTERS, 1993, 29 (25) : 2174 - 2175
  • [3] Scheduling multicast cells in an input-queued switch
    McKeown, N
    Prabhakar, B
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 271 - 278
  • [4] The iTFF scheduling algorithm for input-queued switches
    Wang, P
    Yi, P
    Jin, DP
    Zeng, LG
    CHINESE JOURNAL OF ELECTRONICS, 2005, 14 (04): : 676 - 680
  • [5] Greedy weighted matching for scheduling the input-queued switch
    Brzezinski, Andrew
    Modiano, Eytan
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1738 - 1743
  • [6] Scheduling of an input-queued switch to achieve maximal throughput
    Altman, E
    Liu, Z
    Righter, R
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2000, 14 (03) : 327 - 334
  • [7] Iterative Multicast Scheduling Algorithm for Input-Queued Switch with Variable Packet Size
    Xiao, Jie
    Yeung, Kwan L.
    2017 IEEE 30TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2017,
  • [8] AN EFFICIENT SCHEDULING ALGORITHM FOR INPUT-QUEUED SWITCHES
    Hu Qingsheng Sun Yuan Han Jiangtao (Institute of Radio Frequency &Optical Electronic ICs
    Journal of Electronics(China), 2007, (02) : 251 - 256
  • [9] The iSLIP scheduling algorithm for input-queued switches
    McKeown, N
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (02) : 188 - 201
  • [10] A novel scheduling algorithm for input-queued switches
    Wang, P
    Jin, DP
    Zeng, LG
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 768 - 772
12345