Problem Scenario

Intra-cloud Lightning: Building CDNs in the Cloud

Fangfei Chen, Katherine Guo, John Lin, Thomas La Porta

Formulation

• Offline

• Greedy Site – inspired by Set Covering problem.

• Greedy User – decision per user, easy to implement.

• Online

• Greedy Request Only – decision per user.

• Greedy Request with Pre-allocation – GR with pre-allocated sites.

• Greedy Site Only – pre-allocation only, static.

Content Distribution Networks

Compared to traditional CDNs, storage cloud-based CDNs have the advantage of cost effectively offering hosting services to Web content providers without owning infrastructure. In this paper, we investigated the joint problem of building distribution paths and placing Web server replicas in cloud CDNs to minimize the cost incurred on the CDN providers while satisfying QoS requirements for user requests. We show that the monthly cost can be as low as 2.62 US Dollars for a small Web site.

Storage Cloud Price Model

A content delivery/distribution network (CDN) is an interconnected system of computers on the Internet that provides Web content rapidly to numerous users by duplicating the content on multiple servers and directing the content to users based on proximity.

Can we build a CDN without owning any infrastructure?

Heuristics

Trace-based Study