Simulation study of queues' length balance in CICQ switching fabrics

CICQ (Combined Input-Crosspoint Queued) switch fabric is an ideal solution for high-speed routers, which brings its nice distributed parallel scheduling property with no internal speedup required. Studying through resent scheduling algorithms for CICQ, it is shown that the basic reason leading to in...

Full description

Saved in:
Bibliographic Details
Main Authors: Zi Yun, Laixian Peng, Wendong Zhao, Chang Tian
Format: Conference Proceeding
Language:English
Subjects:
Combined Input-Crosspoint Queued
Communication switching
Delay effects
Fabrics
Most Urgent Input Queue First
nonuniform traffic
Programmable logic arrays
queue length balanced
Scheduling algorithm
Stability
Switches
Telecommunication traffic
Throughput
Traffic control
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:CICQ (Combined Input-Crosspoint Queued) switch fabric is an ideal solution for high-speed routers, which brings its nice distributed parallel scheduling property with no internal speedup required. Studying through resent scheduling algorithms for CICQ, it is shown that the basic reason leading to instability and performance decrease of throughput under nonuniform traffic is the imbalance of input queues. Thus this paper proposes a novel scheduling algorithm based on queues' length balance named MUIQF (Most Urgent Input Queue First). The simulation results show that under any traffic, either uniform or nonuniform, MUIQF can keep the input queues balance, hence achieves 100% throughput and fine stability and time delay performance.
DOI:10.1109/YCICT.2009.5382349