Abstract
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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
