Scheduling for Input-Queued Packet Switches by a Re-configurable Parallel Match Evaluator

作者：Beldianu Spiridon F; Rojas Cessa Roberto^*; Oki Eiji; Ziavras Sotirios G

来源：IEEE Communications Letters, 2010, 14(4): 357-359.

DOI：10.1109/LCOMM.2010.04.092440

• Scheduling
• maximal matching
• input-queued switch
• match evaluator

A parallel match evaluator (PE) selects the most productive match for an input-queued (IQ) switch among several tested. However, current PE-based approaches use N fixed permutations out of possible. N!, where N is the number of switch ports. A fixed permutation represents a permanent match between the inputs and outputs. To improve switching performance, this letter proposes a re-configurable PE (RPE) where permutations are selected according to traffic pattern, queue occupancy, or queuing times. This letter shows the performance improvement achieved with the proposed RPE.

• 出版日期2010-4