Rate-optimal scheduling schemes for asynchronous input-queued packet switches

被引：0
|
作者：
机构：
[1] Telecom ParisTech, Paris
来源：
| 1600年 / Association for Computing Machinery, 2 Penn Plaza, Suite 701, New York, NY 10121-0701, United States卷 / 40期
关键词：
Scheduling;
D O I：
10.1145/2425248.2425274
中图分类号：
学科分类号：
摘要：
The performance of input-queued packet switches critically depends on the scheduling scheme that connects the input ports to the output ports. We show that, when packets are switched asynchronously, simple scheduling schemes where contention is solved locally at each input or output can achieve rate optimality, without any speed-up of the internal transmission rate. Copyright is held by author/owner(s).
引用
收藏
页码：95 / 97
页数：2
相关论文
共 31 条
  • [21] Linear-complexity algorithms for QoS support in input-queued switches with no speedup
    Kam, AC
    Siu, KY
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (06) : 1040 - 1056
  • [22] Optimal Control in Fluid Models of nxn Input-Queued Switches under Linear Fluid-Flow Costs
    Lu Y.
    Squillante M.S.
    Suk T.
    Performance Evaluation Review, 2021, 48 (03): : 122 - 127
  • [23] A deterministic parallel scheduling algorithm for input queued crossbar switches
    Zheng, YF
    He, SM
    Sun, ST
    Gao, W
    INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2005, VOLS 1 AND 2, PROCEEDINGS, 2005, : 304 - 307
  • [24] Bounds on average delays and queue size averages and variances in input-queued cell-based switches
    Leopardi, E
    Mellia, M
    Neri, F
    Marsan, MA
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1095 - 1103
  • [25] On scheduling using parallel input-output queued crossbar switches with no speedup
    Mneimneh, SS
    Sharma, V
    Siu, KY
    2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 317 - 323
  • [26] Optimum scheduling and memory management in input queued switches with finite buffer space
    Sarkar, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3197 - 3220
  • [27] FIFO-based multicast scheduling algorithm for virtual output queued packet switches
    Pan, D
    Yang, YY
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (10) : 1283 - 1297
  • [28] An integrated scheduling and buffer management scheme for input queued switches with finite buffer space
    Kumar, A
    Mahapatra, RN
    COMPUTER COMMUNICATIONS, 2005, 29 (01) : 42 - 51
  • [29] Packet scheduling in a combined input and output queued switch using virtual time reference system
    Hou, YT
    Zhang, ZL
    Hamada, T
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS: WORKSHOPS, PROCEEDINGS, 2000, : 239 - 248
  • [30] Buffer Sizing for Rate-Optimal Single-Rate Data-Flow Scheduling Revisited
    Moreira, Orlando
    Basten, Twan
    Geilen, Marc
    Stuijk, Sander
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (02) : 188 - 201
1234