poster

Performance evaluation of the random replacement policy for networks of caches

Authors:

Christian TanguyAuthors Info & Claims

SIGMETRICS '12: Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems

Pages 395 - 396

https://doi.org/10.1145/2254756.2254810

Published: 11 June 2012 Publication History

Get Access

Abstract

Caching is a key component for Content Distribution Networks and new Information-Centric Network architectures. In this paper, we address performance issues of caching networks running the RND replacement policy. We first prove that when the popularity distribution follows a general power-law with decay exponent α > 1, the miss probability is asymptotic to O( C^1-α) for large cache size C. We further evaluate network of caches under RND policy for homogeneous tree networks and extend the analysis to tandem cache networks where caches employ either LRU or RND policies.

References

[1]

G. Carofiglio, M. Gallo, L. Muscariello, and D. Perino. Modeling data transfer in content-centric networking. In Proc. of ITC23, 2011.

Digital Library

Google Scholar

[2]

M. Gallo, B. Kauffmann, L. Muscariello, A. Simonian, and C. Tanguy. Performance evaluation of the random replacement policy for networks of caches (14 pages version). http://arxiv.org/abs/1202.4880, 2012.

Digital Library

Google Scholar

[3]

E. Gelenbe. A unified approach to the evaluation of a class of replacement algorithms.IEEE Transactions on Computer, 22(6):611--618, 1973.

Digital Library

Google Scholar

[4]

P. R. Jelenkovic and X. Kang. Characterizing the miss sequence of the LRU cache. ACM SIGMETRICS Performance Evaluation Review, 36:119--121, August 2008.

Digital Library

Google Scholar

Cited By

View all

Pires SRibeiro ASampaio L(2024)On Learning Suitable Caching Policies for In-Network CachingIEEE Transactions on Machine Learning in Communications and Networking10.1109/TMLCN.2024.34364722(1076-1092)Online publication date: 2024
https://doi.org/10.1109/TMLCN.2024.3436472
Pires SRibeiro ASampaio LHong JBures MPark JCerny T(2022)A meta-policy approach for learning suitable caching replacement policies in information-centric networksProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3507069(1950-1959)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3477314.3507069
Peng TWang HLiang CDong PWei YYu JZhang L(2021)Value‐aware cache replacement in edge networks for Internet of ThingsTransactions on Emerging Telecommunications Technologies10.1002/ett.426132:9Online publication date: 8-Sep-2021
https://dl.acm.org/doi/10.1002/ett.4261
Show More Cited By

Index Terms

Performance evaluation of the random replacement policy for networks of caches
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network types
    1. Packet-switching networks

Recommendations

Performance evaluation of the random replacement policy for networks of caches
Performance evaluation review

Caching is a key component for Content Distribution Networks and new Information-Centric Network architectures. In this paper, we address performance issues of caching networks running the RND replacement policy. We first prove that when the popularity ...
Performance evaluation of the random replacement policy for networks of caches

The overall performance of content distribution networks as well as recently proposed information-centric networks rely on both memory and bandwidth capacities. The hit ratio is the key performance indicator which captures the bandwidth/memory tradeoff ...
Proxy Cache Replacement Algorithms: A History-Based Approach

Accesing and circulation of Web objects has been facilitated by the design and implementation of effective caching schemes. Web caching has been integrated in prototype and commercial Web-based information systems in order to reduce the overall ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '12: Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems

June 2012

450 pages

ISBN:9781450310970

DOI:10.1145/2254756

General Chair:
Peter Harrison
Imperial College London, United Kingdom
,
Program Chairs:
Martin Arlitt
HP Labs, USA and University of Calgary, Canada
,
Giuliano Casale
Imperial College London, United Kingdom

ACM SIGMETRICS Performance Evaluation Review Volume 40, Issue 1
Performance evaluation review
June 2012
433 pages
ISSN:0163-5999
DOI:10.1145/2318857
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 June 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGMETRICS '12

Sponsor:

SIGMETRICS
IFIP

SIGMETRICS '12: ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems

June 11 - 15, 2012

London, England, UK

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
376
Total Downloads

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

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pires SRibeiro ASampaio L(2024)On Learning Suitable Caching Policies for In-Network CachingIEEE Transactions on Machine Learning in Communications and Networking10.1109/TMLCN.2024.34364722(1076-1092)Online publication date: 2024
https://doi.org/10.1109/TMLCN.2024.3436472
Pires SRibeiro ASampaio LHong JBures MPark JCerny T(2022)A meta-policy approach for learning suitable caching replacement policies in information-centric networksProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3507069(1950-1959)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3477314.3507069
Peng TWang HLiang CDong PWei YYu JZhang L(2021)Value‐aware cache replacement in edge networks for Internet of ThingsTransactions on Emerging Telecommunications Technologies10.1002/ett.426132:9Online publication date: 8-Sep-2021
https://dl.acm.org/doi/10.1002/ett.4261
Sundarrajan AKasbekar MSitaraman RShukla SGavrilovska AZadok E(2020)Midgress-aware traffic provisioning for content deliveryProceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference10.5555/3489146.3489183(543-557)Online publication date: 15-Jul-2020
https://dl.acm.org/doi/10.5555/3489146.3489183
Berger DSitaraman RHarchol-Balter MAkella AHowell J(2017)AdaptsizeProceedings of the 14th USENIX Conference on Networked Systems Design and Implementation10.5555/3154630.3154670(483-498)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3154630.3154670
Ren YLi JLi LShi SZhi JWu H(2017)Modeling content transfer performance in information-centric networkingFuture Generation Computer Systems10.1016/j.future.2017.04.01374(12-19)Online publication date: Sep-2017
https://doi.org/10.1016/j.future.2017.04.013
Kalghoum AGammar SSaidane L(2016)Performance evaluation of interest traffic generation and forwarding strategy impact in ICN2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)10.1109/AICCSA.2016.7945734(1-5)Online publication date: Nov-2016
https://doi.org/10.1109/AICCSA.2016.7945734
Labbi MBenSalah NKannouf NDouzi YBenabdellah MAzizi A(2016)A game theoretic approach to multipath traffic control in Content-Centric Networking2016 International Conference on Advanced Communication Systems and Information Security (ACOSIS)10.1109/ACOSIS.2016.7843924(1-7)Online publication date: Oct-2016
https://doi.org/10.1109/ACOSIS.2016.7843924
Traverso SAhmed MGaretto MGiaccone PLeonardi ENiccolini S(2015)Unravelling the Impact of Temporal and Geographical Locality in Content Caching SystemsIEEE Transactions on Multimedia10.1109/TMM.2015.245804317:10(1839-1854)Online publication date: Oct-2015
https://doi.org/10.1109/TMM.2015.2458043
Carofiglio GMekinda LMuscariello L(2015)LACProceedings of the 2015 IEEE 40th Conference on Local Computer Networks (LCN 2015)10.1109/LCN.2015.7366343(422-425)Online publication date: 26-Oct-2015
https://dl.acm.org/doi/10.1109/LCN.2015.7366343
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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations