Research on Caching Strategy for Differentiated Services in Named Data Network

doi:10.19678/j.issn.1000-3428.0053854

Abstract

Abstract: Named Data Network(NDN) caching strategies often pay little attention to the service types to which the content belongs,or the Quality of Service(QoS) requirements of different service types,so it is difficult to apply these strategies to real case scenarios that have various service types and complex user requirements.In order to make better utilization of limited caching resources,this paper refers to the Diffserv model in IP network and proposes a caching content classification model that can be used in NDN.Besides,this paper also presents a probability caching algorithm DiffCache that considers content classification,router local popularity and content download latency at the same time.Experimental results show that the proposed algorithm can realize dynamic allocation of caching resources and evidently distinguish the performance indicators of each content type without affecting the global hit rate and download latency.

Key words: Named Data Network(NDN), caching algorithm, differentiated services, content classification, Quality of Service(QoS) performance

摘要： 命名数据网络（NDN）缓存策略通常较少关注内容所属的服务类型及不同服务类型的服务质量需求差异，难以应用于服务类型多样、用户需求复杂的实际场景。为充分利用有限的缓存资源，借鉴IP网络中的Diffserv模型，提出一个适用于NDN的缓存内容分类模型，并给出同时考虑内容分类、路由器本地流行度和内容下载时延的概率缓存算法DiffCache。实验结果表明，该算法可实现缓存资源的动态分配，在不影响全局命中率和下载时延的情况下，能够准确区分每种内容类型的性能指标表现。

关键词: 命名数据网络, 缓存算法, 区分服务, 内容分类, QoS性能

CLC Number:

TP393

CHEN Qiuyao, ZHENG Quan. Research on Caching Strategy for Differentiated Services in Named Data Network[J]. Computer Engineering, 2020, 46(1): 172-178.

陈秋瑶, 郑烇. 命名数据网络中适用于区分服务的缓存策略研究[J]. 计算机工程, 2020, 46(1): 172-178.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0053854

http://www.ecice06.com/EN/Y2020/V46/I1/172

Figures/Tables 14

References

[1] VNI Cisco.Cisco visual networking index:forecast and methodology,2017-2022 white paper[EB/OL].[2018-11-26].https://www.useit.com.cn/thread-21421-1-1.html.
[2] AHLGREN B,DANNEWITZ C,IMBRWNDA C,et al.A survey of information-centric networking[J].IEEE Communications Magazine,2012,50(7):26-36.
[3] ZHANG L,AFANASYEV A,BURKE J,et al.Named data networking[J].ACM SIGCOMM Computer Communication Review,2014,44(3):66-73.
[4] DIN I U,HASSAN S,KHAN M K,et al.Caching in information-centric networking:strategies,challenges,and future research directions[J].IEEE Communications Surveys and Tutorials,2018,20(2):1443-1474.
[5] ZHANG Tiankui,SHAN Siyang,XU Xiaogeng,et al.Survey on caching techniques of information centric networking[J].Journal of Beijing University of Posts and Telecommunica-tions,2016,39(3):1-15.(in Chinese)张天魁,单思洋,许晓耕,等.信息中心网络缓存技术研究综述[J].北京邮电大学学报,2016,39(3):1-15.
[6] JACOBSON V,SMETTERS D K,THORNTON J D,et al.Networking named content[C]//Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies.New York,USA:ACM Press,2009:1-12.
[7] LAOUTARIS N,CHE H,STAVRAKAKIS I.The LCD interconnection of LRU caches and its analysis[J].Performance Evaluation,2006,63(7):609-634.
[8] TARNOI S,SUKSOMBOON K,KUMWILAISAK W,et al.Performance of probabilistic caching and cache replacement policies for content-centric networks[C]//Proceedings of the 39th Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2014:99-106.
[9] HUANG Sheng,CHEN Shenglan,TENG Mingnian,et al.A dynamical probability caching policy based on response time of data in named data networking[J].Journal of Chinese Computer Systems,2015,36(2):271-274.(in Chinese)黄胜,陈胜蓝,滕明埝,等.NDN中一种基于数据响应时间的动态概率存储策略[J].小型微型计算机系统,2015,36(2):271-274.
[10] WU Haibo,LI Jun,ZHI Jiang.Probability-based heuristic content placement method for ICN caching[J].Journal on Communications,2016,37(5):62-72.(in Chinese)吴海博,李俊,智江.基于概率的启发式ICN缓存内容放置方法[J].通信学报,2016,37(5):62-72.
[11] ZHANG Guoyin.An optimal cache placement strategy based on content popularity in content centric network[J].Journal of Information and Computational Science,2014,11(8):2759-2769.
[12] BANERJEE B,KULKARNI A,SEETHARAM A.Greedy caching:an optimized content placement strategy for information-centric networks[J].Computer Networks,2018,140:78-91.
[13] CAROFIGLIO G,MEKINDA L,MUSCARIELLO L.LAC:introducing latency-aware caching in information-centric networks[C]//Proceedings of the 40th Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2015:422-425.
[14] YOKOTA K,SUGIYAMA K,KURIHARA J,et al.RTT-based caching policies to improve user-centric performance in CCN[C]//Proceedings of the 30th IEEE International Conference on Advanced Information Networking and Applications.Washington D.C.,USA:IEEE Press,2016:124-131.
[15] JANUSZ G,JAJSZCZTK A,STANKIEWICZ R.Quality of service terminology in IP networks[J].IEEE Communications Magazine 2003,41(3):153-159.
[16] LIN Na,GUAN Xueming.Dynamic Resource Management in DiffServ Network[J].Computer Engineering,2009,35(18):67-68.(in Chinese)林娜,关学铭.区分服务网络中的动态资源管理[J].计算机工程,2009,35(18):67-68.
[17] LONG Keping,BAI Gang,CHENG Shiduan,et al.Implementing mechanisms and TCP performance in diffServ capable IP networks[J].Acta Electronica Sinica,2001,29(11):1540-1545,1548.(in Chinese)隆克平,白刚,程时端,等.区分服务结构及其TCP性能分析[J].电子学报,2001,29(11):1540-1545,1548.
[18] BLAKE S,BLACK D,CATLSON M A.An architecture for differentiated services[EB/OL].[2018-12-21].http://tools.ietf.org/html/rfc2475.
[19] BABIARZ J,CHAN K.Configuration guidelines for diffServ service classes[EB/OL].[2018-12-21].http://tools.ietf.org/html/rfc4595.
[20] KIM Y,BI J.Differentiated forwarding and caching in named-data networking[J].Journal of Network and Computer Applications,2016,60:155-169.
[21] HUO Rui,XIE Renchao,ZHANG Hengyang,et al.What to cache:differentiated caching resource allocation and management in information-centric networking[J].China Communications,2016,13(12):261-276.
[22] MASTORAKIS S,AFANASYEV A,ZHANG L.On the evolution of ndnSIM:an open-source simulator for NDN experimentation[J].ACM SIGCOMM Computer Communication Review,2017,47(3):19-33.

Please choose a citation manager

Content to export