{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120326"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120326","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimization of load balancing in anonymous dynamical networks with application to Tor","abstract":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","abstract_html":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","abstract_has_math":false,"creators":["Darir, Hussein"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":["Dullerud, Geir","Borisov, Nikita","Mitra, Sayan","Mehta, Prashant"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:57Z","subjects":["Optimization","Load Balancing","Tor Network","Maximum Likelihood Estimation","Probabilistic Program","Probabilistic Model","Python","Shadow Simulator","Estimation"],"languages":["en","eng"],"rights":["Copyright 2023 Hussein Darir"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120326","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dullerud, Geir","Borisov, Nikita","Mitra, Sayan","Mehta, Prashant"]},{"key":"dc:creator","label":"Author","values":["Darir, Hussein"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2022-12-15"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"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":["Optimization","Load Balancing","Tor Network","Maximum Likelihood Estimation","Probabilistic Program","Probabilistic Model","Python","Shadow Simulator","Estimation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Hussein Darir"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120326"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","The student, Hussein Darir, accepted the attached license on 2022-12-13 at 18:32.","The student, Hussein Darir, submitted this Dissertation for approval on 2022-12-13 at 18:44.","This Dissertation was approved for publication on 2022-12-15 at 13:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18803 on 2023-09-01 at 17:12:16","This thesis is about cyber-physical systems that play an essential part in connecting the physical world to the world of communication and computation at the time of writing. The application of cyber-physical technology is of particular importance in the Internet where the anonymity of users is an important property that should be addressed. Tor is a system that helps protect online privacy and circumvent any censorship that may be present on the Internet. It has millions of daily active users. Tor uses a network of volunteer relays to help encrypt users’ traffic and obscure its source and destination. Each Tor user requires three nodes for their traffic to go through. Those relays should be chosen in a way so that no node is overloaded and hence no disparity is created between the service offered to each client. In this work, the goal is to better understand the dynamics of bandwidth measurement and path allocation in Tor and design an improved measurement scheme. To this end, a mathematical model of bandwidth measurement in the Tor network is derived. This model makes few simplifying assumptions but allow us to model the behavior of estimation algorithms. None of the previous work on relay capacity estimation developed a probabilistic model of measurements in Tor. Maximum likelihood is applied using this model to estimate the capacities of relays in the network, this algorithm is called MLEFlow. Furthermore, analytical bounds and guarantees of convergence for the estimates are derived to show the higher accuracy of the new proposed algorithm. Additionally, in this work, the currently deployed algorithm is shown to be equivalent to a one step maximum likelihood estimation, laying the mathematical foundation behind its implementation. A more complex, and hence more realistic, probabilistic model of the Tor network is then developed. To be able to overcome the analytical barrier of solving the estimation problem using this complex model, Probabilistic Programming is used to estimate the capacities of relays. This algorithm is called ProbFlow. A probabilistic program is implemented in Pyro, a probabilistic programming language in Python. Two different ways of simulating the network are used to show the benefits of using the proposed algorithms. First, a custom-built flow-based simulator, written in Python, simulates the basic behavior of the entire Tor network. The second simulation platform used is the Shadow simulator, the state-of-art simulator of the Tor network providing high-fidelity simulation of the network. All the proposed algorithms are shown to result in much more accurate estimation of network capacities of relays, which, in turn, result in significantly better balancing of load for user traffic."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Optimization of load balancing in anonymous dynamical networks with application to Tor"]}]}],"canonical_facts":{"dc:contributor":["Dullerud, Geir","Borisov, Nikita","Mitra, Sayan","Mehta, Prashant"],"dc:creator":["Darir, Hussein"],"dc:date":["2023-05","2022-12-15"],"dc:description":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","The student, Hussein Darir, accepted the attached license on 2022-12-13 at 18:32.","The student, Hussein Darir, submitted this Dissertation for approval on 2022-12-13 at 18:44.","This Dissertation was approved for publication on 2022-12-15 at 13:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18803 on 2023-09-01 at 17:12:16","This thesis is about cyber-physical systems that play an essential part in connecting the physical world to the world of communication and computation at the time of writing. The application of cyber-physical technology is of particular importance in the Internet where the anonymity of users is an important property that should be addressed. Tor is a system that helps protect online privacy and circumvent any censorship that may be present on the Internet. It has millions of daily active users. Tor uses a network of volunteer relays to help encrypt users’ traffic and obscure its source and destination. Each Tor user requires three nodes for their traffic to go through. Those relays should be chosen in a way so that no node is overloaded and hence no disparity is created between the service offered to each client. In this work, the goal is to better understand the dynamics of bandwidth measurement and path allocation in Tor and design an improved measurement scheme. To this end, a mathematical model of bandwidth measurement in the Tor network is derived. This model makes few simplifying assumptions but allow us to model the behavior of estimation algorithms. None of the previous work on relay capacity estimation developed a probabilistic model of measurements in Tor. Maximum likelihood is applied using this model to estimate the capacities of relays in the network, this algorithm is called MLEFlow. Furthermore, analytical bounds and guarantees of convergence for the estimates are derived to show the higher accuracy of the new proposed algorithm. Additionally, in this work, the currently deployed algorithm is shown to be equivalent to a one step maximum likelihood estimation, laying the mathematical foundation behind its implementation. A more complex, and hence more realistic, probabilistic model of the Tor network is then developed. To be able to overcome the analytical barrier of solving the estimation problem using this complex model, Probabilistic Programming is used to estimate the capacities of relays. This algorithm is called ProbFlow. A probabilistic program is implemented in Pyro, a probabilistic programming language in Python. Two different ways of simulating the network are used to show the benefits of using the proposed algorithms. First, a custom-built flow-based simulator, written in Python, simulates the basic behavior of the entire Tor network. The second simulation platform used is the Shadow simulator, the state-of-art simulator of the Tor network providing high-fidelity simulation of the network. All the proposed algorithms are shown to result in much more accurate estimation of network capacities of relays, which, in turn, result in significantly better balancing of load for user traffic."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120326"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Hussein Darir"],"dc:subject":["Optimization","Load Balancing","Tor Network","Maximum Likelihood Estimation","Probabilistic Program","Probabilistic Model","Python","Shadow Simulator","Estimation"],"dc:title":["Optimization of load balancing in anonymous dynamical networks with application to Tor"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}