Performance evaluation of load-balancing switches

Performance evaluation of load-balancing switches
Levente Bodrog
Budapest Technical University

DEI - Seminar Room
December 14th, 2010


This seminar aims to introduce the performance evaluation of the so called load-balancing switch (LBS). This is a two stage switching architecture equipped with a first stage uniformly distributing the arriving packets to the virtual output queues (VOQ) of the second stage.
A switch with independent identically distributed Bernoulli arrival traffic, like the second stage of the LBS, can have 100% throughput.
This theoretic result considers infinite buffers while in the performance evaluation of the LBS we consider a more realistic scenario with finite VOQs. We show a special feature of this switching architecture that the loss probability of the different traversing paths are different. First we construct the detailed Markov model of the LBS with high complexity. Later we introduce two simplifications of this general model assuming homogenous traffic behavior. We also propose a modification of the switching protocol to minimize the packet loss.

Marco Gribaudo

Research area:
Systems architectures