Dynamic Buffer Allocation for Quality of Service Provision in Combined Input and Crosspoint Buffered Switches

Q. Duan and Y. Zhou (USA)


Combined input and crosspoint buffered switch, dy namic buffer allocation, quality of service, intercon nection networks


The Combined Input and Crosspoint Buffered (CICB) switch plays a crucial role in providing Quality of Ser vice (QoS) in interconnection networks, which is the foundation for high-performance distributed comput ing. Crosspoint buffer space is a scarce resource in CICB switches that must be utilized efficiently. Al though dynamic sharing typically improves crosspoint buffer utilization, it also introduces new challenges to QoS provision in CICB switches. In this paper, we address the problem of improving crosspoint buffer utilization while providing sufficient QoS guarantees to various traffic flows in CICB switches. We pro pose a dynamic buffer allocation scheme that enables sharing crosspoint buffer space dynamically between flows with different QoS requirements. We also de velop an analytical model for evaluating the perfor mance of this buffer allocation scheme. Our analysis shows that if buffers are shared within a certain thresh old, the dynamic buffer allocation scheme improves crosspoint buffer utilization without sacrificing delay performance. Our analysis in this paper also quanti fies the tradeoff between crosspoint buffer utilization and guaranteed delay performance.

Important Links:

Go Back