Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic

Authors:
Geyong Min;Yulei Wu;Mohamed Ould-Khaoua;Hao Yin;Keqiu Li
Affiliations:
School of Computing, Informatics and Media, University of Bradford, Bradford, UK;School of Computing, Informatics and Media, University of Bradford, Bradford, UK;Department of Computing Science, University of Glasgow, Glasgow, UK;Department of Computer Science, Tsinghua University, Beijing, China;Department of Computer Science and Engineering, Dalian University of Technology, P.R. China
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 10
Cited 1

The Markov-modulated Poisson process (MMPP) cookbook

Performance Evaluation
A comprehensive analytical model for wormhole routing in multicomputer systems

Journal of Parallel and Distributed Computing
An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic

IEEE Transactions on Parallel and Distributed Systems
Analytical Modeling of Wormhole-Routed k-Ary n-Cubes in the Presence of Hot-Spot Traffic

IEEE Transactions on Computers
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Principles and Practices of Interconnection Networks

Principles and Practices of Interconnection Networks
Design, Implementation, and Performance of an Extensible Toolkit for Resource Prediction in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Pipelined circuit switching: Analysis for the torus with non-uniform traffic

Journal of Systems Architecture: the EUROMICRO Journal
A new general method to compute virtual channels occupancy probabilities in wormhole networks

Journal of Computer and System Sciences
Analytical Modelling of Pipelined Circuit Switching with Bursty and Hot-Spot Traffic

HPCC '08 Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and Communications

An efficient k-level traffic control scheme with congestion awareness in wireless mesh networks

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

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 nonbursty 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.