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

Geyong Min, Yulei Wu, Mohamed Ould-Khaoua, Hao Yin, Keqiu Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
DOIs
Publication statusPublished - 2009
Event2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States
Duration: Nov 30 2009Dec 4 2009

Other

Other2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
CountryUnited States
CityHonolulu, HI
Period11/30/0912/4/09

Fingerprint

Analytical models
Topology
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Min, G., Wu, Y., Ould-Khaoua, M., Yin, H., & Li, K. (2009). Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic. In GLOBECOM - IEEE Global Telecommunications Conference [5425426] https://doi.org/10.1109/GLOCOM.2009.5425426

Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic. / Min, Geyong; Wu, Yulei; Ould-Khaoua, Mohamed; Yin, Hao; Li, Keqiu.

GLOBECOM - IEEE Global Telecommunications Conference. 2009. 5425426.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Min, G, Wu, Y, Ould-Khaoua, M, Yin, H & Li, K 2009, Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic. in GLOBECOM - IEEE Global Telecommunications Conference., 5425426, 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009, Honolulu, HI, United States, 11/30/09. https://doi.org/10.1109/GLOCOM.2009.5425426
Min, Geyong ; Wu, Yulei ; Ould-Khaoua, Mohamed ; Yin, Hao ; Li, Keqiu. / Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic. GLOBECOM - IEEE Global Telecommunications Conference. 2009.
@inproceedings{8d24bf0275cd4034ab2c56dec8879425,
title = "Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic",
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.",
author = "Geyong Min and Yulei Wu and Mohamed Ould-Khaoua and Hao Yin and Keqiu Li",
year = "2009",
doi = "10.1109/GLOCOM.2009.5425426",
language = "English",
isbn = "9781424441488",
booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",

}

TY - GEN

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

AU - Min, Geyong

AU - Wu, Yulei

AU - Ould-Khaoua, Mohamed

AU - Yin, Hao

AU - Li, Keqiu

PY - 2009

Y1 - 2009

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

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

UR - http://www.scopus.com/inward/record.url?scp=77951560933&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951560933&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2009.5425426

DO - 10.1109/GLOCOM.2009.5425426

M3 - Conference contribution

SN - 9781424441488

BT - GLOBECOM - IEEE Global Telecommunications Conference

ER -