Title :
High-performance variable-length packet scheduling algorithm for IP traffic
Author :
Moon, Sung-Ho ; Sung, Dan Keun
Author_Institution :
Dept. of Electron. Eng. & Comput. Sci., KAIST, Daejeon, South Korea
Abstract :
A high-performance variable-length packet scheduling algorithm is proposed for efficiently accommodating IP traffic in input. queued crossbar switches. It uses a rotating priority(round-robin) arbitration and a masking operation for variable-length packets. This algorithm achieves 100% throughput with a single iteration for uniform IP traffic and performs better in terms of packet latency and similar cell latency, compared with the well-known iSLIP cell-level scheduling algorithm
Keywords :
delays; packet switching; protocols; queueing theory; scheduling; telecommunication traffic; IP traffic; high-performance packet scheduling; input queued crossbar switches; masking operation; packet latency; rotating priority arbitration; round-robin arbitration; similar cell latency; throughput; uniform traffic; variable-length packet scheduling; Communication switching; Delay; Fabrics; High speed optical techniques; Moon; Optical packet switching; Optical switches; Packet switching; Scheduling algorithm; Throughput;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.966258
