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

fYear

2002

fDate

2002

Firstpage

204

Lastpage

208

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;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on

Print_ISBN

4-88552-184-X

Type

conf

DOI

10.1109/HPSR.2002.1024236

Filename

1024236