On the Load Balancing of a Parallel Switch with Input Queues
The parallel switch is an emerging switch technology, by which we can build a high capacity switching system, such as a terabit switch, from many small switch fabrics. In a parallel switch with input queues,the high-speed packets will queue in the input buffer for scheduling, which can highly reduce the control complexity and the internal speedup. In this paper we refer to parallel switch with input queues as Buffered Parallel Switch (BPS).Since the switch fabrics in a BPS are working parallel and independently, we address the open issue of switch fabrics load-balancing and propose a family of distributed scheduling algorithms. We also prove that such load-balancing algorithms can guarantee the delay time of the BPS. Simulation results show the validity and performance of our load-balancing algorithm. Practical considerations on implementing the scheduling algorithms are discussed.
Parallel switch load balancing buffer scheduling distributed algorithm
Yuguo Dong Peng Yi Yunfei Guo Jiangxin Wu
National Digital Switching System Engineering & Technological R&D Center;Air force Telecommunication National Digital Switching System Engineering & Technological R&D Center
国际会议
成都
英文
301-305
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）