CS-534: Packet Switch Architecture
Spring 2003		 Department of Computer Science
© University of Crete, Greece

4.4   On-Line Crossbar Scheduling with VOQ Input Queueing

[Up: Table of Contents]
[Prev: 4.3 Shared Buffer Impl.]
[Next: 4.5 Int. Speedup - CIOQ]

Maximal versus Maximum Matchings:

Maximal versus maximum matching

Maximum matching is complex and may be unfair

The "Two-Dimensional Round-Robin (2DRR)" Scheduler:

The Two-Dimensional Round-Robin (2DRR) scheduler

Fairness in the 2DRR scheduler

Parallel Iterative Matching (PIM):

Parallel Iterative Matching (PIM)

Performance of PIM, and fairness issue

The iSLIP Scheduling Algorithm:

The iSLIP algorithm

iSLIP discussion

  • Bibliographic references: click here.

    [Up: Table of Contents]
    [Prev: 4.3 Shared Buffer Impl.]
    [Next: 4.5 Int. Speedup - CIOQ]
    Up to the Home Page of CS-534
         		 © copyright University of Crete, Greece.
    Last updated: 9 May 2003, by M. Katevenis.