An Algorithm Based on Markov Chain to Improve Edge Cache Hit Ratio for Blockchain-Enabled IoT  

作　　者：Hongman Wang Yingxue Li Xiaoqi Zhao Fangchun Yang 

机构地区：[1]Institute of Network Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China [2]Engineering Research Center of Information Network,Ministry of Education,Beijing 100876,China

出　　处：《China Communications》2020年第9期66-76,共11页中国通信（英文版）

摘　　要：Reasonable allocation of storage and computing resources is the basis of building big data system.With the development of IoT(Internet of Things),more data will be brought.A three-layer architecture includes smart devices layer,edge cloud layer and blockchain-based distributed cloud layer.Blockchain is used in IoT for building a distributed decentralize P2P architecture to deal with the secure issue while edge computing deals with increasing volume of data.Edge caching is one of the important application scenarios.In order to allocate edge cache resources reasonably,to improve the quality of service and to reduce the waste of bandwidth resources,this paper proposes a content selection algorithm of edge cache nodes.The algorithm adopts markov chain model,improves the utilization of cache space and reduces the content transmission delay.The hierarchical caching strategy is adopted and the secondary cache stores slides of contents to expand the coverage of cached content and to reduce user waiting time.Regional node cooperation is adopted to expand the cache space and to support the regional preference of cache content.Compared with the classical substitution algorithm,simulation results show that the algorithm in this paper has higher cache hit ratio and higher space utilization.

关 键 词：cache resource allocation blockchain-enabled iot edge computing Markov chain hierarchical caching technique 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术] TN929.5[自动化与计算机技术—计算机科学与技术]