Title :
Dynamic deficit round-robin scheduler for 5-Tb/s switch using wavelength routing
Author :
Yamakoshi, Kimihiro ; Oki, Eiji ; Yamanaka, Naoaki
Author_Institution :
NTT Network Service Syst. Labs., Tokyo, Japan
Abstract :
A dynamic deficit round-robin (DDRR) scheduling scheme for a 5-Tb/s switch is proposed. DDRR is a DRR-based packet scheduler and it can satisfy the max-min fair share. However, DRR cannot satisfy both high throughput and delay requirements. DDRR resolves the problem by changing the granularity for deficit counters according to the packet lengths at queue heads. Simulation results showing the efficiency of DDRR are presented and an implementation of DDRR for the switch is also described.
Keywords :
delays; packet switching; queueing theory; routing protocols; scheduling; telecommunication traffic; wavelength division multiplexing; 5 Tbit/s; DDRR; DRR-based packet scheduler; WDM; deficit counters; delay; dynamic deficit round-robin scheduling; granularity; max-min fair share; packet lengths; queue heads; switch; throughput; wavelength routing; Delay; Dynamic scheduling; Packet switching; Scheduling algorithm; Switches; Telecommunication traffic; Throughput; Traffic control; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on
Print_ISBN :
4-88552-184-X
DOI :
10.1109/HPSR.2002.1024236
