TY  - JOUR
EP  - 1206
N2  - The expected cell latency for multi-hop M/D/1 queuing networks, where users choose nodes randomly according to some distribution, is derived. It is shown that the resulting optimisation surface is convex, and thus gradient-based methods can be used to find the optimal node assignment probabilities. This is applied to a typical snapshot of the Tor anonymity network at 50% usage, and leads to a reduction in expected cell latency from 11.7 ms using the original method of assigning node selection probabilities to 1.3 ms. It is also shown that even if the usage is not known exactly, the proposed method still leads to an improvement.
VL  - 50
SN  - 0013-5194
TI  - Optimising node selection probabilities in multi-hop M/D/1 queuing networks to reduce latency of Tor
IS  - 17
N1  - This version is the author accepted manuscript. For information on re-use, please refer to the publisher?s terms and conditions.
Y1  - 2014/08//
AV  - public
KW  - gradient methods
KW  -  probability
KW  -  queueing theory
UR  - https://doi.org/10.1049/el.2014.2136
A1  - Herbert, SJ
A1  - Murdoch, SJ
A1  - Punskaya, E
JF  - Electronics Letters
SP  - 1205
ID  - discovery10074687
PB  - INST ENGINEERING TECHNOLOGY-IET
ER  -