Multi-Level Round-Robin Multicast Scheduling With Look-Ahead Mechanism
In this paper, the authors propose a Multi-Level Round-Robin Multicast Scheduling (MLRRMS) algorithm with Look-Ahead (LA) mechanism for N?N input-queued switches. Fan-out splitting is applied, where a multicast cell can be transferred to all its destinations over any number of cell times. The scheduler constructs the Traffic Matrix before each cell transmission based on the fan-out vectors of the cells in the queues. A scheduling pointer independently moves on each column of the Traffic Matrix in a round-robin fashion and returns the decision to the Decision Matrix.