Files in this item

FilesDescriptionFormat

application/pdf

application/pdfTARIQ-THESIS-2019.pdf (1MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Micro load balancing with delayed queue lengths
Author(s):Tariq, Fatima
Advisor(s):Godfrey, Philip B.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):Load balancing
Data centers
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).
Issue Date:2019-04-22
Type:Text
URI:http://hdl.handle.net/2142/105070
Rights Information:Copyright 2019 Fatima Tariq
Date Available in IDEALS:2019-08-23
Date Deposited:2019-05


This item appears in the following Collection(s)

Item Statistics