Delay analysis of multicast switches with multiple input queues

The paper examines the delay performance of multicast switches with multiple input queues per input buffer. Under the assumptions of a Poisson uniform traffic pattern, random packet assigning policy, and random packet scheduling policy, we derive the packet delay and service time under different fanouts. To verify this analysis, extensive simulations are conducted with various fanouts, numbers of queues, and packet arrival rates. It is shown that the theoretical results agree well with the simulation results. The analysis proves that it is possible to predict how much the packet delay could be decreased through introducing more input queues per input buffer.