一种基于协同信任的普适网络节点缓存替换策略研究

在以人为载体的普适网络中,大量各种不同类型数据随着节点移动而传播.节点实体面临如何缓存最新或最有价值的数据问题,设计相应的缓存数据替换算法是一个重要的研究领域.提出了一种利用协同信任关系来设计的缓存替换策略：CTRP.该策略基于特定数据项与特定节点的相关联系紧密度来判别确定缓存区内要替换的缓存数据,并通过节点信任度与目标地址匹配概率来对相关度进行判定；在此基础上结合数据项的有效性指标来设计缓存数据替换标准.仿真实验结果表明CTRP能够有效提高数据的缓存命中率,降低数据的远程访问延迟.

Design of a Caching Replacement Policy Based on Cooperative Trust for Ubiquitous Computing Networks

A great amount of data flow with nodes movement in ubiquitous computing network when wireless devices are carried by hu- mans. The nodes have the problem of how to choose the latest or the most valuable data to cache. Therefore, the design of correspond- ing cache data replacement policy is an important issue. In this paper, a cache data replacement policy that uses cooperative trust rela- tionship of node is proposed referred as CTRP. CTRP chooses the data item to replace based on the correlation between the nodes and the data item. It utilizes the trust degree and the probability of destination - matching to judge the correlation. Moreover, the visit and update frequency ratio is used to design the standard of cache data replacement. The simulation results show that our policy can improve the cache hit ratio of data and reduce the data latency of remote data access effectively.