Distributed Scheduling in Input Queued Switches

— Dealing with RTTs (Round Trip Time) in IQ switches has been recently recognized as a challenging problem, especially if considering distributed (multi-chip) scheduler implementation which are suited to reduce the hardware complexity in very large, high-speed, switches. Traditional iterative three- or two-phase scheduling algorithms are based on a monolithic implementation, thus allowing instantaneous information exchange among input and output selectors to determine a matching. Multichip implementation imply that information exchange among inputs and outputs is delayed by an inter-chip latency. This delay requires non-trivial modifications to scheduling algorithms to allow a fully distributed implementation while keeping good performance. We propose a new scheduling algorithm, named SRR (Synchronous Round Robin), which is suited to a fully distributed implementation and provides good performance if compared with more complex, non fully distributed, previously proposed scheduling a...

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Alessandra Scicchitano, Andrea Bianco, Paolo Giaccone, Emilio Leonardi, Enrico Schiattarella
• Keywords: Communications, ICC 2007, Implementation, Scheduling Algorithms, Two-phase Scheduling Algorithms