带有消息投递概率估计的机会网络自适应缓存管理策略

高效的缓存管理策略能够有效提高机会网络中节点的缓存资源利用率。消息的投递概率直接决定了消息的转发与存储必要性,该文提出一种带有消息投递概率估计的自适应缓存管理策略,通过构建节点连接状态分析模型,以分布式的方式感知节点服务能力,从而估计消息的投递概率,进而确定消息的转发与删除优先级,以执行缓存管理相关操作。结果表明,所提出的缓存管理策略可降低网络负载57%,并有效提高消息的成功投递率,降低消息的平均投递时延。

机会网络中基于节点相遇间隔的缓存管理策略

采用存储-携带-转发方式的机会网络不考虑消息在传递过程中经历节点与目的节点的相遇概率,对消息传播状态的估计结果存在较大误差。文中提出一种基于节点相遇间隔的缓存管理策略,利用节点相遇间隔服从指数分布的特性,结合消息在网络中的副本数量,估计出消息的平均投递概率。在节点缓存溢出时,根据估算的消息投递概率对缓存中的消息进行排序,优先删除投递概率低的消息,达到缓存管理的目的。仿真结果表明,使用该方法对节点缓存进行管理,在提高网络中消息投递成功率的同时,有效降低了消息的平均投递延迟和网络负荷。