Research Article
Providing Performance Guarantees for Buffered Crossbar Switches without Speedup
@INPROCEEDINGS{10.1007/978-3-642-10625-5_19, author={Deng Pan and Zhenyu Yang and Kia Makki and Niki Pissinou}, title={Providing Performance Guarantees for Buffered Crossbar Switches without Speedup}, proceedings={Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings}, proceedings_a={QSHINE}, year={2012}, month={10}, keywords={Buffered crossbar switches performance guarantees speedup stability}, doi={10.1007/978-3-642-10625-5_19} }- Deng Pan
Zhenyu Yang
Kia Makki
Niki Pissinou
Year: 2012
Providing Performance Guarantees for Buffered Crossbar Switches without Speedup
QSHINE
Springer
DOI: 10.1007/978-3-642-10625-5_19
Abstract
Buffered crossbar switches are special crossbar switches with each crosspoint equipped with a small exclusive buffer. The crosspoint buffers decouple input ports and output ports, and simplify switch scheduling. In this paper, we propose a scheduling algorithm called Fair and Localized Asynchronous Packet Scheduling (FLAPS) for buffered crossbar switches, to provide tight performance guarantees. FLAPS needs no speedup for the crossbar and handles variable length packets without segmentation and reassembly (SAR). With FLAPS, each input port and output port independently make scheduling decisions and rely on only local queue statuses. We theoretically show that a crosspoint buffer size of 4 is sufficient for FLAPS to avoid buffer overflow, where is the maximum packet length. In addition, we prove that FLAPS achieves strong stability, and provides bounded delay guarantees. Finally, we present simulation data to verify the analytical results.