{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/105070"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/105070","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Micro load balancing with delayed queue lengths","abstract":"DRILL is a micro load balancing algorithm designed to efficiently utilize the path redundancy in modern data centers. It uses egress port queue lengths to make fast packet routing decisions to reduce upstream congestion and queueing delays. However, high performance switches with multiple forwarding engines making routing decisions in parallel, do not have direct access to these queue lengths. We explore and evaluate different ways of obtaining this information in data center settings, specifically using incoming traffic and specially generated update packets to piggyback this information. We find that staleness of this data does not have a huge impact on flow completion times compared to DRILL (6% increase) and still achieves a considerable advantage over ECMP (28% decrease).","abstract_html":"DRILL is a micro load balancing algorithm designed to efficiently utilize the path redundancy in modern data centers. It uses egress port queue lengths to make fast packet routing decisions to reduce upstream congestion and queueing delays. However, high performance switches with multiple forwarding engines making routing decisions in parallel, do not have direct access to these queue lengths. We explore and evaluate different ways of obtaining this information in data center settings, specifically using incoming traffic and specially generated update packets to piggyback this information. We find that staleness of this data does not have a huge impact on flow completion times compared to DRILL (6% increase) and still achieves a considerable advantage over ECMP (28% decrease).","abstract_has_math":false,"creators":["Tariq, Fatima"],"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":2019,"date_issued":"2019-08-23T20:36:05Z","date_published":"2019-08-23T20:36:05Z","updated_at":"2026-07-22T22:24:44Z","subjects":["Load balancing","Data centers"],"languages":["en"],"rights":["Copyright 2019 Fatima Tariq"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/105070","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":["Tariq, Fatima"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-08-23T20:36:05Z","2021-08-24T09:15:34Z","2019-04-22","2019-05"]},{"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":["Load balancing","Data centers"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2019 Fatima Tariq"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/105070"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["DRILL is a micro load balancing algorithm designed to efficiently utilize the path redundancy in modern data centers. It uses egress port queue lengths to make fast packet routing decisions to reduce upstream congestion and queueing delays. However, high performance switches with multiple forwarding engines making routing decisions in parallel, do not have direct access to these queue lengths. We explore and evaluate different ways of obtaining this information in data center settings, specifically using incoming traffic and specially generated update packets to piggyback this information. We find that staleness of this data does not have a huge impact on flow completion times compared to DRILL (6% increase) and still achieves a considerable advantage over ECMP (28% decrease).","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2021-05-01","The student, Fatima Tariq, accepted the attached license on 2019-04-21 at 23:01.","The student, Fatima Tariq, submitted this Thesis for approval on 2019-04-21 at 23:17.","This Thesis was approved for publication on 2019-04-22 at 10:41.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13809 on 2019-08-22 at 15:07:38","Made available in DSpace on 2019-08-23T20:36:05Z (GMT). No. of bitstreams: 2 TARIQ-THESIS-2019.pdf: 1082223 bytes, checksum: b8c8c8e0cbb418da157ed78063ad4e88 (MD5) LICENSE.txt: 4209 bytes, checksum: deddd94c4100e3a8edad9e618e2c5bb6 (MD5) Previous issue date: 2019-04-22","Embargo set by: Seth Robbins for item 112189 Lift date: 2021-08-23T20:36:18Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 112189 on 2021-08-24T09:15:34Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Micro load balancing with delayed queue lengths"]}]}],"canonical_facts":{"dc:contributor":["Godfrey, Philip B."],"dc:creator":["Tariq, Fatima"],"dc:date":["2019-08-23T20:36:05Z","2021-08-24T09:15:34Z","2019-04-22","2019-05"],"dc:description":["DRILL is a micro load balancing algorithm designed to efficiently utilize the path redundancy in modern data centers. It uses egress port queue lengths to make fast packet routing decisions to reduce upstream congestion and queueing delays. However, high performance switches with multiple forwarding engines making routing decisions in parallel, do not have direct access to these queue lengths. We explore and evaluate different ways of obtaining this information in data center settings, specifically using incoming traffic and specially generated update packets to piggyback this information. We find that staleness of this data does not have a huge impact on flow completion times compared to DRILL (6% increase) and still achieves a considerable advantage over ECMP (28% decrease).","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2021-05-01","The student, Fatima Tariq, accepted the attached license on 2019-04-21 at 23:01.","The student, Fatima Tariq, submitted this Thesis for approval on 2019-04-21 at 23:17.","This Thesis was approved for publication on 2019-04-22 at 10:41.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13809 on 2019-08-22 at 15:07:38","Made available in DSpace on 2019-08-23T20:36:05Z (GMT). No. of bitstreams: 2 TARIQ-THESIS-2019.pdf: 1082223 bytes, checksum: b8c8c8e0cbb418da157ed78063ad4e88 (MD5) LICENSE.txt: 4209 bytes, checksum: deddd94c4100e3a8edad9e618e2c5bb6 (MD5) Previous issue date: 2019-04-22","Embargo set by: Seth Robbins for item 112189 Lift date: 2021-08-23T20:36:18Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 112189 on 2021-08-24T09:15:34Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/105070"],"dc:language":["en"],"dc:rights":["Copyright 2019 Fatima Tariq"],"dc:subject":["Load balancing","Data centers"],"dc:title":["Micro load balancing with delayed queue lengths"],"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:44Z"}