Performance Modelling and Analysis of Interconnection Networks with Spatio-Temporal Bursty Traffic

Geyong Min,Yulei Wu,Mohamed Ould-Khaoua,Hao Yin,Keqiu Li
DOI: https://doi.org/10.1109/glocom.2009.5425426
2009-01-01
Abstract:The k-ary n-cube which has an n-dimensional grid structure with k nodes in each dimension has been a popular topology for interconnection networks. Analytical models for k-ary n-cubes have been widely reported under the assumptions that the message destinations are uniformly distributed over all network nodes and the message arrivals follow a non-bursty Poisson process. Recent studies have convincingly demonstrated that the traffic pattern in interconnection networks reveals the bursty nature in the both spatial domain (i.e., non-uniform distribution of message destinations) and temporal domain (i.e., bursty message arrival process). With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a comprehensive understanding of the performance behaviour of interconnection networks, this paper presents a new analytical model for k-ary n-cubes in the presence of spatio-temporal bursty traffic. The accuracy of the model is validated through extensive simulation experiments of an actual system.
What problem does this paper attempt to address?