IEEE Journal on Selected Areas in Communications · 2018 · 101 citations · 31 references
ComputingCloud ComputingComputer SystemsCloud InfrastructureCloud Performance OptimizationEdge ComputingCachingCompute Resource ManagementCost-performance TradeoffsLatency OptimizationResource ProvisioningResource SchedulingCompetitive RatioDynamic Resource ProvisioningEdge CachingJoint OptimizationJoint Resource AllocationOnline Approximation AlgorithmsOnline Resource AllocationRequest Routing
In this paper, we advocate edge caching in cloud radio access networks (C-RAN) to facilitate the ever-increasing mobile multimedia services. In our framework, central offices will cooperatively allocate cloud resources to cache popular contents and satisfy user requests for those contents, so as to minimize the system costs in terms of storage, VM reconfiguration, content access latency, and content migration. However, this joint resource allocation, content placement and request routing, is nontrivial, since it needs to be continuously adjusted to accommodate system dynamics, such as user movement and content slashdot effect, while taking into account the time-correlated adjustment costs for VM reconfiguration and content migration. To this end, we build a comprehensive model to capture the key components of edge caching in C-RAN and formulate a joint optimization problem, aiming at minimizing the system costs over time and meanwhile satisfying the time-varying user requests and respecting various practical constraints (e.g., storage and bandwidth). Then, we propose a novel online approximation algorithm by resorting to the regularization, rounding, and decomposition technique, which can be proved to have a parameterized competitive ratio with a polynomial running time. Extensive trace-driven simulations corroborate the efficiency, flexibility, and lightweight of our proposed online algorithm; for instance, it achieves an empirical competitive ratio around 2 - 4 and gains over 30% improvement compared with many state-of-the-art algorithms in various system settings.
31
Caching at the wireless edge: design aspects, challenges, and future directions
Dong Liu, Binqiang Chen, Chenyang Yang et al. · IEEE Communications Magazine · 2016 · 475 citations · Full text
Dynamic Right-Sizing for Power-Proportional Data Centers
Minghong Lin, Adam Wierman, Andrew et al. · IEEE/ACM Transactions on Networking · 2012 · 442 citations · Full text