Degree-sequenced matching algorithms for input-queued switches

被引：0
|
作者：
Madhusudan Hosaagrahara
Harish Sethu
机构：
[1] Drexel University,Computer Communications Laboratory, Department of Electrical and Computer Engineering
来源：
Telecommunication Systems | 2007年 / 34卷
关键词：
Input-queued switches; Scheduling and matching algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents a class of algorithms for scheduling packets in input-queued switches. As opposed to previously known algorithms that focus only on achieving high throughput, these algorithms seek to achieve low average delay without compromising the throughput achieved.
引用
收藏
页码：37 / 49
页数：12
相关论文
共 50 条
  • [21] Achieving stability in networks of input-queued switches
    Andrews, M
    Zhang, L
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (05) : 848 - 857
  • [22] 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
  • [23] A simple pipelined scheduling for input-queued switches
    Lee, SH
    Shin, DR
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, 2003, 2869 : 844 - 851
  • [24] Asynchronous vs Synchronous Input-Queued Switches
    Bianco, Andrea
    Cuda, Davide
    Giaccone, Paolo
    Neri, Fabio
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [25] The iSLIP scheduling algorithm for input-queued switches
    McKeown, N
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (02) : 188 - 201
  • [26] 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
  • [27] Optimal multicast scheduling in input-queued switches
    Marsan, MA
    Bianco, A
    Giaccone, P
    Leonardi, E
    Neri, F
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2021 - 2027
  • [28] Queues allocation for multiple input-queued switches
    Wu, JSC
    Miler, R
    Lee, TH
    Lin, YD
    JOINT 4TH IEEE INTERNATIONAL CONFERENCE ON ATM (ICATM'01) AND HIGH SPEED INTELLIGENT INTERNET SYMPOSIUM, 2001, : 143 - 147
  • [29] Module matching schemes for input-queued Clos-network packet switches
    Lin, Chuan-Bi
    Rojas-Cessa, Roberto
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (02) : 194 - 196
  • [30] On guaranteed smooth scheduling for input-queued switches
    Keslassy, I
    Kodialam, M
    Lakshman, TV
    Stiliadis, D
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 1384 - 1394
12345