Network flow optimization for distributed clouds

Abdu Jyothi, Sangeetha

Permalink

https://hdl.handle.net/2142/105680 Copy

Description

Title

Network flow optimization for distributed clouds

Author(s)

Abdu Jyothi, Sangeetha

Issue Date

2019-07-12

Director of Research (if dissertation) or Advisor (if thesis)

Godfrey, Brighten

Doctoral Committee Chair(s)

Godfrey, Brighten

Committee Member(s)

• Caesar, Matthew
• Nahrstedt, Klara
• Rexford, Jennifer
• Srikant, Rayadurgam

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

Computer networks, data center networks

Abstract

Internet applications, which rely on large-scale networked environments such as data centers for their back-end support, are often geo-distributed and typically have stringent performance constraints. The interconnecting networks, within and across data centers, are critical in determining these applications' performance. Data centers can be viewed as composed of three layers: physical infrastructure consisting of servers, switches, and links, control platforms that manage the underlying resources, and applications that run on the infrastructure. This dissertation shows that network flow optimization can improve performance of distributed applications in the cloud by designing high-throughput schemes spanning all three layers. At the physical infrastructure layer, we devise a framework for measuring and understanding throughput of network topologies. We develop a heuristic for estimating the worst-case performance of any topology and propose a systematic methodology for comparing performance of networks built with different equipment. At the control layer, we put forward a source-routed data center fabric which can achieve near-optimal throughput performance by leveraging a large number of available paths while using limited memory in switches. At the application layer, we show that current Application Network Interfaces (ANIs), abstractions that translate an application's performance goals to actionable network objectives, fail to capture the requirements of many emerging applications. We put forward a novel ANI that can capture application intent more effectively and quantify performance gains achievable with it. We also tackle resource optimization in the inter-data center context of cellular providers. In this emerging environment, a large amount of resources are geographically fragmented across thousands of micro data centers, each with a limited share of resources, necessitating cross-application optimization to satisfy diverse performance requirements and improve network and server utilization. Our solution, Patronus, employs hierarchical optimization for handling multiple performance requirements and temporally partitioned scheduling for scalability.

Graduation Semester

2019-08

Type of Resource

text

Permalink

http://hdl.handle.net/2142/105680

Copyright and License Information

Copyright 2019 Sangeetha Abdu Jyothi

Owning Collections