eprintid: 10074687
rev_number: 19
eprint_status: archive
userid: 608
dir: disk0/10/07/46/87
datestamp: 2019-07-17 13:59:31
lastmod: 2020-02-12 17:05:52
status_changed: 2019-07-17 13:59:31
type: article
metadata_visibility: show
creators_name: Herbert, SJ
creators_name: Murdoch, SJ
creators_name: Punskaya, E
title: Optimising node selection probabilities in multi-hop M/D/1 queuing networks to reduce latency of Tor
ispublished: pub
divisions: UCL
divisions: A01
divisions: B04
divisions: C05
divisions: F48
keywords: gradient methods, probability, queueing theory
note: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
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.
date: 2014-08
date_type: published
publisher: INST ENGINEERING TECHNOLOGY-IET
official_url: https://doi.org/10.1049/el.2014.2136
oa_status: green
full_text_type: other
language: eng
primo: open
primo_central: open_green
article_type_text: Journal Article
verified: verified_manual
elements_id: 982928
doi: 10.1049/el.2014.2136
language_elements: English
lyricists_name: Murdoch, Steven
lyricists_id: SMURD10
actors_name: Murdoch, Steven
actors_id: SMURD10
actors_role: owner
full_text_status: public
publication: Electronics Letters
volume: 50
number: 17
pagerange: 1205-1206
pages: 2
issn: 0013-5194
citation:        Herbert, SJ;    Murdoch, SJ;    Punskaya, E;      (2014)    Optimising node selection probabilities in multi-hop M/D/1 queuing networks to reduce latency of Tor.                   Electronics Letters , 50  (17)   pp. 1205-1206.    10.1049/el.2014.2136 <https://doi.org/10.1049/el.2014.2136>.       Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/10074687/8/Murdoch_Optimising%20node%20selection%20probabilities%20in%20multi-hop%20M%20D%201%20queuing%20networks%20to%20reduce%20latency%20of%20Tor_AAM.pdf