{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/108201"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/108201","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"High-fidelity simulation of load balancing methods in Tor","abstract":"We evaluate the effectiveness of two novel performance improving algorithms for Tor using the Shadow simulation framework. The first is Tightrope, a path selection algorithm for improving the load balancing of Tor circuits across the Tor network. The second is using the maximum likelihood estimation (MLE) scheme to accurately estimate the true capacity of relay capacities with minimal prior knowledge. For both algorithms, we presented the technical implementation details and the experiment setup. In Tightrope's simulation results, we found that the new path selection method is effective in improving the overall throughput of the network. In MLE's simulation results, we verified its estimation accuracy under different settings.","abstract_html":"We evaluate the effectiveness of two novel performance improving algorithms for Tor using the Shadow simulation framework. The first is Tightrope, a path selection algorithm for improving the load balancing of Tor circuits across the Tor network. The second is using the maximum likelihood estimation (MLE) scheme to accurately estimate the true capacity of relay capacities with minimal prior knowledge. For both algorithms, we presented the technical implementation details and the experiment setup. In Tightrope's simulation results, we found that the new path selection method is effective in improving the overall throughput of the network. In MLE's simulation results, we verified its estimation accuracy under different settings.","abstract_has_math":false,"creators":["Cheng, Chin-Yu"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Borisov, Nikita"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-08-26T23:58:50Z","date_published":"2020-08-26T23:58:50Z","updated_at":"2026-07-22T22:24:48Z","subjects":["Distributed systems, Tor, networking, load balancing"],"languages":["en"],"rights":["Copyright 2020 Chin-Yu Cheng"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/108201","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Borisov, Nikita"]},{"key":"dc:creator","label":"Author","values":["Cheng, Chin-Yu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-08-26T23:58:50Z","2022-08-26T23:58:55Z","2020-05-14","2020-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Distributed systems, Tor, networking, load balancing"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2020 Chin-Yu Cheng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/108201"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We evaluate the effectiveness of two novel performance improving algorithms for Tor using the Shadow simulation framework. The first is Tightrope, a path selection algorithm for improving the load balancing of Tor circuits across the Tor network. The second is using the maximum likelihood estimation (MLE) scheme to accurately estimate the true capacity of relay capacities with minimal prior knowledge. For both algorithms, we presented the technical implementation details and the experiment setup. In Tightrope's simulation results, we found that the new path selection method is effective in improving the overall throughput of the network. In MLE's simulation results, we verified its estimation accuracy under different settings.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2022-05-01","The student, Chin-Yu Cheng, accepted the attached license on 2020-05-14 at 12:11.","The student, Chin-Yu Cheng, submitted this Thesis for approval on 2020-05-14 at 12:16.","This Thesis was approved for publication on 2020-05-14 at 16:21.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15394 on 2020-08-25 at 17:31:26","Made available in DSpace on 2020-08-26T23:58:50Z (GMT). No. of bitstreams: 2 CHENG-THESIS-2020.pdf: 1725731 bytes, checksum: 74eee4673fc8272d0022bd10e7cba6a1 (MD5) LICENSE.txt: 4210 bytes, checksum: dcd403c7edbd2eab4972f4863e1a4bab (MD5) Previous issue date: 2020-05-14","Embargo set by: Seth Robbins for item 115814 Lift date: 2022-08-26T23:58:55Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["High-fidelity simulation of load balancing methods in Tor"]}]}],"canonical_facts":{"dc:contributor":["Borisov, Nikita"],"dc:creator":["Cheng, Chin-Yu"],"dc:date":["2020-08-26T23:58:50Z","2022-08-26T23:58:55Z","2020-05-14","2020-05"],"dc:description":["We evaluate the effectiveness of two novel performance improving algorithms for Tor using the Shadow simulation framework. The first is Tightrope, a path selection algorithm for improving the load balancing of Tor circuits across the Tor network. The second is using the maximum likelihood estimation (MLE) scheme to accurately estimate the true capacity of relay capacities with minimal prior knowledge. For both algorithms, we presented the technical implementation details and the experiment setup. In Tightrope's simulation results, we found that the new path selection method is effective in improving the overall throughput of the network. In MLE's simulation results, we verified its estimation accuracy under different settings.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2022-05-01","The student, Chin-Yu Cheng, accepted the attached license on 2020-05-14 at 12:11.","The student, Chin-Yu Cheng, submitted this Thesis for approval on 2020-05-14 at 12:16.","This Thesis was approved for publication on 2020-05-14 at 16:21.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15394 on 2020-08-25 at 17:31:26","Made available in DSpace on 2020-08-26T23:58:50Z (GMT). No. of bitstreams: 2 CHENG-THESIS-2020.pdf: 1725731 bytes, checksum: 74eee4673fc8272d0022bd10e7cba6a1 (MD5) LICENSE.txt: 4210 bytes, checksum: dcd403c7edbd2eab4972f4863e1a4bab (MD5) Previous issue date: 2020-05-14","Embargo set by: Seth Robbins for item 115814 Lift date: 2022-08-26T23:58:55Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/108201"],"dc:language":["en"],"dc:rights":["Copyright 2020 Chin-Yu Cheng"],"dc:subject":["Distributed systems, Tor, networking, load balancing"],"dc:title":["High-fidelity simulation of load balancing methods in Tor"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:48Z"}