{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120585"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120585","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Building a fair cloud-hosted financial exchange","abstract":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-05-01","abstract_html":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-05-01","abstract_has_math":false,"creators":["Gupta, Eashan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Mittal, Radhika"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:57Z","subjects":["Financial Exchange","Logical Clock","Cloud","Fairness"],"languages":["en","eng"],"rights":["Copyright 2023 Eashan Gupta"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120585","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Mittal, Radhika"]},{"key":"dc:creator","label":"Author","values":["Gupta, Eashan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2023-05-03"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"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":["Financial Exchange","Logical Clock","Cloud","Fairness"]}]},{"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 Eashan Gupta"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120585"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-05-01","The student, Eashan Gupta, accepted the attached license on 2023-05-03 at 13:03.","The student, Eashan Gupta, submitted this Thesis for approval on 2023-05-03 at 13:09.","This Thesis was approved for publication on 2023-05-03 at 14:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19309 on 2023-09-01 at 17:22:19","We consider the problem of hosting financial exchanges in the cloud and build a real system for it. Financial exchanges require predictable, equal latency to all market participants to ensure fairness for various tasks, such as high speed trading. However, it is extremely difficult to ensure equal latency to all market participants in existing cloud deployments, because of various reasons, such as congestion, and unequal network paths. Delivery Based Ordering (DBO) theory offers solution to address the unfairness that stems from lack of determinism in cloud networks. DBO argues that predictable or bounded latency is not necessary to achieve fairness. It is inspired by the use of logical clocks in distributed systems, a new approach, that ensures fairness by instead correcting for differences in latency to the participants. The variable latencies in a cloud deployment affects fairness and DBO is designed to resolve these issues in-theory. In this thesis, we build a system to show the feasibility of DBO theory on a public cloud using standard virtual machines. While building the system, we find that these network challenges not only affect the issues of fairness, but it also affects our implementation on multiple levels like handling buffer buildups, system artifacts, ensuring performance and low-latency, scaling such a system, enforcing fairness, collecting traces etc. All of these implementation challenges require careful design and experimentation, including finding and resolving bottlenecks, platform specific optimizations etc. We further evaluate DBO in our public cloud deployment. We use our deployment to study the impact of various parameters of DBO and find the limitations and advantages of our system. We also discuss the possible future directions and how the DBO system would look like in the future. Finally, we demonstrate that it is feasible to achieve guaranteed fairness and sub-100μs while operating at high transaction rates."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Building a fair cloud-hosted financial exchange"]}]}],"canonical_facts":{"dc:contributor":["Mittal, Radhika"],"dc:creator":["Gupta, Eashan"],"dc:date":["2023-05","2023-05-03"],"dc:description":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-05-01","The student, Eashan Gupta, accepted the attached license on 2023-05-03 at 13:03.","The student, Eashan Gupta, submitted this Thesis for approval on 2023-05-03 at 13:09.","This Thesis was approved for publication on 2023-05-03 at 14:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19309 on 2023-09-01 at 17:22:19","We consider the problem of hosting financial exchanges in the cloud and build a real system for it. Financial exchanges require predictable, equal latency to all market participants to ensure fairness for various tasks, such as high speed trading. However, it is extremely difficult to ensure equal latency to all market participants in existing cloud deployments, because of various reasons, such as congestion, and unequal network paths. Delivery Based Ordering (DBO) theory offers solution to address the unfairness that stems from lack of determinism in cloud networks. DBO argues that predictable or bounded latency is not necessary to achieve fairness. It is inspired by the use of logical clocks in distributed systems, a new approach, that ensures fairness by instead correcting for differences in latency to the participants. The variable latencies in a cloud deployment affects fairness and DBO is designed to resolve these issues in-theory. In this thesis, we build a system to show the feasibility of DBO theory on a public cloud using standard virtual machines. While building the system, we find that these network challenges not only affect the issues of fairness, but it also affects our implementation on multiple levels like handling buffer buildups, system artifacts, ensuring performance and low-latency, scaling such a system, enforcing fairness, collecting traces etc. All of these implementation challenges require careful design and experimentation, including finding and resolving bottlenecks, platform specific optimizations etc. We further evaluate DBO in our public cloud deployment. We use our deployment to study the impact of various parameters of DBO and find the limitations and advantages of our system. We also discuss the possible future directions and how the DBO system would look like in the future. Finally, we demonstrate that it is feasible to achieve guaranteed fairness and sub-100μs while operating at high transaction rates."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120585"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Eashan Gupta"],"dc:subject":["Financial Exchange","Logical Clock","Cloud","Fairness"],"dc:title":["Building a fair cloud-hosted financial exchange"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}