2009 · 15 citations · 24 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsQueuing TheoryCachingContent Delivery NetworksDistributed ComputingDistributed Systems PerformanceLatency OptimizationLoad Balancing Under FailuresContent DeliveryContent Delivery ModelsContent DistributionContent Distribution ArchitectureContent Distribution NetworksEnd UsersLoad Balancing ModelsMultimedia Content Delivery
We present a unified linear program formulation for optimal content delivery in content delivery networks (CDNs), taking into account various costs and constraints associated with content dissemination from the origin server to storage nodes, data storage, and the eventual fetching of content from storage nodes by end users. Our formulation can be used to achieve a variety of performance goals and system behavior, including the bounding of fetch delay, load balancing, and robustness against node and arc failures. Simulation results suggest that our formulation performs significantly better than the traditional minimum k-median formulation for the delivery of multiple content, even under modest circumstances (small network, few objects, low storage budget, low dissemination costs).
24
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
Incentives Build Robustness in Bit-Torrent
Bram Cohen · 2003 · 2.7K citations
Ion Stoica, Robert Morris, David R. Karger et al. · ACM SIGCOMM Computer Communication Review · 2001 · 1.9K citations
How Practical is Network Coding?
Mea Wang, Baochun Li · International Workshop on Quality of Service · 2006 · 1.4K citations
On the placement of Web server replicas
Lili Qiu, Venkata N. Padmanabhan, Geoff Voelker · 2002 · 805 citations