Files in this item



application/pdfAbhishek_Sharma.pdf (276kB)
(no description provided)PDF


Title:High throughput path selection for unstructured data center networks
Author(s):Sharma, Abhishek
Advisor(s):Godfrey, Philip B.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Data Center
Multipath Transmission Control Protocol (MPTCP)
Shortest Paths
Disjoint Paths
Random Regular Graph (RRG)
Random Permutation Matrix
Network Density
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.
Issue Date:2013-08-22
Rights Information:Copyright 2013 Abhishek Sharma. All rights reserved
Date Available in IDEALS:2013-08-22
Date Deposited:2013-08

This item appears in the following Collection(s)

Item Statistics