Research Article
Performance Analysis of a Novel Ring-based Multi-Polling Algorithm for Crosspoint Buffered Switches
@INPROCEEDINGS{10.1109/CHINACOM.2008.4684974, author={Wen-Fong Wang and Yu-Ting Chen and Jun-You Wang}, title={Performance Analysis of a Novel Ring-based Multi-Polling Algorithm for Crosspoint Buffered Switches}, proceedings={ChinaCom2008-Frontiers on Communications and Networking Symposium}, publisher={IEEE}, proceedings_a={CHINACOM2008-FCN}, year={2008}, month={11}, keywords={CICQ; buffered corsspoint; token ring; polling}, doi={10.1109/CHINACOM.2008.4684974} }- Wen-Fong Wang
Yu-Ting Chen
Jun-You Wang
Year: 2008
Performance Analysis of a Novel Ring-based Multi-Polling Algorithm for Crosspoint Buffered Switches
CHINACOM2008-FCN
IEEE
DOI: 10.1109/CHINACOM.2008.4684974
Abstract
In this paper, we propose a novel ring-based multi-polling algorithm for combined input and crosspoint queued (CICQ) switches. Our scheme is based on a multi-token ring connecting the crosspoints of an output column in the switch matrix and the scheduling procedure is scalable and distributed over crosspoints. Our approach belongs to maximum weight matching algorithms, where the queue length and the cell waiting time in the crosspoint buffers are used as weights. The instability problem of CICQ switches is eliminated. To realize the cell scheduling policies according to the queue length and the cell waiting time, a few difficulties will be encountered. Our proposed algorithm can overcome these issues. To evaluate the performance, we conduct several simulations. From the results, our algorithm satisfies the requirements of feasible and low cost and high efficiency.