2 research outputs found
Birkhoff-von-Neumann Switches with Deflection-Compensated Mechanism
Despite the high throughput and low complexity achieved by input scheduling
based on Birkhoff-von-Neumann (BvN) decomposition; the performance of the BvN
switch becomes less predictable when the input traffic is bursty. In this
paper, we propose a deflection-compensated BvN (D-BvN) switch architecture to
enhance the quasi-static scheduling based on BvN decomposition. The D-BvN
switches provide capacity guarantee for virtual circuits (VCs) and deflect
bursty traffic when overflow occurs. The deflection scheme is devised to offset
the excessive buffer requirement of each VC when input traffic is bursty. The
design of our conditional deflection mechanism is based on the fact that it is
unlikely that the traffic input to VCs is all bursty at the same time; most
likely some starving VCs have spare capacities when some other VCs are in the
overflow state. The proposed algorithm makes full use of the spare capacities
of those starving VCs to deflect the overflow traffic to other inputs and
provide bandwidth for the deflected traffic to re-access the desired VC. Our
analysis and simulation show that this deflection-compensated mechanism can
support BvN switches to achieve close to 100% throughput of offered load even
with bursty input traffic, and reduces the average end-to-end delay and delay
jitter. Also, our result indicates that the packet out-of-sequence probability
due to deflection of overflow traffic is negligible, thus only a small
re-sequencing buffer is needed at each output port
A scalable switch for service guarantees
Abstract — Operators need routers to provide service guarantees such as guaranteed flow rates and fairness among flows, so as to support real-time traffic and traffic engineering. However, current centralized input-queued router architectures cannot scale to fast line rates while providing these service guarantees. On the other hand, while load-balanced switch architectures that rely on two identical stages of fixed configuration switches appear to be an effective way to scale Internet routers to very high capacities, there is currently no practical and scalable solution for providing service guarantees in these architectures. In this paper, we introduce the interleaved matching switch (IMS) architecture, which relies on a novel approach to provide service guarantees using load-balanced switches. The approach is based on emulating a Birkhoff-von Neumann switch with a loadbalanced switch architecture and is applicable to any admissible traffic. In cases where fixed frame sizes are applicable, we also present an efficient frame-based decomposition method. More generally, we show that the IMS architecture can be used to emulate any input queued or combined input-output queued switch. I