|
|
|
| A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric |
| Ma Xiang-jie①; Li Xiu-qin②; Lan Ju-long①; Zhang Bai-sheng① |
| ①Information Engineering Institute, PLA Information Engineering University, Zhengzhou 450002, China; ②North China University of Water Conservancy and Electric Power, Zhengzhou 450011, China |
|
|
|
|
Abstract The multiple-plane and multiple-stage (MPMS) switching fabric has attractive scalability features that make it appealing as an alternative for scalable routers. However, scheduling packets in MPMS fabric is complex. In this paper, a novel scheduling scheme is proposed with bandwidth guarantees for the MPMS fabric. It can deliver 100% throughput under Bernoulli uniform traffic, 92% throughput in the worst case under nonuniform traffic and allocate bandwidth according to reserved bandwidth under overloaded traffic.
|
|
Received: 23 April 2008
|
|
|
|
|
|
|
|
|
2009, Vol. 31 
