2013 · 96 citations · 12 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsInterconnection NetworksCachingCaching StrategiesNetwork Capacity PlanningPerformance OptimizationResource ProvisioningResource SchedulingEnergy-efficient Resource ManagementInteger Linear ProgrammingLinear Integer OptimizationMultimedia CachingNetwork ConfigurationNetwork HeterogeneityNetwork Heterogeneity AnalysisNetwork Resources
Consider a network of prosumers of media content in which users dynamically create and request content objects. The request process is governed by the objects' popularity and varies across network regions and over time. In order to meet user requests, content objects can be stored and transported over the network, characterized by the capacity and energy efficiency of the storage and transport resources. The energy efficient dynamic in-network caching problem aims at finding the evolution of the network configuration, in terms of the content objects being cached and transported over each network element at any given time, that meets user requests, satisfies network resource capacities and minimizes overall energy use. We provide 1) an information-centric optimization framework for the energy efficient dynamic in-network caching problem, 2) an offline solution, EE-OFD, based on an integer linear program (ILP) that obtains the maximum efficiency gains that can be achieved with global knowledge of user requests and network resources, and 3) an efficient fully distributed online solution, EEOND, that allows network nodes to make local caching decisions based on their current estimate of the global energy benefit. Our solutions take into account the network heterogeneity, in terms of capacity, energy efficiency and content popularity, and adapt to changing network conditions minimizing overall energy use.
12
Van Jacobson, Diana K. Smetters, James D. Thornton et al. · 2009 · 4K citations
Web caching and Zipf-like distributions: evidence and implications
Lee Breslau, Pei Cao, Fan Li et al. · 1999 · 3.5K citations
On the placement of Web server replicas
Lili Qiu, Venkata N. Padmanabhan, Geoff Voelker · 2002 · 805 citations
Distributed Caching Algorithms for Content Distribution Networks
Sem Borst, Varun Gupta, Anwar Walid · 2010 · 697 citations
P. Krishnan, D. Raz, Yuval Shavitt · IEEE/ACM Transactions on Networking · 2000 · 379 citations