Input vs. Output Queueing on a Space-Division Packet Switch

Using Markov chain models, queueing theory, and simulation, we have presented a thorough comparison of input vs. output queueing on an NxN crossbar packet switch. What the present exerise has done, for a particular solvable example, is to quantify the intuition that , if possible, it is better to queue on the outputs than the inputs of a space-division packet switch.