TightRope: Towards Optimal Load-balancing of Paths in Anonymous Networks

TightRope: Towards Optimal Load-balancing of Paths in Anonymous Networks
复制标题

TightRope:实现匿名网络中路径的最佳负载平衡

DOI:
10.1145/3267323.3268953
复制
发表时间:
2018
期刊:
2018
影响因子:
--
通讯作者:
Mitra, Sayan
Mitra, Sayan
中科院分区:
--
文献类型:
--
作者:
Darir, Hussein;Sibai, Hussein;Borisov, Nikita;Dullerud, Geir;Mitra, Sayan

文献摘要

参考文献

被引文献

相似文献

我们研究了匿名网络(如Tor)中路径选择的负载均衡问题。我们首先发现,当前的Tor路径选择策略可能会造成严重的不平衡。然后,我们开发了一个(本地)最优算法选择路径,并显示,使用流级模拟,它会导致更好地平衡整个网络的负载。我们的初始算法使用网络的完整状态,这在分布式环境中是不切实际的,并且可能会损害用户的隐私。因此,我们开发了一个修订后的算法,依赖于一个周期性的,差分私人总结的网络状态,以近似的最佳分配。我们的模拟结果表明,修改后的算法显着outpe形式的当前策略,同时保持可证明的隐私保证。
We study the problem of load-balancing in path selection in anonymous networks such as Tor. We first find that the current Tor path selection strategy can create significant imbalances. We then develop a (locally) optimal algorithm for selecting paths and show, using flow-level simulation, that it results in much better balancing of load across the network. Our initial algorithm uses the complete state of the network, which is impractical in a distributed setting and can compromise users' privacy. We therefore develop a revised algorithm that relies on a periodic, differentially private summary of the network state to approximate the optimal assignment. Our simulations show that the revised algorithm significantly outpe forms the current strategy while maintaining provable privacy guarantees.
DOI: 10.1007/978-3-642-32946-3_9
发表时间: 2012-02
期刊: --
影响因子: --
作者:
Tao Wang;Kevin S. Bauer;Clara Forero;I. Goldberg
通讯作者: Tao Wang;Kevin S. Bauer;Clara Forero;I. Goldberg
DOI: --
发表时间: 2015
期刊: Information Technology Convergence and Services
影响因子: --
作者:
Mark Bun;Kobbi Nissim;Uri Stemmer
通讯作者: Uri Stemmer
优化多跳 M/D/1 排队网络中的节点选择概率以减少 Tor 延迟
DOI: --
发表时间: 2014
期刊:
影响因子: --
作者:
Steven Herbert;S. Murdoch;E. Punskaya
通讯作者: E. Punskaya
PeerFlow:Tor 中的安全负载平衡
DOI: --
发表时间: 2017
影响因子: --
作者:
Aaron Johnson;Rob Jansen;Nicholas Hopper;Aaron Segal;P. Syverson
通讯作者: P. Syverson