Communication delay in hypercubic networks with LRD traffic

G. Min, M. Ould-Khaoua, I. U. Awan, D. D. Kouvatsos

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

Abstract

Realistic network traffic can exhibit the Long-Range Dependent (LRD) feature which is characterised by a hyperbolically decaying correlation function and has strong effects on the performance of communication networks. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. This paper designs an analytical performance model for computing communication delay in adaptively routed hypercubic networks in the presence of LRD traffic. The model is derived in the context of pipelined circuit switching. The tractability and reasonable accuracy of the analytical model make it a practical and cost-effective evaluation tool to study the performance behaviour of hypercubic networks under LRD traffic.

Original languageEnglish
Title of host publicationProceedings of the ACM Symposium on Applied Computing
Pages347-351
Number of pages5
Volume1
Publication statusPublished - 2004
EventApplied Computing 2004 - Proceedings of the 2004 ACM Symposium on Applied Computing - Nicosia, Cyprus
Duration: Mar 14 2004Mar 17 2004

Other

OtherApplied Computing 2004 - Proceedings of the 2004 ACM Symposium on Applied Computing
CountryCyprus
CityNicosia
Period3/14/043/17/04

Fingerprint

Analytical models
Switching circuits
Communication
Telecommunication networks
Costs

Keywords

  • Adaptive Routing
  • Interconnection Networks
  • Long-Range Dependent Traffic
  • Performance Modelling
  • Pipelined Circuit Switching

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Min, G., Ould-Khaoua, M., Awan, I. U., & Kouvatsos, D. D. (2004). Communication delay in hypercubic networks with LRD traffic. In Proceedings of the ACM Symposium on Applied Computing (Vol. 1, pp. 347-351)

Communication delay in hypercubic networks with LRD traffic. / Min, G.; Ould-Khaoua, M.; Awan, I. U.; Kouvatsos, D. D.

Proceedings of the ACM Symposium on Applied Computing. Vol. 1 2004. p. 347-351.

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

Min, G, Ould-Khaoua, M, Awan, IU & Kouvatsos, DD 2004, Communication delay in hypercubic networks with LRD traffic. in Proceedings of the ACM Symposium on Applied Computing. vol. 1, pp. 347-351, Applied Computing 2004 - Proceedings of the 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, 3/14/04.
Min G, Ould-Khaoua M, Awan IU, Kouvatsos DD. Communication delay in hypercubic networks with LRD traffic. In Proceedings of the ACM Symposium on Applied Computing. Vol. 1. 2004. p. 347-351
Min, G. ; Ould-Khaoua, M. ; Awan, I. U. ; Kouvatsos, D. D. / Communication delay in hypercubic networks with LRD traffic. Proceedings of the ACM Symposium on Applied Computing. Vol. 1 2004. pp. 347-351
@inproceedings{407af577e72d4ab1b5960352122e8f3b,
title = "Communication delay in hypercubic networks with LRD traffic",
abstract = "Realistic network traffic can exhibit the Long-Range Dependent (LRD) feature which is characterised by a hyperbolically decaying correlation function and has strong effects on the performance of communication networks. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. This paper designs an analytical performance model for computing communication delay in adaptively routed hypercubic networks in the presence of LRD traffic. The model is derived in the context of pipelined circuit switching. The tractability and reasonable accuracy of the analytical model make it a practical and cost-effective evaluation tool to study the performance behaviour of hypercubic networks under LRD traffic.",
keywords = "Adaptive Routing, Interconnection Networks, Long-Range Dependent Traffic, Performance Modelling, Pipelined Circuit Switching",
author = "G. Min and M. Ould-Khaoua and Awan, {I. U.} and Kouvatsos, {D. D.}",
year = "2004",
language = "English",
volume = "1",
pages = "347--351",
booktitle = "Proceedings of the ACM Symposium on Applied Computing",

}

TY - GEN

T1 - Communication delay in hypercubic networks with LRD traffic

AU - Min, G.

AU - Ould-Khaoua, M.

AU - Awan, I. U.

AU - Kouvatsos, D. D.

PY - 2004

Y1 - 2004

N2 - Realistic network traffic can exhibit the Long-Range Dependent (LRD) feature which is characterised by a hyperbolically decaying correlation function and has strong effects on the performance of communication networks. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. This paper designs an analytical performance model for computing communication delay in adaptively routed hypercubic networks in the presence of LRD traffic. The model is derived in the context of pipelined circuit switching. The tractability and reasonable accuracy of the analytical model make it a practical and cost-effective evaluation tool to study the performance behaviour of hypercubic networks under LRD traffic.

AB - Realistic network traffic can exhibit the Long-Range Dependent (LRD) feature which is characterised by a hyperbolically decaying correlation function and has strong effects on the performance of communication networks. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. This paper designs an analytical performance model for computing communication delay in adaptively routed hypercubic networks in the presence of LRD traffic. The model is derived in the context of pipelined circuit switching. The tractability and reasonable accuracy of the analytical model make it a practical and cost-effective evaluation tool to study the performance behaviour of hypercubic networks under LRD traffic.

KW - Adaptive Routing

KW - Interconnection Networks

KW - Long-Range Dependent Traffic

KW - Performance Modelling

KW - Pipelined Circuit Switching

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

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

M3 - Conference contribution

AN - SCOPUS:2442521382

VL - 1

SP - 347

EP - 351

BT - Proceedings of the ACM Symposium on Applied Computing

ER -