caa a22 4500 475789571 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019131704035 doi (NATIONALLICENCE)springer-10.1023/A:1019131704035 Modelling fully‐adaptive routing in hypercubes [Elektronische Daten] [S. Loucif, M. Ould‐Khaoua, L.M. Mackenzie] 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. Kluwer Academic Publishers, 2000 Loucif S. Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, UK aut Ould‐Khaoua M. Department of Computer Science, University of Strathclyde, Glasgow G1 1XH, UK aut Mackenzie L.M. Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, UK aut Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 111-118 1018-4864 13:1<111 2000 13 11235 https://doi.org/10.1023/A:1019131704035 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019131704035 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Loucif S. Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, UK aut NATIONALLICENCE 700 1- Ould‐Khaoua M. Department of Computer Science, University of Strathclyde, Glasgow G1 1XH, UK aut NATIONALLICENCE 700 1- Mackenzie L.M. Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, UK aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 111-118 1018-4864 13:1<111 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer