Multi-Level Round-Robin Multicast Scheduling With Look-Ahead Mechanism

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 603.71 KB