research-article

Free access

On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks

Authors:

Laurent Massoulie,

Emmanuel Baccelli,

Aline Carneiro Viana,

Don TowsleyAuthors Info & Claims

AllThingsCellular '15: Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges

Pages 37 - 42

https://doi.org/10.1145/2785971.2785975

Published: 17 August 2015 Publication History

Abstract

The potential availability of storage space at cellular and femtocell base-stations (BSs) raises the following question: How should one optimize performance through both load balancing and content replication when requests can be sent to several such BSs? We formally introduce an optimization model to address this question and propose an online algorithm for dynamic caching and request assignment. Crucially our request assignment scheme is based on a server price signal that jointly reflects content and bandwidth availability. We prove that our algorithm is optimal and stable in a limiting regime that is obtained by scaling the arrival rates and content chunking. From an implementation standpoint, guided by the online algorithm we design a light-weight scheme for request assignments that is based on load and cache-miss cost signals; for cache replacements, we propose to use the popular LRU (Least Recently Used) strategy. Through simulations, we exhibit the efficacy of our joint-price based request assignment strategy in comparison to the common practices of assigning requests purely based on either bandwidth availability or content availability.

References

[1]

Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2014--2019. February 2015.

[2]

N. Abedini and S. Shakkottai. Content Caching and Scheduling in Wireless Networks With Elastic and Inelastic Traffic. IEEE/ACM Transactions on Networking, 2013.

Digital Library

[3]

M. Amble, P. Parag, S. Shakkottai, and L. Ying. Content-Aware Caching and Traffic Management in Content Distribution Networks. In INFOCOM '11.

[4]

I. Baev, R. Rajaraman, and C. Swamy. Approximation Algorithms for Data Placement Problems. SIAM J. Comput., 38(4):1411--1429, August 2008.

Digital Library

[5]

G. Bianchi, A. Detti, A. Caponi, and N. Blefari Melazzi. Check Before Storing: What is the Performance Price of Content Integrity Verification in LRU Caching? SIGCOMM CCR, July 2013.

Digital Library

[6]

T. Bonald, M. Jonckheere, and A. Proutiére. Insensitive Load Balancing. In ACM SIGMETRICS /PERFORMANCE '04.

Digital Library

[7]

S. Borst, V. Gupta, and A. Walid. Distributed Caching Algorithms for Content Distribution Networks. In INFOCOM '10.

Digital Library

[8]

J. Dai, Z. Hu, B. Li, J. Liu, and B. Li. Collaborative Hierarchical Caching with Dynamic Request Routing for Massive Content Distribution. In INFOCOM '12.

[9]

A. Dan and D. Towsley. An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes. In ACM SIGMETRICS '90.

Digital Library

[10]

M. Dehghan, A. Seetharam, B. Jiang, T. He, T. Salonidis, J. Kurose, D. Towsley, and R. Sitaraman. On the Complexity of Optimal Routing and Content Caching in Heterogeneous Networks. In to appear at INFOCOM 2015.

[11]

C. Fricker, P. Robert, and J. Roberts. A Versatile and Accurate Approximation for LRU Cache Performance. In Proceedings of the 24th International Teletraffic Congress, ITC '12.

Digital Library

[12]

N. Golrezaei, K. Shanmugam, A. Dimakis, A. Molisch, and G. Caire. FemtoCaching: Wireless Video Content Delivery Through Distributed Caching Helpers. In INFOCOM '12.

[13]

E. Jaho, M. Karaliopoulos, and I. Stavrakakis. Social Similarity Favors Cooperation: The Distributed Content Replication Case. IEEE Transactions on Parallel and Distributed Systems, March 2013.

Digital Library

[14]

W. Jiang, S. Ioannidis, L. Massoulié, and F. Picconi. Orchestrating Massively Distributed CDNs. In ACM CoNEXT '12.

Digital Library

[15]

M. Jonckheere and J. Virtamo. Optimal Insensitive Routing and Bandwidth Sharing in Simple Data Networks. In ACM SIGMETRICS '05.

Digital Library

[16]

M. Leconte, M. Lelarge, and L. Massoulié. Bipartite Graph Structures for Efficient Balancing of Heterogeneous Loads. In ACM SIGMETRICS/ PERFORMANCE '12.

Digital Library

[17]

K. P. Naveen, L. Massoulie, E. Baccelli, A. Carneiro Viana, and D. Towsley. On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks. Research Report RR-8707, INRIA Saclay, March 2015.

Digital Library

[18]

K. Poularakis and L. Tassiulas. Exploiting User Mobility for Wireless Content Delivery. In IEEE International Symposium on Information Theory Proceedings, ISIT '13.

[19]

B. Tan and L. Massoulié. Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems. IEEE/ACM Transactions on Networking, April 2013.

Digital Library

Cited By

Kwak JPaschos GIosifidis G(2021)Elastic FemtoCaching: Scale, Cache, and RouteIEEE Transactions on Wireless Communications10.1109/TWC.2021.305650320:7(4174-4189)Online publication date: Jul-2021
https://doi.org/10.1109/TWC.2021.3056503
Neglia GLeonardi ERicardo GSpyropoulos T(2021)A Swiss Army Knife for Online Caching in Small Cell NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.310075729:6(2536-2547)Online publication date: Dec-2021
https://doi.org/10.1109/TNET.2021.3100757
Bhattacharya PBodkhe UZuhair MRashid MLiu XVerma AKishan Dewangan R(2021)Amalgamation of blockchain and sixth‐generation‐envisioned responsive edge orchestration in future cellular vehicle‐to‐anything ecosystems: Opportunities and challengesTransactions on Emerging Telecommunications Technologies10.1002/ett.441035:4Online publication date: 12-Dec-2021
https://doi.org/10.1002/ett.4410
Show More Cited By

Index Terms

On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks
1. Networks
  1. Network performance evaluation
    1. Network performance modeling
    2. Network simulations
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

On the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache Networks

In-network content caching has been deployed in both the Internet and cellular networks to reduce content-access delay. We investigate the problem of developing optimal joint routing and caching policies in a network supporting in-network caching with ...
Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

Although direct-mapped caches suffer from higher miss ratios as compared to set-associative caches, they are attractive for today's high-speed pipelined processors that require very low access times. Victim caching was proposed by Jouppi [1] as an ...
CABARRE: Request Response Arbitration for Shared Cache Management
Special Issue ESWEEK 2023
Modern multi-processor systems-on-chip (MPSoCs) are characterized by caches shared by multiple cores. These shared caches receive requests issued by the processor cores. Requests that are subject to cache misses may result in the generation of responses. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AllThingsCellular '15: Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges

August 2015

70 pages

ISBN:9781450335386

DOI:10.1145/2785971

Program Chairs:
David Choffnes
Northeastern University
,
Kobus Van der Merwe
University of Utah

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '15

Sponsor:

SIGCOMM

SIGCOMM '15: ACM SIGCOMM 2015 Conference

August 17, 2015

London, United Kingdom

Acceptance Rates

AllThingsCellular '15 Paper Acceptance Rate 8 of 16 submissions, 50%;

Overall Acceptance Rate 24 of 51 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
235
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)3

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kwak JPaschos GIosifidis G(2021)Elastic FemtoCaching: Scale, Cache, and RouteIEEE Transactions on Wireless Communications10.1109/TWC.2021.305650320:7(4174-4189)Online publication date: Jul-2021
https://doi.org/10.1109/TWC.2021.3056503
Neglia GLeonardi ERicardo GSpyropoulos T(2021)A Swiss Army Knife for Online Caching in Small Cell NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.310075729:6(2536-2547)Online publication date: Dec-2021
https://doi.org/10.1109/TNET.2021.3100757
Bhattacharya PBodkhe UZuhair MRashid MLiu XVerma AKishan Dewangan R(2021)Amalgamation of blockchain and sixth‐generation‐envisioned responsive edge orchestration in future cellular vehicle‐to‐anything ecosystems: Opportunities and challengesTransactions on Emerging Telecommunications Technologies10.1002/ett.441035:4Online publication date: 12-Dec-2021
https://doi.org/10.1002/ett.4410
Mahdian MMoharrer AIoannidis SYeh E(2020)Kelly Cache NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2020.298286328:3(1130-1143)Online publication date: Jun-2020
https://doi.org/10.1109/TNET.2020.2982863
Mahdian MMoharrer AIoannidis SYeh E(2019)Kelly Cache NetworksIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737377(217-225)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737377
Shan SFeng CZhang TLoo J(2019)Proactive Caching Placement for Arbitrary Topology With Multi-Hop Forwarding in ICNIEEE Access10.1109/ACCESS.2019.29470647(149117-149131)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2947064
Abdallah MGriwodz CChen KSimon GWang PHsu C(2018)Delay-Sensitive Video Computing in the CloudACM Transactions on Multimedia Computing, Communications, and Applications10.1145/321280414:3s(1-29)Online publication date: 27-Jun-2018
https://dl.acm.org/doi/10.1145/3212804
Kwak JKim YLe LChong S(2018)Hybrid Content Caching in 5G Wireless Networks: Cloud Versus Edge CachingIEEE Transactions on Wireless Communications10.1109/TWC.2018.280589317:5(3030-3045)Online publication date: May-2018
https://doi.org/10.1109/TWC.2018.2805893
Chattopadhyay ABlaszczyszyn BKeeler H(2018)Gibbsian On-Line Distributed Content Caching Strategy for Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2017.277291117:2(969-981)Online publication date: Feb-2018
https://doi.org/10.1109/TWC.2017.2772911
Krolikowski JGiovanidis ADi Renzo M(2018)Optimal Cache Leasing from a Mobile Network Operator to a Content ProviderIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8486267(2744-2752)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8486267
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents