poster

Caching Static and Transient Data

Authors:

Rudrabhotla Sri Prakash,

Sharayu MoharirAuthors Info & Claims

MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking

Pages 678 - 680

https://doi.org/10.1145/3241539.3267770

Published: 15 October 2018 Publication History

Get Access

Abstract

Motivated by applications like Information Centric Networking for the Internet of Things, we study caching policies for the setting where the data being cached is heterogeneous in nature. This heterogeneity is in two aspects, namely, the lifetime of the data and the size of the data. We propose a caching policy which divides the cache into sub-caches, such that each sub-cache is reserved for data of a specific size and lifetime. Via analytical results and simulations, we show that our policy outperforms existing caching policies for heterogeneous data.

References

[1]

Marica Amadeo, Claudia Campolo, Jose Quevedo, Daniel Corujo, Antonella Molinaro, Antonio Iera, Rui L Aguiar, and Athanasios V Vasilakos. 2016. Information-centric networking for the internet of things: challenges and opportunities. IEEE Network, Vol. 30, 2 (2016), 92--100.

Digital Library

Google Scholar

[2]

Daniel S Berger, Ramesh K Sitaraman, and Mor Harchol-Balter. 2017. AdaptSize: Orchestrating the Hot Object Memory Cache in a Content Delivery Network. In NSDI. 483--498.

Digital Library

Google Scholar

[3]

Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. 2016. Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In NSDI. 379--392.

Digital Library

Google Scholar

[4]

Santosh Fatale, Sri Prakash, and Sharayu Moharir. 2018. Caching Polices for Transient Data. (2018). https://www.dropbox.com/s/mw7tziaumbflxg8/main.pdf?dl=0

Google Scholar

[5]

Mohamed Ahmed M Hail, Marica Amadeo, Antonella Molinaro, and Stefan Fischer. 2015. On the performance of caching and forwarding in information-centric networking for the IoT. In International Conference on Wired/Wireless Internet Communication. Springer, 313--326.

Crossref

Google Scholar

[6]

Valentina Martina, Michele Garetto, and Emilio Leonardi. 2014. A unified approach to the performance analysis of caching systems. In INFOCOM, 2014 Proceedings IEEE. IEEE, 2040--2048.

Crossref

Google Scholar

[7]

David Starobinski and David Tse. 2001. Probabilistic methods for web caching. Performance evaluation, Vol. 46, 2--3 (2001), 125--137.

Digital Library

Google Scholar

Cited By

View all

Khargharia HJayaraman PBanerjee AZaslavsky AHassani AAbken AKumar A(2022)Probabilistic analysis of context caching in Internet of Things applications2022 IEEE International Conference on Services Computing (SCC)10.1109/SCC55611.2022.00025(93-103)Online publication date: Jul-2022
https://doi.org/10.1109/SCC55611.2022.00025
Cheng LZhu XYang CJiang KLi X(2019)A Novel Synthetic Effectiveness Evaluation Method with Fuzzy Neural Network for the Electrical Systems2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA)10.1109/ICCCBDA.2019.8725703(179-184)Online publication date: Apr-2019
https://doi.org/10.1109/ICCCBDA.2019.8725703

Index Terms

Caching Static and Transient Data

Recommendations

Reconfigurable split data caches: a novel scheme for embedded systems
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

This paper shows that even very small reconfigurable data caches, when split to serve data streams exhibiting temporal and spatial localities, can improve performance of embedded applications without consuming excessive silicon real estate or power. It ...
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 ...
Compilation techniques for energy reduction in horizontally partitioned cache architectures
CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems

Horizontally partitioned data caches are a popular architectural feature in which the processor maintains two or more data caches at the same level of hierarchy. Horizontally partitioned caches help reduce cache pollution and thereby improve ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking

October 2018

884 pages

ISBN:9781450359030

DOI:10.1145/3241539

General Chairs:
Rajeev Shorey
TCS Innovation Labs, India
,
Rohan Murty
Soroco, USA/India
,
Program Chairs:
Yingying (Jennifer) Chen
WINLAB, Rutgers University, USA
,
Kyle Jamieson
Princeton University, USA

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: 15 October 2018

Check for updates

Author Tags

Qualifiers

Poster

Conference

MobiCom '18

Sponsor:

SIGMOBILE

MobiCom '18: The 24th Annual International Conference on Mobile Computing and Networking

October 29 - November 2, 2018

New Delhi, India

Acceptance Rates

MobiCom '18 Paper Acceptance Rate 42 of 187 submissions, 22%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
165
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Khargharia HJayaraman PBanerjee AZaslavsky AHassani AAbken AKumar A(2022)Probabilistic analysis of context caching in Internet of Things applications2022 IEEE International Conference on Services Computing (SCC)10.1109/SCC55611.2022.00025(93-103)Online publication date: Jul-2022
https://doi.org/10.1109/SCC55611.2022.00025
Cheng LZhu XYang CJiang KLi X(2019)A Novel Synthetic Effectiveness Evaluation Method with Fuzzy Neural Network for the Electrical Systems2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA)10.1109/ICCCBDA.2019.8725703(179-184)Online publication date: Apr-2019
https://doi.org/10.1109/ICCCBDA.2019.8725703

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

Reconfigurable split data caches: a novel scheme for embedded systems

Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

Compilation techniques for energy reduction in horizontally partitioned cache architectures