命名数据网络中基于非均匀 EWMA-PCA 的缓存大小分配方案
网络与互联网体系结构
2017-08-21 v1
摘要
作为一种以数据为中心且支持缓存的架构,命名数据网络被认为是当前以主机为中心的基于 IP 的互联网基础设施的合适替代方案。通过利用网络内缓存、基于名称的路由和接收方驱动的会话,NDN 能够极大地改善互联网资源的使用方式。NDN 中的一个关键问题是缓存分配与管理过程。本研究的主要贡献在于分析了内存需求,以便在长期基于中心性的指标与短期参数(如用户行为和出站流量)的指数加权移动平均(EWMA)的综合影响下,为 NDN 路由器分配合适的内容存储大小。为了确定此类大型数据集中的相关性,数据挖掘方法对研究人员具有重要价值。在本文中,我们应用一种数据融合方法,即主成分分析(PCA),来挖掘路由器短期与长期参数之间的关系。PCA 的输出被用于挖掘原始数据集,以此为路由器分配合适的缓存大小。评估结果表明,数据源和 NDN 路由器中内容存储的命中率有所提高。此外,对于所提出的缓存大小分配方案,NDN 路由器中未满足和挂起的 Interest 数量少于度中心性缓存大小方案。
引用
@article{arxiv.1708.02201,
title = {Non-uniform EWMA-PCA based cache size allocation scheme in Named Data Networks},
author = {Narges Mehran and Naser Movahhedinia},
journal= {arXiv preprint arXiv:1708.02201},
year = {2017}
}
备注
Accepted by Sci China Inf Sci, Science China Information Sciences, 2017