University of Illinois Urbana-Champaign

Simulation of tightrope algorithm on shadow simulator

Pan, Ruian

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/107276

Description

Title
Simulation of tightrope algorithm on shadow simulator
Author(s)
Pan, Ruian
Contributor(s)
Borisov, Nikita
Issue Date
2020-05
Keyword(s)
  • Tor
  • load balancing
  • security
  • network
Abstract
During this project, we implemented a load balancing algorithm by modifying the Tor source code and ran the load balancing algorithm in a simulation tool called Shadow. Tor, the open-source software designed for anonymity and privacy, uses random path selection based on bandwidth, and this results in a load-balancing problem. We implemented the max-min-fair algorithm called tightrope by modifying Tor source code. Then we ran the algorithm on Shadow simulator to simulate multiple relays, servers and clients. The results show that the tightrope algorithm outperforms the original algorithm in bandwidth, and under this simulation, both the tightrope algorithm and the original algorithm show a greater portion of low-bandwidth circuits and high-bandwidth circuits than the Python simulation.
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/107276

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research