Abstract:Communication overhead should be minimized when designing iterative scheduling algorithms for input-queued packet switches. In general, the overall communication overhead is a function of the number of iterations required per time slot (M) and the data bits exchanged in an input-output pair per iteration (B). In this paper, we aim at maximizing switch throughput while minimizing communication overhead. We first propose a single-iteration scheduling algorithm called Highest Rank First (HRF). In HRF, the highest priority is given to the preferred input-output pair calculated in each local port at a RR (Round Robin) order. Only when the preferred VOQ(i,j) is empty, input i sends a request with a rank number r to each output. The request from a longer VOQ carries a smaller r. Higher scheduling priority is given to the request with a smaller r. To further cut down its communication overhead to 1 bit per request, we design HRF with Request Compression (HRF/RC). The basic idea is that we transmit a single bit code in request phase. Then r can be decoded at output ports from the current and historical codes received. The overall communication overhead for HRF/RC becomes 2 bits only, i.e. 1 bit in request phase and 1 bit in grant phase. We show that HRF/RC renders a much lower hardware cost than multi-iteration algorithms and a single-iteration algorithm p-RGA [11]. Compared with other iterative algorithms with the same communication overhead (i. e. SRR [10] and 1-iteration iSLIP [6]), simulation results show that HRF/RC always produces the best delay-throughput performance.

A Kind of Schedule Table Based Fair Round Robin Scheduling Algorithms

A Scheduling Algorithm Using Compensating Round Robin in Packet-Swtiching Broadband Networks

A New Rpr Fairness Algorithm Based On Deficit Round Robin Scheduling Algorithm

Wireless Scheduling Algorithms

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Fair Scheduling for Delay-Sensitive VoIP Traffic

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence

Minimizing the Communication Overhead of Iterative Scheduling Algorithms for Input-Queued Switches.

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Approximate Sorting of Packet-Scheduling in High-Speed Networks.

Packet Scheduling Algorithms in Wireless Networks

An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches

A Fair Service and Dynamic Round Robin scheduling scheme for CICQ switches

Simple Fair Scheduling Algorithm for Wireless Networks

A Fair Scheduling Algorithm Combined with Reservation Resource Compensation for Wireless Networks

Msb-Rr: A Multi-Services Supported Scheduling Algorithm Based On Rr

Variable-length Packet Scheduling Algorithm PDMCRR

A Round Robin Based Distributed Fair Queuing Algorithm for IEEE 802.11 WLAN

A Scalable Scheduling Algorithm to Avoid Conflicts in Switch-Memory-switch Routers

Scheduling Fairness of Real-Time Scheduling Algorithms in Wireless Multimedia Application