loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06)
Implementing Priority Scheduling in a Combined Input-Crosspoint-Output Queued Switch
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
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.