CUED Publications database

Optimising node selection probabilities in multi-hop M/D/1 queuing networks to reduce latency of Tor

Herbert, SJ and Murdoch, SJ and Punskaya, E (2014) Optimising node selection probabilities in multi-hop M/D/1 queuing networks to reduce latency of Tor. Electronics Letters, 50. pp. 1205-1207. ISSN 0013-5194

Full text not available from this repository.

Abstract

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. © The Institution of Engineering and Technology 2014.

Item Type: Article
Subjects: UNSPECIFIED
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:05
Last Modified: 18 Nov 2017 21:59
DOI: