Burst Stabilization Protocol for High-Speed Switches
Title: Burst Stabilization Protocol for High-Speed Switches
Abstract: This research focuses on the development of a novel scheduling algorithm, known as the Burst Stabilization Protocol (BSP), for Combined Input and Crossbar Queued (CICQ) switches. The primary goal of this protocol is to achieve stability in these switches without the need for internal speed-up, which is a significant advantage over existing scheduling algorithms. The BSP is designed to work with Round Robin (RR) scheduling, creating an RR/RR CICQ switch architecture. This protocol works by implementing a queue length threshold and bursting mechanism that allows for efficient scheduling of packets and prevents instability in the switch. The study presents an analytical model to predict the minimum burst value needed for stability, along with simulation results that show excellent agreement with the model's predictions. The results of this research demonstrate the effectiveness of the BSP in achieving stability and suggest that the RR/RR CICQ switch could be a promising solution for high-speed switching in the future.
Main Research Question: How can we develop an efficient scheduling algorithm that can achieve stability in Combined Input and Crossbar Queued (CICQ) switches without the need for internal speed-up?
Methodology: The study employs a combination of analytical modeling and simulation to investigate the performance of the Burst Stabilization Protocol (BSP). The BSP is designed to work with Round Robin (RR) scheduling, creating an RR/RR CICQ switch architecture. The protocol implements a queue length threshold and bursting mechanism that allows for efficient scheduling of packets and prevents instability in the switch. An analytical model is developed to predict the minimum burst value needed for stability, which is then compared with simulation results.
Results: The study finds that the BSP is highly effective in achieving stability in Combined Input and Crossbar Queued (CICQ) switches without the need for internal speed-up. The analytical model developed for predicting the minimum burst value needed for stability shows excellent agreement with the simulation results, providing further validation of the BSP's effectiveness.
Implications: The Burst Stabilization Protocol (BSP) offers a promising solution for achieving stability in Combined Input and Crossbar Queued (CICQ) switches without the need for internal speed-up. This could have significant implications for the design of high-speed switches in the future, as it allows for more efficient use of resources and reduces the complexity of the switch architecture. The RR/RR CICQ switch, which uses the BSP, could potentially become a leading contender for next-generation high-speed switching solutions.
Link to Article: https://arxiv.org/abs/0403029v1 Authors: arXiv ID: 0403029v1