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

Research Article

Providing Performance Guarantees for Buffered Crossbar Switches without Speedup

Download86 downloads
  • @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
Deng Pan1,*, Zhenyu Yang1,*, Kia Makki1,*, Niki Pissinou1,*
  • 1: Florida International University
*Contact email: pand@fiu.edu, yangz@fiu.edu, makkik@fiu.edu, pissinou@fiu.edu

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.