General, Practical and Accurate Models for the Performance Analysis of Multi-Cache Systems
Summary :
In this work, we propose general, practical and accurate models to analyze the performance of multi-cache systems, in which a cache forwards its miss stream (i.e., requests which have not found the target item) to other caches. We extend a miss stream modeling technique originally known as Melazzi's approximation, which provides a simple but accurate approximate analysis for caches with cascade configurations. We consider several practical replication strategies, which have been commonly adopted in the context of ICN, taking into account the effects of temporal locality. Also, we capture the existing state correlations between neighboring caches by exploiting the cache eviction time. Our proposed models to handle traffic patterns allow us to go beyond the standard Poisson approximation under Independent Reference Model. Our results, validated against simulations, provide interesting insights into the performance of multi-cache systems with different replication strategies.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E99-B No.12 pp.2559-2573
- Publication Date
- 2016/12/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.2016CNP0012
- Type of Manuscript
- Special Section PAPER (Special Section on Information Centric Networking: Paradigms, Technologies, and Applications)
- Category
Authors
Haoqiu HUANG
Beijing University of Posts and Telecommunications (BUPT)
Lanlan RUI
Beijing University of Posts and Telecommunications (BUPT)
Weiwei ZHENG
Beijing University of Posts and Telecommunications (BUPT)
Danmei NIU
Beijing University of Posts and Telecommunications (BUPT)
Xuesong QIU
Beijing University of Posts and Telecommunications (BUPT)
Sujie SHAO
Beijing University of Posts and Telecommunications (BUPT)
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Haoqiu HUANG, Lanlan RUI, Weiwei ZHENG, Danmei NIU, Xuesong QIU, Sujie SHAO, "General, Practical and Accurate Models for the Performance Analysis of Multi-Cache Systems" in IEICE TRANSACTIONS on Communications,
vol. E99-B, no. 12, pp. 2559-2573, December 2016, doi: 10.1587/transcom.2016CNP0012.
Abstract: In this work, we propose general, practical and accurate models to analyze the performance of multi-cache systems, in which a cache forwards its miss stream (i.e., requests which have not found the target item) to other caches. We extend a miss stream modeling technique originally known as Melazzi's approximation, which provides a simple but accurate approximate analysis for caches with cascade configurations. We consider several practical replication strategies, which have been commonly adopted in the context of ICN, taking into account the effects of temporal locality. Also, we capture the existing state correlations between neighboring caches by exploiting the cache eviction time. Our proposed models to handle traffic patterns allow us to go beyond the standard Poisson approximation under Independent Reference Model. Our results, validated against simulations, provide interesting insights into the performance of multi-cache systems with different replication strategies.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2016CNP0012/_p
Copy
@ARTICLE{e99-b_12_2559,
author={Haoqiu HUANG, Lanlan RUI, Weiwei ZHENG, Danmei NIU, Xuesong QIU, Sujie SHAO, },
journal={IEICE TRANSACTIONS on Communications},
title={General, Practical and Accurate Models for the Performance Analysis of Multi-Cache Systems},
year={2016},
volume={E99-B},
number={12},
pages={2559-2573},
abstract={In this work, we propose general, practical and accurate models to analyze the performance of multi-cache systems, in which a cache forwards its miss stream (i.e., requests which have not found the target item) to other caches. We extend a miss stream modeling technique originally known as Melazzi's approximation, which provides a simple but accurate approximate analysis for caches with cascade configurations. We consider several practical replication strategies, which have been commonly adopted in the context of ICN, taking into account the effects of temporal locality. Also, we capture the existing state correlations between neighboring caches by exploiting the cache eviction time. Our proposed models to handle traffic patterns allow us to go beyond the standard Poisson approximation under Independent Reference Model. Our results, validated against simulations, provide interesting insights into the performance of multi-cache systems with different replication strategies.},
keywords={},
doi={10.1587/transcom.2016CNP0012},
ISSN={1745-1345},
month={December},}
Copy
TY - JOUR
TI - General, Practical and Accurate Models for the Performance Analysis of Multi-Cache Systems
T2 - IEICE TRANSACTIONS on Communications
SP - 2559
EP - 2573
AU - Haoqiu HUANG
AU - Lanlan RUI
AU - Weiwei ZHENG
AU - Danmei NIU
AU - Xuesong QIU
AU - Sujie SHAO
PY - 2016
DO - 10.1587/transcom.2016CNP0012
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E99-B
IS - 12
JA - IEICE TRANSACTIONS on Communications
Y1 - December 2016
AB - In this work, we propose general, practical and accurate models to analyze the performance of multi-cache systems, in which a cache forwards its miss stream (i.e., requests which have not found the target item) to other caches. We extend a miss stream modeling technique originally known as Melazzi's approximation, which provides a simple but accurate approximate analysis for caches with cascade configurations. We consider several practical replication strategies, which have been commonly adopted in the context of ICN, taking into account the effects of temporal locality. Also, we capture the existing state correlations between neighboring caches by exploiting the cache eviction time. Our proposed models to handle traffic patterns allow us to go beyond the standard Poisson approximation under Independent Reference Model. Our results, validated against simulations, provide interesting insights into the performance of multi-cache systems with different replication strategies.
ER -
English
