{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/45451"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/45451","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"High throughput path selection for unstructured data center networks","abstract":"The increase in demand and popularity of cloud and big data applications has driven the need for higher throughput data center network design. Recent work to provide topologies with much denser interconnects pose a difficult challenge for routing of traffic within a data center. Even with proposals like MPTCP that improve upon TCP, there is a still a gap between theoretical throughput and empirical throughput. Our goal is to study routing in data centers at both flow and packet-level to determine the cause of inefficiency and study methods of path selection that may help bridge the gap between optimal throughput and packet level throughput. The difference in throughput can be attributed to inefficiency due to path selection and inefficiency due to protocol overhead; we quantify the contribution of each. Focusing on path selection, our experiments show that k-disjoint paths provide much better throughput in most topologies than the previously used k-shortest paths. We also show that one can positively impact network throughput by varying the number of paths according to network density.","abstract_html":"The increase in demand and popularity of cloud and big data applications has driven the need for higher throughput data center network design. Recent work to provide topologies with much denser interconnects pose a difficult challenge for routing of traffic within a data center. Even with proposals like MPTCP that improve upon TCP, there is a still a gap between theoretical throughput and empirical throughput. Our goal is to study routing in data centers at both flow and packet-level to determine the cause of inefficiency and study methods of path selection that may help bridge the gap between optimal throughput and packet level throughput. The difference in throughput can be attributed to inefficiency due to path selection and inefficiency due to protocol overhead; we quantify the contribution of each. Focusing on path selection, our experiments show that k-disjoint paths provide much better throughput in most topologies than the previously used k-shortest paths. We also show that one can positively impact network throughput by varying the number of paths according to network density.","abstract_has_math":false,"creators":["Sharma, Abhishek"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Godfrey, Philip B."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-08-22T16:40:33Z","date_published":"2013-08-22T16:40:33Z","updated_at":"2026-07-22T22:25:34Z","subjects":["Data Center","Multipath Transmission Control Protocol (MPTCP)","Jellyfish","Shortest Paths","Disjoint Paths","Throughput","Random Regular Graph (RRG)","Random Permutation Matrix","Switches","Servers","Ports","Network Density"],"languages":["en"],"rights":["Copyright 2013 Abhishek Sharma. All rights reserved"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/45451","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Godfrey, Philip B."]},{"key":"dc:creator","label":"Author","values":["Sharma, Abhishek"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-08-22T16:40:33Z","2013-08"]},{"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":["Data Center","Multipath Transmission Control Protocol (MPTCP)","Jellyfish","Shortest Paths","Disjoint Paths","Throughput","Random Regular Graph (RRG)","Random Permutation Matrix","Switches","Servers","Ports","Network Density"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 Abhishek Sharma. All rights reserved"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/45451"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The increase in demand and popularity of cloud and big data applications has driven the need for higher throughput data center network design. Recent work to provide topologies with much denser interconnects pose a difficult challenge for routing of traffic within a data center. Even with proposals like MPTCP that improve upon TCP, there is a still a gap between theoretical throughput and empirical throughput. Our goal is to study routing in data centers at both flow and packet-level to determine the cause of inefficiency and study methods of path selection that may help bridge the gap between optimal throughput and packet level throughput. The difference in throughput can be attributed to inefficiency due to path selection and inefficiency due to protocol overhead; we quantify the contribution of each. Focusing on path selection, our experiments show that k-disjoint paths provide much better throughput in most topologies than the previously used k-shortest paths. We also show that one can positively impact network throughput by varying the number of paths according to network density.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-16T17:46:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 thesis-ex.tex: 27124 bytes, checksum: 4df03ae7141b8e7d1943296ec4eadf03 (MD5) Sharma_Abhishek.pdf: 276038 bytes, checksum: 1297a6722055cb950d1743b8849b6de3 (MD5)","Made available in DSpace on 2013-08-22T16:40:33Z (GMT). No. of bitstreams: 3 Abhishek_Sharma.pdf: 276038 bytes, checksum: 1297a6722055cb950d1743b8849b6de3 (MD5) thesis-ex.tex: 27124 bytes, checksum: 4df03ae7141b8e7d1943296ec4eadf03 (MD5) license.txt: 4065 bytes, checksum: 2b9010fccdf3eb11fbea24b5ef1f5738 (MD5)"]},{"key":"dc:title","label":"Title","values":["High throughput path selection for unstructured data center networks"]}]}],"canonical_facts":{"dc:contributor":["Godfrey, Philip B."],"dc:creator":["Sharma, Abhishek"],"dc:date":["2013-08-22T16:40:33Z","2013-08"],"dc:description":["The increase in demand and popularity of cloud and big data applications has driven the need for higher throughput data center network design. Recent work to provide topologies with much denser interconnects pose a difficult challenge for routing of traffic within a data center. Even with proposals like MPTCP that improve upon TCP, there is a still a gap between theoretical throughput and empirical throughput. Our goal is to study routing in data centers at both flow and packet-level to determine the cause of inefficiency and study methods of path selection that may help bridge the gap between optimal throughput and packet level throughput. The difference in throughput can be attributed to inefficiency due to path selection and inefficiency due to protocol overhead; we quantify the contribution of each. Focusing on path selection, our experiments show that k-disjoint paths provide much better throughput in most topologies than the previously used k-shortest paths. We also show that one can positively impact network throughput by varying the number of paths according to network density.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-16T17:46:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 thesis-ex.tex: 27124 bytes, checksum: 4df03ae7141b8e7d1943296ec4eadf03 (MD5) Sharma_Abhishek.pdf: 276038 bytes, checksum: 1297a6722055cb950d1743b8849b6de3 (MD5)","Made available in DSpace on 2013-08-22T16:40:33Z (GMT). No. of bitstreams: 3 Abhishek_Sharma.pdf: 276038 bytes, checksum: 1297a6722055cb950d1743b8849b6de3 (MD5) thesis-ex.tex: 27124 bytes, checksum: 4df03ae7141b8e7d1943296ec4eadf03 (MD5) license.txt: 4065 bytes, checksum: 2b9010fccdf3eb11fbea24b5ef1f5738 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/45451"],"dc:language":["en"],"dc:rights":["Copyright 2013 Abhishek Sharma. All rights reserved"],"dc:subject":["Data Center","Multipath Transmission Control Protocol (MPTCP)","Jellyfish","Shortest Paths","Disjoint Paths","Throughput","Random Regular Graph (RRG)","Random Permutation Matrix","Switches","Servers","Ports","Network Density"],"dc:title":["High throughput path selection for unstructured data center networks"],"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:25:34Z"}