Modelling fully-adaptive routing in hypercubes

S. Loucif, M. Ould-Khaoua*, L. M. Mackenzie

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةمراجعة النظراء

20 اقتباسات (Scopus)


Analytical models for wormhole-routed hypercubes with deterministic routing have been widely reported in the literature. A model for the hypercube with fully-adaptive routing has recently been proposed in [1]. It uses M/M/1 queues, and computes a different probability of blocking at each intermediate router along the message path. As a result, the number of equations, and thus the computation steps, to evaluate latency increases with the network size. This paper proposes an alternative model that uses M/G/1 queues, and requires a constant number of computation steps irrespective of the network size. It achieves this by computing only once the mean probability of blocking across the entire path, and using it to determine the blocking time at a given router. Simulation experiments reveal that the model yields accurate latency results.

اللغة الأصليةEnglish
الصفحات (من إلى)111-118
عدد الصفحات8
دوريةTelecommunication Systems
مستوى الصوت13
رقم الإصدار1
حالة النشرPublished - 2000
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2208???


أدرس بدقة موضوعات البحث “Modelling fully-adaptive routing in hypercubes'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا