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

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)