@inproceedings{f81ddb7eff8c42bf9b469ed76c4bb9fb,
title = "TightRope: Towards optimal load-balancing of paths in anonymous networks",
abstract = "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 outperforms the current strategy while maintaining provable privacy guarantees.",
author = "Hussein Darir and Hussein Sibai and Nikita Borisov and Geir Dullerud and Sayan Mitra",
note = "We would like to thank the anonymous referees for their helpful suggestions. This material is based upon work supported by the National Science Foundation under Grant No. 1739966.; 17th ACM Workshop on Privacy in the Electronic Society, WPES 2018, held in conjunction with the 25th ACM Conference on Computer and Communications Security, CCS 2018 ; Conference date: 15-10-2018",
year = "2018",
month = oct,
day = "15",
doi = "10.1145/3267323.3268953",
language = "English (US)",
series = "Proceedings of the ACM Conference on Computer and Communications Security",
publisher = "Association for Computing Machinery",
pages = "76--85",
booktitle = "WPES 2018 - Proceedings of the 2018 Workshop on Privacy in the Electronic Society, co-located with CCS 2018",
address = "United States",
}