Communication delay in hypercubic networks with LRD traffic

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

*Corresponding author for this work

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


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
Number of pages5
Publication statusPublished - 2004
EventApplied Computing 2004 - Proceedings of the 2004 ACM Symposium on Applied Computing - Nicosia, Cyprus
Duration: Mar 14 2004Mar 17 2004


OtherApplied Computing 2004 - Proceedings of the 2004 ACM Symposium on Applied Computing


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

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Communication delay in hypercubic networks with LRD traffic'. Together they form a unique fingerprint.

Cite this