Predictable Performance and Low Cost for Geo-Distributed Applications

My dissertation makes two contributions to better serve providers of geo-distributed applications. First, I present a new architecture, HEYP, for sharing a private WAN across many tenants. HEYP offers more predictable bandwidth guarantees to tenants without sacrificing the efficiency achieved by state-of-the-art approaches. Next, I characterize the impact that latency has on read and write operations when manipulating data that is stored in multiple data centers, and how there exists a three-way tradeoff between optimizing for read latency, write latency, and cost. I then describe the design of Pando, a system that I have developed to offer nearly all achievable combinations of read latency, write latency, and cost tradeoffs.