abstract

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints

Authors:

SIGMETRICS '17 Abstracts: Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

Page 2

https://doi.org/10.1145/3078505.3078534

Published: 05 June 2017 Publication History

Get Access

Abstract

A promising means to increase efficiency of cellular networks compared to existing architectures is to proactively cache data in the base stations. The idea is to store part of the data at the wireless edge and use the backhaul only to refresh the stored data. Data replacement will depend on the users' demand distribution over time. As this distribution is varying slowly, the stored data can be refreshed at off-peak times. In this way, caches containing popular content serve as helpers to the overall system and decrease the maximum backhaul load [1-5]. Our goal in this paper is on developing low-complexity distributed and asynchronous content placement algorithms. This is of practical relevance in cellular networks in which an operator wants to optimize the stored content in caches (i.e., base stations) while keeping the communication in the network to a minimum. In that case it will help that caches exchange information only locally.

References

[1]

E. Altman, K. Avrachenkov, and J. Goseling, "Distributed Storage in the Plane", Networking Conference, IFIP 2014, pp. 1--9, Trondheim, Norway, June 2014.

Crossref

Google Scholar

[2]

E. Bastug, M. Bennis, and M. Debbah, "Cache-enabled Small Cell Networks: Modeling and Tradeoffs", 11th International Symposium on Wireless Communications Systems, pp. 649--653, 2014.

Crossref

Google Scholar

[3]

A. Chattopadhyay, and B. Błaszczyszyn, "Gibbsian On-Line Distributed Content Caching Strategy for Cellular Networks", arXiv: 1610.02318, 2016.

Google Scholar

[4]

A. Giovanidis, and A. Avranas, "Spatial multi-LRU Caching for Wireless Networks with Coverage Overlaps", ACM SIGMETRICS, 2016.

Digital Library

Google Scholar

[5]

N. Golrezaei, A. F. Molisch, A. G. Dimakis, and G. Caire, "Femtocaching and Device-to-Device Collaboration: A New Architecture for Wireless Video Distribution", IEEE Commun. Mag., vol. 51, no. 4, pp. 142--149, April 2013.

Crossref

Google Scholar

[6]

B. Hajek, "Cooling schedules for optimal annealing", Mathematics of operations research, vol. 13, no. 2, pp. 311--329, May 1988.

Digital Library

Google Scholar

[7]

K. Avrachenkov, J. Goseling and B. Serbetci, "A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints", arXiv: 1704.04465, 2017.

Digital Library

Google Scholar

Cited By

View all

Chen SMalak DAbouzeid A(2023)Spatially Correlated Placement Policies for Wireless Content Caching NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10278651(6255-6260)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10278651
Rottenstreich OKulik AJoshi ARexford JRetvari GMenasche D(2022)Data Plane Cooperative Caching With DependenciesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.313227519:3(2092-2106)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2021.3132275
Yan YZhang BLi CSu C(2020)Cooperative Caching and Fetching in D2D Communications - A Fully Decentralized Multi-Agent Reinforcement Learning ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2020.304208969:12(16095-16109)Online publication date: Dec-2020
https://doi.org/10.1109/TVT.2020.3042089
Show More Cited By

Index Terms

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
  2. Theory and algorithms for application domains
    1. Algorithmic game theory and mechanism design

Recommendations

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints
Performance evaluation review

A promising means to increase efficiency of cellular networks compared to existing architectures is to proactively cache data in the base stations. The idea is to store part of the data at the wireless edge and use the backhaul only to refresh the ...
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints

We consider caching in cellular networks in which each base station is equipped with a cache that can store a limited number of files. The popularity of the files is known and the goal is to place files in the caches such that the probability that a user ...
Hardware/software cooperative caching for hybrid DRAM/NVM memory architectures
ICS '17: Proceedings of the International Conference on Supercomputing

Non-Volatile Memory (NVM) has recently emerged for its nonvolatility, high density and energy efficiency. Hybrid memory systems composed of DRAM and NVM have the best of both worlds, because NVM can offer larger capacity and have near-zero standby power ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMETRICS '17 Abstracts: Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 2017

84 pages

ISBN:9781450350327

DOI:10.1145/3078505

General Chairs:
Bruce Hajek
University of Illinois
,
Sewoong Oh
University of Illinois
,
Program Chairs:
Augustin Chaintreau
Columbia University
,
Leana Golubchik
University of Southern California
,
Zhi-Li Zhang
University of Minnesota

ACM SIGMETRICS Performance Evaluation Review Volume 45, Issue 1
Performance evaluation review
June 2017
70 pages
ISSN:0163-5999
DOI:10.1145/3143314
Editor:
Nidhi Hegde
Bell Labs, Nokia
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 June 2017

Check for updates

Author Tags

Qualifiers

Abstract

Conference

SIGMETRICS '17

Sponsor:

SIGMETRICS

SIGMETRICS '17: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 5 - 9, 2017

Illinois, Urbana-Champaign, USA

Acceptance Rates

SIGMETRICS '17 Abstracts Paper Acceptance Rate 27 of 76 submissions, 36%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
254
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen SMalak DAbouzeid A(2023)Spatially Correlated Placement Policies for Wireless Content Caching NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10278651(6255-6260)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10278651
Rottenstreich OKulik AJoshi ARexford JRetvari GMenasche D(2022)Data Plane Cooperative Caching With DependenciesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.313227519:3(2092-2106)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2021.3132275
Yan YZhang BLi CSu C(2020)Cooperative Caching and Fetching in D2D Communications - A Fully Decentralized Multi-Agent Reinforcement Learning ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2020.304208969:12(16095-16109)Online publication date: Dec-2020
https://doi.org/10.1109/TVT.2020.3042089
Avrachenkov KGoseling JSerbetci B(2019)Distributed Cooperative Caching for VoD with Geographic Constraints2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT)10.23919/WiOPT47501.2019.9144145(1-8)Online publication date: Jun-2019
https://doi.org/10.23919/WiOPT47501.2019.9144145
Avrachenkov KGoseling JSerbetci B(2019)Distributed Cooperative Caching for Utility Maximization of VoD Systems2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)10.1109/SPAWC.2019.8815571(1-5)Online publication date: Jul-2019
https://doi.org/10.1109/SPAWC.2019.8815571
Paschos GDestounis AIosifidis G(2019)Learning to Cooperate in D2D Caching Networks2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)10.1109/SPAWC.2019.8815445(1-5)Online publication date: Jul-2019
https://doi.org/10.1109/SPAWC.2019.8815445
Garg NSellathurai MBettagere BBhatia VRatnarajah T(2019)Online Learning Models for Content Popularity Prediction in Wireless Edge Caching2019 53rd Asilomar Conference on Signals, Systems, and Computers10.1109/IEEECONF44664.2019.9048682(337-341)Online publication date: Nov-2019
https://doi.org/10.1109/IEEECONF44664.2019.9048682
Garg NSellathurai MRatnarajah T(2019)Content Placement Learning for Success Probability Maximization in Wireless Edge Caching NetworksICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP.2019.8682841(3092-3096)Online publication date: May-2019
https://doi.org/10.1109/ICASSP.2019.8682841
Lin XTang YLei XXia JZhou QWu HFan L(2019)MARL-Based Distributed Cache Placement for Wireless NetworksIEEE Access10.1109/ACCESS.2019.29161557(62606-62615)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2916155
Bao WYuan DShi KJu WZomaya A(2018)Ins and OutsProceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3209582.3209587(41-50)Online publication date: 26-Jun-2018
https://dl.acm.org/doi/10.1145/3209582.3209587
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints

Hardware/software cooperative caching for hybrid DRAM/NVM memory architectures