期刊文献+

通用缓存替换策略下的缓存强一致性研究 被引量:1

Research on Strong Cache Consistency Under Generic Cache Replacement Strategy
下载PDF
导出
摘要 建立准确的缓存分析模型有助于更好地预测缓存行为,对于网络性能分析与规划具有重要作用。现有面向缓存强一致性研究的分析模型普遍基于最近最少使用(LRU)缓存替换策略,然而在实际环境中需要根据不同的应用场景和缓存节点能力采取LRU、q-LRU、先进先出等不同的缓存替换策略。为扩展缓存强一致性分析模型的适用范围,基于缓存建模的基本假设构建缓存强一致性通用分析模型,并给出被动查询、主动移除、主动更新3种缓存强一致性策略下缓存命中率和服务器负载的计算方法。利用模型计算结果绘制缓存参数变化曲线图找出使缓存性能达到最优的值,通过分析模型计算结果选出给定缓存参数时对应的最优缓存替换策略。实验结果表明,该模型在3种缓存强一致性策略下均具有较高的计算精确度,其中计算结果与仿真结果的最大误差和最小误差分别为6.92%和0.06%,适用于通过特征时间近似的缓存替换策略。 Establishing an accurate cache analysis model helps to predict the cache behavior better,which is vital for network performance analysis and planning.However,existing analysis models for cache consistency studies are based on the Least Recently Used(LRU)cache replacement strategy.However,different cache replacement strategies such as LRU,q-LRU,First In First Out(FIFO),etc,are required in real-world environments,depending on the application scenario and cache node capability.This study establishes an analysis model for generic cache strong consistency based on the basic assumptions of cache modeling to expand the scope of application of strong consistency strategies.Additionally,this study presents calculation methods for the cache hit ratio and server load under three cache strong consistency strategies(reactive invalidation,proactive invalidation with removing,and proactive invalidation with renewing).The model calculation results are used to plot the cache parameters to determine the parameters that optimize the cache performance and analyze to select the optimal cache replacement strategy for the given cache parameters.The experimental results show that the model has high computational accuracy under three cache strong consistency strategies.The maximum error between the computational and simulation results is 6.92%,and the minimum error is 0.06%.The proposed model is applicable to all cache replacement strategies that can be approximated based on the characteristic time.
作者 杨涛 郑烇 徐正欢 施钱宝 彭思伟 YANG Tao;ZHENG Quan;XU Zhenghuan;SHI Qianbao;PENG Siwei(Laboratory of Future Networks,Department of Automation,University of Science and Technology of China,Hefei 230026,China;Institute of Artificial Intelligence,Hefei Comprehensive National Science Center,Hefei 230088,China;Institute of Advanced Technology,University of Science and Technology of China,Hefei 230031,China)
出处 《计算机工程》 CAS CSCD 北大核心 2022年第12期180-188,195,共10页 Computer Engineering
基金 国家重大科技基础设施未来网络试验设施项目(2016-000052-73-01-000515) 安徽省重点研发计划“可重构高通量网络检测仪研究”(202004a05020078)。
关键词 缓存 一致性 替换策略 特征时间 缓存命中率 服务器负载 cache consistency replacement strategy characteristic time cache hit ratio server load
  • 相关文献

参考文献4

二级参考文献81

  • 1Cisco visual networking index: Forecast and methodology: 2012-2017. 2013. http://www.cisco.com/en/US/solutions/collateral/ ns341/ns525/ns537/ns705/ns827/whiteAaaper_el 1-481360 ns827_Networking_Soludons_White Paper.html. 被引量:1
  • 2Borst S, Gupta V, Walid A. Distributed caching algorithms for content distribution networks. In: Proc. of the IEEE INFOCOM. 2010. 1-9. [doi: 10.1109/INFCOM.2010.5461964]. 被引量:1
  • 3Cheriton DR, Gritter M. TRIAD: A new next-generation lnternet architecture. Technical Report, Stanford: Computer Science Department, Stanford University, 2000. http://www-dsg.stanford.edu/triad/triad.ps.gz. 被引量:1
  • 4Koponen T, Chawla M, Chun BG, Ermolinskiy A, Kim KH, Shenker S, Stoica I. A data-oriented (and beyond) network architecture. In: Proc. of the ACM SIGCOMM. 2007. 181-192. [doi: 10.1145/1282380.1282402]. 被引量:1
  • 5Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL. Networking named content. In: Proc. of the 5th Int'l Conf. on Emerging Networking Experiments and Technologies (CoNEXT 2009). New York: ACM, 2009. 1-12. 被引量:1
  • 6Zhang L, Estrin D, Burke J, Jacobson V, Thornton JD, Smetters DK, Zhang BC, Tsndik G, Claffy KC, Krioukov D, Massey D, Papadopoulos C, Abdelzaher T, Wang L, Crowley P, Yeh E. Named data networking (NDN) project. 2010. http://www.named-data. net/techreport/TR001ndn-proj.pdf. 被引量:1
  • 7Anand A, Dogar F, Han D, Li B, Lim H, Machado M, Wu W, Akella A, Anderson DG, Byers JW. XIA: An architecture for an evolvable and trustworthy Intemet. In: Proc. of the 10th ACM Workshop on Hot Topics on Networks (Hotnets 2011). New York: ACM, 2011. 被引量:1
  • 8Ahlgren B, D'Ambrosio M, Dannewitz C, et al. Second Netlnf architecture description. 4WARD EU FP7 Project, Deliverable D-6.2 v2.0, FP7-ICT-2007-1-216041-4WARD/D-6.2.2010. http://www.4ward-proj ect.eu/. 被引量:1
  • 9Ain M, Trossen D, Nikander P, et al. PSIRP D2.3-Architecture definition, component descriptions, and requirements. In: Proc. of the PSIRP 7th FP EU-Funded Project. 2009. http://www.psirp.org/files/Deliverables/FP7-INFSO-ICT-216173-PSIRP-D2.3_ ArchitectureDefinition.pdf. 被引量:1
  • 10Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B. A survey of information-centric networking. IEEE Communications Magazine, 2012,50(7):26-36. [doi: 10.1109/MCOM.2012.6231276]. 被引量:1

共引文献90

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部