Paper Info
Title
Characterization of the Burst Stabilization Protocol for the RR/RR CICQ Switch
Abstract
Input buffered switches with Virtual Output Queueing(VOQ) can be unstable when presented with unbalancedloads. Existing scheduling algorithms, including iSLIPfor Input Queued (IQ) switches and Round Robin (RR)for Combined Input and Crossbar Queued (CICQ)switches, exhibit instability for some schedulable loads.We investigate the use of a queue length threshold andbursting mechanism to achieve stability without requiringinternal speed-up. An analytical model is developed toprove that the burst stabilization protocol achievesstability and to predict the minimum burst value neededas a function of offered load. The analytical model isshown to have very good agreement with simulationresults. These results show the advantage of the RR/RRCICQ switch as a contender for the next generation ofhigh-speed switches.
Year
DOI
Venue
2003
10.1109/LCN.2003.1243135
LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
Keywords
DocType
Volume
crossbar queued,combined input,analytical model,rrcicq switch,analytical model isshown,minimum burst value,islipfor input queued,rr cicq switch,round robin,burst stabilization protocol,burst stabilization protocol achievesstability,virtual output queueing,virtual output queues,protocols,scheduling,queueing theory,stability,packet switching,scheduling algorithm
Conference
cs.NI/0403029
ISSN
ISBN
Citations 
0742-1303
0-7695-2037-5
3
PageRank 
References 
Authors
0.43
15
3
Name
Order
Citations
PageRank
Neil J. Gunther19220.01
Kenneth J. Christensen256986.17
Kenji Yoshigoe38413.88