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 条
  • [1] Degree-sequenced matching algorithms for input-queued switches
    Hosaagrahara, Madhusudan
    Sethu, Harish
    TELECOMMUNICATION SYSTEMS, 2007, 34 (1-2) : 37 - 49
  • [2] Performance of exhaustive matching algorithms for input-queued switches
    Kim, Y
    Chao, HJ
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 1817 - 1822
  • [3] Frame-based matching algorithms for input-queued switches
    Bianco, A
    Franceschinis, M
    Ghisolfi, S
    Hill, AM
    Leonardi, E
    Neri, F
    Webb, R
    HPSR 2002: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, PROCEEDINGS: MERGING OPTICAL AND IP TECHNOLOGIES, 2002, : 69 - 76
  • [4] Optimal scheduling algorithms for input-queued switches
    Shah, Devavrat
    Wischik, Damon
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1810 - 1820
  • [5] A framework for differential frame-based matching algorithms in input-queued switches
    Bianco, A
    Giaccone, P
    Leonardi, E
    Neri, F
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1147 - 1157
  • [6] A quantitative comparison of iterative scheduling algorithms for input-queued switches
    McKeown, N
    Anderson, TE
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (24): : 2309 - 2326
  • [7] Research on packet scheduling algorithms for input-queued switches with VOQ
    Dawei, E.
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 71 - 74
  • [8] Scheduling algorithms for input-queued switches with virtual output queueing
    Liu, NH
    Yeung, KL
    Pao, DCW
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2038 - 2042
  • [9] Heavy traffic analysis of approximate max-weight matching algorithms for input-queued switches
    Huang, Yu
    Huang, Longbo
    PERFORMANCE EVALUATION, 2020, 144
  • [10] Multicast scheduling for input-queued switches
    Prabhakar, B
    McKeown, N
    Ahuja, R
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (05) : 855 - 866
12345