Performance of a non-blocking space-division packet switch with correlated input traffic

The performance of nonblocking space-division packet switches in a correlated-input traffic environment is investigated. In constructing the input traffic model, it is considered that each input is a TDM (time division multiplexing) link and connected to multiple sources. A call experiences the alternation of active and inactive periods, and periodically generates packets while in the active period. All the packets generated by each call are assigned to the same output. The output address of each call is assumed to be uniformly assigned. In this multimedia correlated-input traffic environment, it is shown that the maximum throughput of the switch is always bounded by 0.500⩽λ _max⩽0.586. When the access rate of each source in an active period is limited to less than or equal to 2.5% of the link transmission rate, it is found that the effect of input traffic correlation on the output contentions can generally be ignored. Therefore, not only is the maximum throughput equal to 0.586 as in the uncorrelated traffic case, but the analysis of each input queue can also be separated from the rest of the switch, with its service time replaced by a renewal process