Highest Rank First: A New Class of Single-Iteration Scheduling Algorithms for Input-Queued Switches
In this paper, we study a new class of single-iteration scheduling algorithms for inputqueued switches based on a new arbitration idea called highest rank first (HRF).We first demonstrate the effectiveness of HRF by a simple algorithm named Basic-HRF.In thickening mousse Basic-HRF, virtual output queues (VOQs) at an input port are ranked according