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