Analytical Modelling of Pipelined Circuit Switching with Bursty and Hot-Spot Traffic

Pipelined circuit switching which combines the advantages of both circuit switching and wormhole switching is an efficient method for reconciling the conflicting demands of communication performance and fault-tolerance in interconnection networks of multi-computers. The arrival process and destination distribution of messages generated by real-world parallel applications can markedly affect the performance of communication networks. This paper presents an analytical performance model to calculate the message latency in hypercube interconnection networks with pipelined circuit switching in the presence of bursty and correlated traffic coupled with hot-spot message destinations. The accuracy of the analytical model is validated through extensive simulation experiments.