{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72760"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72760","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Software defined transport","abstract":"We advocate a software defined transport (SDT) architecture in which a transport controller schedules and dynamically re-schedules the flow sending rates based on current network conditions and the network operator's goals. This dissertation shows that this architecture provides both high flexibility, by allowing the operator to implement new transport policies as needed, and fine-grained flow control, by optimizing network resource allocation at flow-level in real time. We begin with proposing a fine-grained flow scheduling protocol to complete flows quickly and meet flow deadlines. Through extensive packet-level and flow-level simulation, we demonstrate that fine-grained flow control can significantly reduce mean flow completion times by 30% or more compared with TCP, RCP, and D3. We next design a software-driven controller which centrally allocates network resource such as bandwidth and routing paths for flexibility. In particular, we develop a prototype of our design for inter-datacenter wide area networks to achieve nearly optimal network utilization and service-level fairness. After that, we address network update problem to ensure bandwidth requirements during network updates subject to network capacity and switch memory constraints. Finally, we design and implement a fast, fine-grained flow-rate controller for data center networks. We show this design provides high scalability, by rate-controlling 95% of bytes of a cluster with several thousand servers within hundreds of milliseconds with a multi-threaded resource allocation algorithm, and application-level improvement, by reducing average shuffling times of MapReduce workload by 12-20%.","abstract_html":"We advocate a software defined transport (SDT) architecture in which a transport controller schedules and dynamically re-schedules the flow sending rates based on current network conditions and the network operator's goals. This dissertation shows that this architecture provides both high flexibility, by allowing the operator to implement new transport policies as needed, and fine-grained flow control, by optimizing network resource allocation at flow-level in real time. We begin with proposing a fine-grained flow scheduling protocol to complete flows quickly and meet flow deadlines. Through extensive packet-level and flow-level simulation, we demonstrate that fine-grained flow control can significantly reduce mean flow completion times by 30% or more compared with TCP, RCP, and D3. We next design a software-driven controller which centrally allocates network resource such as bandwidth and routing paths for flexibility. In particular, we develop a prototype of our design for inter-datacenter wide area networks to achieve nearly optimal network utilization and service-level fairness. After that, we address network update problem to ensure bandwidth requirements during network updates subject to network capacity and switch memory constraints. Finally, we design and implement a fast, fine-grained flow-rate controller for data center networks. We show this design provides high scalability, by rate-controlling 95% of bytes of a cluster with several thousand servers within hundreds of milliseconds with a multi-threaded resource allocation algorithm, and application-level improvement, by reducing average shuffling times of MapReduce workload by 12-20%.","abstract_has_math":false,"creators":["Hong, Chi-Yao"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Godfrey, P. Brighten","Caesar, Matthew","Nahrstedt, Klara","Gupta, Indranil","Feamster, Nick"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-01-21T19:47:47Z","date_published":"2015-01-21T19:47:47Z","updated_at":"2026-07-22T22:26:07Z","subjects":["Data Center","Flow Scheduling","Transport Rate Control","Deadline","Network Utilization","Software Defined Networking"],"languages":["en"],"rights":["Copyright 2014 Chi-Yao Hong"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/72760","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Godfrey, P. Brighten","Caesar, Matthew","Nahrstedt, Klara","Gupta, Indranil","Feamster, Nick"]},{"key":"dc:creator","label":"Author","values":["Hong, Chi-Yao"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-01-21T19:47:47Z","2014-12","2015-01-21"]},{"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":["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":["Data Center","Flow Scheduling","Transport Rate Control","Deadline","Network Utilization","Software Defined Networking"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Chi-Yao Hong"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/72760"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We advocate a software defined transport (SDT) architecture in which a transport controller schedules and dynamically re-schedules the flow sending rates based on current network conditions and the network operator's goals. This dissertation shows that this architecture provides both high flexibility, by allowing the operator to implement new transport policies as needed, and fine-grained flow control, by optimizing network resource allocation at flow-level in real time. We begin with proposing a fine-grained flow scheduling protocol to complete flows quickly and meet flow deadlines. Through extensive packet-level and flow-level simulation, we demonstrate that fine-grained flow control can significantly reduce mean flow completion times by 30% or more compared with TCP, RCP, and D3. We next design a software-driven controller which centrally allocates network resource such as bandwidth and routing paths for flexibility. In particular, we develop a prototype of our design for inter-datacenter wide area networks to achieve nearly optimal network utilization and service-level fairness. After that, we address network update problem to ensure bandwidth requirements during network updates subject to network capacity and switch memory constraints. Finally, we design and implement a fast, fine-grained flow-rate controller for data center networks. We show this design provides high scalability, by rate-controlling 95% of bytes of a cluster with several thousand servers within hundreds of milliseconds with a multi-threaded resource allocation algorithm, and application-level improvement, by reducing average shuffling times of MapReduce workload by 12-20%.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-02T15:05:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Hong_Chi-Yao.pdf: 3267295 bytes, checksum: 6dd3667597af72e1ed56f5ee4f9f9bb3 (MD5)","Made available in DSpace on 2015-01-21T19:47:47Z (GMT). No. of bitstreams: 1 Chi-Yao_Hong.pdf: 3267295 bytes, checksum: 6dd3667597af72e1ed56f5ee4f9f9bb3 (MD5)"]},{"key":"dc:title","label":"Title","values":["Software defined transport"]}]}],"canonical_facts":{"dc:contributor":["Godfrey, P. Brighten","Caesar, Matthew","Nahrstedt, Klara","Gupta, Indranil","Feamster, Nick"],"dc:creator":["Hong, Chi-Yao"],"dc:date":["2015-01-21T19:47:47Z","2014-12","2015-01-21"],"dc:description":["We advocate a software defined transport (SDT) architecture in which a transport controller schedules and dynamically re-schedules the flow sending rates based on current network conditions and the network operator's goals. This dissertation shows that this architecture provides both high flexibility, by allowing the operator to implement new transport policies as needed, and fine-grained flow control, by optimizing network resource allocation at flow-level in real time. We begin with proposing a fine-grained flow scheduling protocol to complete flows quickly and meet flow deadlines. Through extensive packet-level and flow-level simulation, we demonstrate that fine-grained flow control can significantly reduce mean flow completion times by 30% or more compared with TCP, RCP, and D3. We next design a software-driven controller which centrally allocates network resource such as bandwidth and routing paths for flexibility. In particular, we develop a prototype of our design for inter-datacenter wide area networks to achieve nearly optimal network utilization and service-level fairness. After that, we address network update problem to ensure bandwidth requirements during network updates subject to network capacity and switch memory constraints. Finally, we design and implement a fast, fine-grained flow-rate controller for data center networks. We show this design provides high scalability, by rate-controlling 95% of bytes of a cluster with several thousand servers within hundreds of milliseconds with a multi-threaded resource allocation algorithm, and application-level improvement, by reducing average shuffling times of MapReduce workload by 12-20%.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-02T15:05:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Hong_Chi-Yao.pdf: 3267295 bytes, checksum: 6dd3667597af72e1ed56f5ee4f9f9bb3 (MD5)","Made available in DSpace on 2015-01-21T19:47:47Z (GMT). No. of bitstreams: 1 Chi-Yao_Hong.pdf: 3267295 bytes, checksum: 6dd3667597af72e1ed56f5ee4f9f9bb3 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/72760"],"dc:language":["en"],"dc:rights":["Copyright 2014 Chi-Yao Hong"],"dc:subject":["Data Center","Flow Scheduling","Transport Rate Control","Deadline","Network Utilization","Software Defined Networking"],"dc:title":["Software defined transport"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:07Z"}