|
|
|
| A Scheduling Algorithm Based on Credit in Variable-length Packet Parallel Switching Network |
| Yang Jun-gang①② Liu Zeng-ji① Zhao Rui-qin① Luo Xiao-zhuo① |
| ①(National Key Lab of Integrated Service Networks, Xidian University, Xi’an 710071, China) ②(China Xi’an Communication Institute, Xi’an 710106, China) |
|
|
|
|
Abstract A new scheduling algorithm in Parallel Packet Switch(PPS) is proposed in this paper . This algorithm eliminates out-of sequence of the cells belonging to a packet by dispatching the traffic with variable-length packet at de-multiplexer. It balances the traffic distribution to each parallel switch by a credit based mechanism. The combined input and output queued(CIOQ) mechanism is adopted with each parallel switch in this algorithm, which not only degrades the speed-up requirement of the buffer and switch, but also takes full advantage of the available research achievements of scheduling algorithm in Crossbar switches. Theoretical analysis is made on the fairness of traffic distributions, the amount of the required high-speed buffer (run in line-speed) and the stability of the network. The simulation analysis shows the good performance of this algorithm further.
|
|
Received: 13 February 2007
|
|
|
|
Corresponding Authors:
Yang Jun-gang
|
|
|
|
|
|
|
2008, Vol. 30 
