An analytical model of deterministic routing in the presence of hot-spot traffic

Samia Loucif, Mohamed Ould-Khaoua

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

Abstract

Analytical models of deterministic routing in common wormhole-routed networks have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages613-620
Number of pages8
Volume2150
ISBN (Print)3540424954, 9783540424956
Publication statusPublished - 2001
Event7th European Conference on Parallel Computing, Euro-Par 2001 - Manchester, United Kingdom
Duration: Aug 28 2001Aug 31 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2150
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th European Conference on Parallel Computing, Euro-Par 2001
CountryUnited Kingdom
CityManchester
Period8/28/018/31/01

Fingerprint

Hot Spot
Analytical Model
Analytical models
Routing
Traffic
Wormhole
Hypercube
Latency
Predict
Model
Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Loucif, S., & Ould-Khaoua, M. (2001). An analytical model of deterministic routing in the presence of hot-spot traffic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2150, pp. 613-620). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2150). Springer Verlag.

An analytical model of deterministic routing in the presence of hot-spot traffic. / Loucif, Samia; Ould-Khaoua, Mohamed.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2150 Springer Verlag, 2001. p. 613-620 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2150).

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

Loucif, S & Ould-Khaoua, M 2001, An analytical model of deterministic routing in the presence of hot-spot traffic. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2150, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2150, Springer Verlag, pp. 613-620, 7th European Conference on Parallel Computing, Euro-Par 2001, Manchester, United Kingdom, 8/28/01.
Loucif S, Ould-Khaoua M. An analytical model of deterministic routing in the presence of hot-spot traffic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2150. Springer Verlag. 2001. p. 613-620. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Loucif, Samia ; Ould-Khaoua, Mohamed. / An analytical model of deterministic routing in the presence of hot-spot traffic. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2150 Springer Verlag, 2001. pp. 613-620 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1d438af331e041e5b436ea0a4536c226,
title = "An analytical model of deterministic routing in the presence of hot-spot traffic",
abstract = "Analytical models of deterministic routing in common wormhole-routed networks have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.",
author = "Samia Loucif and Mohamed Ould-Khaoua",
year = "2001",
language = "English",
isbn = "3540424954",
volume = "2150",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "613--620",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - An analytical model of deterministic routing in the presence of hot-spot traffic

AU - Loucif, Samia

AU - Ould-Khaoua, Mohamed

PY - 2001

Y1 - 2001

N2 - Analytical models of deterministic routing in common wormhole-routed networks have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.

AB - Analytical models of deterministic routing in common wormhole-routed networks have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.

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

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

M3 - Conference contribution

SN - 3540424954

SN - 9783540424956

VL - 2150

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 613

EP - 620

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -