Cloud computing is now extremely common, and many organizations operate workloads across multiple providers. As a result, cross-cloud data transfer has become a critical requirement in modern distributed systems. New services such as Google Cross-Cloud Interconnect (CCI) offer dedicated, high-throughput links with low per-GB transfer costs. Yet these benefits come with high fixed leasing fees and a provisioning delay of several days, creating a difficult cost-performance trade-off under unknown traffic patterns.
In this talk, we study the problem of online cross-cloud routing, where decisions must be made without future knowledge. We show that no online algorithm can guarantee constant-factor optimality. To address this, we introduce ToggleCCI, a simple online algorithm that dynamically switches between VPN and CCI based on recent cost observations while accounting for leasing constraints and delays. Using both synthetic workloads and real-world traffic traces, we demonstrate that ToggleCCI consistently tracks the best static strategy and achieves substantial cost savings across a wide range of scenarios.
M.Sc. student under the supervision of Prof. Isaac Keslassy.