Analysis of non-uniform cell destination distribution in virtual output queueing systems

We develop a discrete-time analytical queueing model for studying the performance of input-queued switches with non-uniform cell destination distribution. Virtual output queues are assumed at the ingress ports where cell arrivals are geometrically distributed and the service process is based on a work conserving random selection scheme. We consider the conditions for stability as basis for deriving closed-form expressions for the stationary queue size distributions from which the mean queue sizes and mean cell latencies are derived. We show that a very good agreement is obtained between simulation and analytical results.