Loading...
Please wait, while we are loading the content...
Similar Documents
Deficit Round Robin Scheduling for Input-Queued Switches (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Zhang, Xiao Bhuyan, Laxmi N. |
| Abstract | In this paper, we address the problem of fair scheduling of packets in Internet routers with input-queued switches. The goal is to ensure that packets leave the router in proportion to their reservation under heavy traffic. First, we examine the problem when fair queuing is applied only at output link of a router, and verify that this approach is ineffective. Second, we propose a flow-based iterative deficit-round-robin (iDRR) fair scheduling algorithm for the crossbar switch that supports fair bandwidth distribution among flows, and achieves asymptotically 100% throughput under uniform traffic. Since the flow-based algorithm is hard to implement in hardware, we finally propose a port-based version of iDRR (called iPDRR) and describe its hardware implementation. |
| File Format | |
| Volume Number | 21 |
| Journal | IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS |
| Language | English |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Input-queued Switch Deficit Round Robin Scheduling Crossbar Switch Uniform Traffic Flow-based Algorithm Heavy Traffic Flow-based Iterative Deficit-round-robin Port-based Version Fair Bandwidth Distribution Internet Router Fair Queuing Hardware Implementation Output Link Fair Scheduling |
| Content Type | Text |
| Resource Type | Article |
