一种基于内容流行度的内容中心网络缓存概率置换策略.pdfVIP

第35卷第6期 电 子 与 信 息 学 报 、厂0l_35No．6 2013年 6月 JournalofElectronics InformationTechnology Jun．2013 一 种基于内容流行度的内容中心网络缓存概率置换策略 朱 轶㈣ 糜正琨∞ 王文鼐 f南京邮电大学通信与信息工程学院 南京 210046) f江苏大学计算机科学与通信工程学院 镇江 212013) f南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京 210046) 摘 要：内容中心网络是下一代互联网架构的研究热点，该架构通过分布式内容缓存机制实现以内容为核心的数据 传输，改变了传统基于主机的网络通信模式。缓存置换策略是内容中心网络的核心研究问题之一，缓存置换策略的 设计优劣直接制约内容中心网络的数据传输性能。该文针对 内容的流行度分布特征，提出一种基于流行度的缓存概 率置换策略，并针对 层级联的内容中心网络(CCN)，推导了该策略下的网络分层缓存请求失败概率近似计算公 式。该文策略根据请求数据块的流行度而选择数据块在缓存队列中的置换位置，尽可能平衡不同流行度内容在网络 中的分布。数值计算结果表明：该策略适用于内容请求集中的网络应用，相比较传统的最近最少使用(LRU)策略， 该文策略可以明显改善流行度较低的网络访问性能。 关键词：内容中心网络；概率置换策略；内容流行度；请求失败概率 中图分类号：TN915 文献标识码：A 文章编号：1009—5896(2013)06—1305—06 D0I：10．3724／SP．J．1146．2012．01143 A CacheProbabilityReplacementPolicyBasedon ContentPopularityinContentCentricNetworks ZhuYi①② M iZheng-kun①③ W angW en-nai① fCollegeofCommunicationsInformationEngineering，NanjingUniversityofPosts andTelecommunications，Nanjing210046jChina) (SchoolofComputerScienceandTelecommunicationEngineering，JiangsuUniversity，Zhenjiang212013，China) (KeyLaboratoryofBroadbandWirelessCommunicationandSensorNetworkTechnologyfNanjingUniversityof PostsandTelecommunications)，MinistryofEducation，Nanjing210046，China) Abstract：AsthenextInternetresearchhotspot，ContentCentricNetworks(CCN)providecontentdissemination throughdistributed contentcachemachinesand changethetraditionalhost—centricnetworkarchitecture．Cache replacementpolicyisoneofthecoreissuesinCCN whichwilldirectlyrestrictthedatadisseminationperformance ofthenetwork．Consideringthecontent