智慧标识网络中基于族群协作的缓存机制

doi:10.11959/j.issn.2096-3750.2018.00078

物联网学报 ›› 2018, Vol. 2 ›› Issue (4): 5-13.doi: 10.11959/j.issn.2096-3750.2018.00078

智慧标识网络中基于族群协作的缓存机制

李海峰¹,权伟¹,承楠²,张宏科¹,沈学民²

¹ 北京交通大学下一代互联网互联设备国家工程实验室，北京 100044
² 加拿大滑铁卢大学电气与计算机工程学院，安大略滑铁卢N2L 3G1

修回日期:2018-10-30 出版日期:2018-12-01 发布日期:2019-01-03
作者简介:李海峰（1989-），男，北京交通大学博士生，主要研究方向为未来网络体系、智慧标识网络、软件定义网络、网络功能虚拟化与云计算网络等。|权伟（1987-），男，北京交通大学讲师，主要研究方向为未来网络体系及智慧车联网、智慧标识网络、软件定义网络、空天地网络、5G和车载网络等。|承楠（1987-），男，滑铁卢大学博士后，主要研究方向为智慧车联网及 5G 网络、VANET协议设计和网络性能分析、车载移动数据卸载、自动驾驶和车载大数据等。|张宏科（1957-），男，北京交通大学教授、下一代互联网互联设备国家工程实验室主任、国家“973”项目首席科学家，主要研究方向为未来网络体系理论及工程技术应用相关研究。|沈学民（1958-），男，滑铁卢大学教授、加拿大皇家学会院士、加拿大工程院院士、加拿大工程研究院院士、IEEE Fellow，主要研究方向为车联网、无线通信、网络空间安全理论与应用等。
基金资助:
国家自然科学基金资助项目(61602030);国家自然科学基金资助项目(91638204);国家重点研发计划资助项目(2016YFE0122900);中央高校基本科研业务费资助项目(2016RC036)

Crowd-based collaboration caching mechanism in smart identifier network

Haifeng LI¹,Wei QUAN¹,Nan CHENG²,Hongke ZHANG¹,Xuemin SHEN²

¹ National Engineering Laboratory for Next Generation Internet Technologies,Beijing Jiaotong University,Beijing 100044,China
² Department of Electrical and Computer Engineering,University of Waterloo,Waterloo N2L 3G1,Canada

Revised:2018-10-30 Online:2018-12-01 Published:2019-01-03
Supported by:
The National Natural Science Foundation of China(61602030);The National Natural Science Foundation of China(91638204);The National Key Research and Development Program of China(2016YFE0122900);The Fundamental Research Funds for the Central Universities(2016RC036)

摘要/Abstract

摘要：

智慧标识网络（SINET,smart identifier network）是一种新型网络架构，其通过动态协作服务资源、功能族群以及物理组件，有效提高了网络可扩展性、资源利用率和服务质量，为工业物联网发展提供了一种有效手段。为了提高资源受限网络中的传输效率，SINET在部分网络组件中引入缓存，可降低资源受限节点流量冗余带来的带宽浪费。针对智慧标识网络架构，提出了一种基于族群协作的缓存机制（C2Cache,crowd-based collaboration cache）。C2Cache通过感知网络实际拓扑，动态创建与优化缓存功能族群，并以族群为单元执行最大收益缓存（MBC,maximum benefit cache）算法，同一族群中优先缓存收益排名靠前的网络内容，从而实现缓存效率的最大化。通过自主研发的实验床模拟系统EmuStack，对C2Cache进行了性能分析与评估，实验结果表明，对比LCE、Random、ProbCache、LCD和Greedy主流缓存机制，C2Cache可有效提高缓存命中率，从而大幅度降低平均访问时延。在测试网络场景下，性能提升15%~30%。

关键词: 智慧标识网络, 网络缓存, 基于族群的协作, 最大收益缓存

Abstract:

Smart identifier network (SINET) is an innovative network architecture.Through dynamic collaboration of service resource,function groups and physical components,the network scalability,resource utilization and service quality were effectively improved by SINET,and an effective solution for the development of industrial Internet of things(IoT) could be provided.To promote content delivery in resource-constrained IoT,caching function was introduced in network components by SINET,and the bandwidth waste caused by traffic redundancy in resource-constrained node could be reduced.Therefore,how to efficiently cache content became an important research topic.Based on SINET architecture,a crowd-based collaboration cache (C2Cache) mechanism was proposed in this scheme.According to the actual network topology,the caching function group was dynamically created and optimized by C2Cache,and a function group as crowd minimum unit to execute the maximum benefit cache (MBC) algorithm was defined to maximize the caching space efficiency.With the self-developed emulation system,named EmuStack,the performance of C2Cache was evaluated.The experimental results show that,comparing with LCE,Random,Prob Cache,LCD and Greedy caching mechanisms,the cache hit rate can be improved effectively,then the average access time can be reduced significantly by C2Cache.In the simulated network scenario,the performance increases 15% to 30%.

Key words: smart identifier network, in-network cache, crowd-based collaboration, maximum benefit cache

中图分类号:

TP393

李海峰,权伟,承楠,张宏科,沈学民. 智慧标识网络中基于族群协作的缓存机制[J]. 物联网学报, 2018, 2(4): 5-13.

Haifeng LI,Wei QUAN,Nan CHENG,Hongke ZHANG,Xuemin SHEN. Crowd-based collaboration caching mechanism in smart identifier network[J]. Chinese Journal on Internet of Things, 2018, 2(4): 5-13.

图/表 8

图1

图2

图3

图4

表1

图5

图6

图7

参考文献 26

[1]	张宏科, 程煜钧, 杨冬 . 工业网络技术现状与展望[J]. 物联网学报, 2017,1(1): 13-20.
	ZHANG H K , CHENG Y J , YANG D . State of the art of industrial network technologies:a review and outlook[J]. Chinese Journal on Internet of Things, 2017,1(1): 13-20.
[2]	CHENG N , ZHOU H , LEI L ,et al. Performance analysis of vehicular device-to-device underlay communication[J]. IEEE Transactions on Vehicular Technology, 2017,66(6): 5409-5421.
[3]	张更新, 揭晓, 曲至诚 . 低轨卫星物联网的发展现状及面临的挑战[J]. 物联网学报, 2017,1(3): 6-7.
	ZHANG G X , JIE X , QU Z C . Development status and challenges of LEO IoT[J]. Chinese Journal on Internet of Things, 2017,1(3): 6-7.
[4]	XU C , QUAN W , VASILAKOS A V ,et al. Information-centric cost-efficient optimization for multimedia content delivery in mobile vehicular networks[J]. Computer Communications, 2016,99(1): 93-106.
[5]	ZHANG H , QUAN W , CHAO H C ,et al. Smart identifier network:a collaborative architecture for the future Internet[J]. IEEE Network, 2016,30(3): 46-51.
[6]	KREUTZ D , RAMOS F M V , ESTEVES V P ,et al. Software-defined networking:a comprehensive survey[J]. Proceedings of the IEEE, 2014,103(1): 10-13.
[7]	QUAN W , LIU Y , ZHANG H ,et al. Enhancing crowd collaborations for software defined vehicular networks[J]. IEEE Communications Magazine, 2017,55(8): 80-86.
[8]	RAMIREZ W , MASIP-BRUIN X , YANNUZZI M ,et al. A survey and taxonomy of ID/locator split architectures[J]. Computer Networks, 2014,60(2): 13-33.
[9]	XYLOMENOS G , VERVERIDIS C N , SIRIS V A ,et al. A survey of information-centric networking research[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(2): 1024-1049.
[10]	QUAN W , XU C , GUAN J ,et al. Scalable name look up with adaptive prefix bloom filter for named data networking[J]. IEEE Communications Letters, 2014,18(1): 102-105.
[11]	张宏科, 罗洪斌 . 智慧协同网络体系基础研究[J]. 电子学报, 2013,41(7): 1249-1254.
	ZHANG H K , LUO H B . Fundamental research on theories of smart and cooperative networks[J]. Acta Electronica Sinica, 2013,41(7): 1249-1254.
[12]	LI H , ZHANG H . A survey on smart collaborative identifier networks[J]. China Communications, 2018,15(3): 168-185.
[13]	ZHANG H , DONG P , QUAN W ,et al. Promoting efficient communications for high-speed railway using smart collaborative networking[J]. IEEE Wireless Communications, 2015,22(6): 92-97.
[14]	权伟, 张宏科 . 未来互联网体系的研究现状、热点与探索实践[J]. 中国科学:信息科学, 2017,47(6): 804-810.
	QUAN W , ZHANG H K . Research status,hotspot and exploration practice of future Internet system[J]. Scientia Sinica Informations, 2017,47(6): 804-810.
[15]	兰巨龙, 王鹏, 申涓 ,等. 大规模接入汇聚网络的抵近式缓存技术研究[J]. 物联网学报, 2017,1(1): 50-54.
	LAN J L , WANG P , SHEN J ,et al. Research on push cache of large-scale converging access convergence networks[J]. Chinese Journal on Internet of Things, 2017,1(1): 50-54.
[16]	QUAN W , LIU Y , JIANG X ,et al. Intelligent popularity-aware content caching and retrieving in highway vehicular networks[J]. Eurasip Journal on Wireless Communications and Networking, 2016(1):200.
[17]	ZHANG S , HE P , SUTO K ,et al. Cooperative edge caching in user-centric clustered mobile networks[J]. IEEE Transactions on Mobile Computing, 2018,17(8): 1791-1805.
[18]	ZHANG S , ZHANG N , YANG P ,et al. Cost-effective cache deployment in mobile heterogeneous networks[J]. IEEE Transactions on Vehicular Technology, 2017,66(12): 11264-11276.
[19]	YANG C , YAO Y , CHEN Z ,et al. Analysis on cache-enabled wireless heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2016,15(1): 131-145.
[20]	LI H , ZHOU H , ZHANG H ,et al. Emustack:an openstack-based DTN network emulation platform (extended version)[J]. Mobile Information Systems, 2016(3): 1-15.
[21]	QUAN W , WANG K , LIU Y ,et al. Software-defined collaborative offloading for heterogeneous vehicular networks[J]. Wireless Communications ＆ Mobile Computing, 2018(99): 1-9.
[22]	LAOUTARIS N , CHE H , STAVRAKAKIS I . The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation, 2006,63(7): 609-634.
[23]	PSARAS I , WEI K C , PAVLOU G . Probabilistic in-network caching for information-centric networks[C]// Edition of the ICN Workshop on Information-Centric Networking,August 17,2012,Helsinki,Finland. New York:ACM, 2012: 55-60.
[24]	MING Z , XU M , WANG D . Age-based cooperative caching in information-centric networking[C]// International Conference on Computer Communication and Networks,August 4-7,2014,Shanghai,China. Piscataway:IEEE Press, 2012: 1-8.
[25]	BANERJEE B , SEETHARAM A , TELLAMBURA C . Greedy caching:a latency-aware caching strategy for information-centric networks[C]// IFIP Networking Conference,June 12-16,2017,Stockholm,Sweden. Piscataway:IEEE Press, 2018.
[26]	CALVERT K I , DOAR M B , ZEGURA E W . Modeling Internet topology[J]. IEEE Communications Magazine, 1997,35(6): 160-163.

性能测试参数	设定值
网络拓扑	Tier
用户数量	300
广域网链路时延	10 ms
广域网链路速率	100 Mbit/s
广域网链路价格	1 /GB
城域网链路时延	5 ms
城域网链路速率	1 Gbit/s
城域网链路价格	0.1 /GB
局域网链路时延	1 ms
局域网链路速率	10 Gbit/s
局域网链路价格	0
内容数据分组数量	80 000 000
相对缓存大小	0~2%
Zipf(a,n)分布中α参数	0.6、0.9

智慧标识网络中基于族群协作的缓存机制

Crowd-based collaboration caching mechanism in smart identifier network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 26

相关文章 15

Metrics

推荐阅读 0

[1]	耿光磊, 高博, 熊轲, 樊平毅, 陆杨, 王煜炜. 联邦学习赋能6G网络综述[J]. 物联网学报, 2023, 7(2): 50-66.
[2]	胡超, 鲁邦彦, 杨彦兵, 陈哲, 张磊, 陈良银. 基于低成本物联网芯片ESP32的人体行为识别系统[J]. 物联网学报, 2023, 7(2): 133-142.
[3]	王志宏, 冷甦鹏, 熊凯. 面向无人机集群协同感知的多智能体资源分配策略[J]. 物联网学报, 2023, 7(1): 18-26.
[4]	卫浓钰, 江子龙, 陈芳炯. 基于位置信息和能量均衡的声电协同网络AODV[J]. 物联网学报, 2023, 7(1): 27-36.
[5]	廖岑卉珊, 陈俊彦, 梁观平, 谢小兰, 卢小烨. 基于深度强化学习的SDN服务质量智能优化算法[J]. 物联网学报, 2023, 7(1): 73-82.
[6]	汤蓓, 王倩, 陈思光. 融合射频能量采集的协同节能计算迁移研究[J]. 物联网学报, 2023, 7(1): 83-92.
[7]	刘耀, 何岳园, 周红静, 李超良, 李闯. 移动边缘计算中基于资源联合分配的部分计算卸载方法[J]. 物联网学报, 2023, 7(1): 140-148.
[8]	韩文璇, 朱海龙, 何欣欣, 李妍珏, 尹长川. 一种结合入队整形的TSN流量调度算法[J]. 物联网学报, 2022, 6(4): 117-127.
[9]	张欢欢, 周安福, 马华东. 基于强化学习的实时视频流控与移动终端训练方法研究[J]. 物联网学报, 2022, 6(4): 1-13.
[10]	郭英芸, 高博, 张志飞, 张煜, 熊轲. 一种基于带宽分配的联邦学习激励机制[J]. 物联网学报, 2022, 6(4): 82-92.
[11]	邢方圆, 贺诗波, 孙铭阳, 陈积明. 基于“云-管-边-端”物联网架构的碳排放监测[J]. 物联网学报, 2022, 6(4): 53-64.
[12]	亓晋, 王微, 陈孟玺, 许斌, 董振江, 孙雁飞. 工业互联网的概念、体系架构及关键技术[J]. 物联网学报, 2022, 6(2): 38-49.
[13]	徐建东, 李睿嵩, 常昊, 杨轶, 张盛, 任天令. 智能隐形眼镜的研究进展与挑战[J]. 物联网学报, 2022, 6(1): 1-12.
[14]	栾宁, 熊轲, 张煜, 何睿斯, 屈钢, 艾渤. 6G：典型应用、关键技术与面临挑战[J]. 物联网学报, 2022, 6(1): 29-43.
[15]	朱开磊, 孙爱晶. 基于布谷鸟优化K均值的WSN分簇路由算法[J]. 物联网学报, 2022, 6(1): 73-81.