loading...
Implementing Priority Scheduling in a Combined Input-Crosspoint-Output Queued Switch
Vienna, Austria April 18-April 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2006.19720th International Conference on Adva ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Peng Yi, National Digital Switching System Engineering & Technology R&D Center (NDSC)
Han Qiu, National Digital Switching System Engineering & Technology R&D Center (NDSC)
Binqiang Wang, National Digital Switching System Engineering & Technology R&D Center (NDSC)
The combined input-crosspoint-queued (CICQ) crossbar switch is very appealing because it can obtain high throughput with simple scheduling mechanisms. However, in order to support multiple priority levels, separate queues per priority are required at each crosspoint, hence there needs much more memories and many priority schedulers to be implemented in a buffered crossbar, which is of great complexity. In this paper we propose a scheme that uses a hierarchical priority queuing mechanism in the input queues and a simple queue per crosspoint to effectively support multiple priorities. We present a priority weighted double round robin (PWDRR) scheduling algorithm in input scheduler to implement bandwidth allocation among multiple priorities and a simple compensation priority round robin (CPRR) scheduling policy in crosspoint scheduler to transfer cells to the output. The simulation results verify a preferable performance of our scheme.
Citation:
Peng Yi, Han Qiu, Binqiang Wang, "Implementing Priority Scheduling in a Combined Input-Crosspoint-Output Queued Switch," aina, vol. 2, pp.768-774, 20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.