基于校园机会网络的协作小组缓存调度策略

基于校园机会网络的协作小组缓存调度策略

摘要

目前，大多数缓存管理方法都集中在单节点。本文提出了一种在校园协作学习背景下缓存共享的协作小组资源调度方法。其中，定义节点活跃度描述了移动节点的缓存空间利用率和节点参与转发消息积极性。消息树描述了消息在网络中的扩散程度。以协作小组为单位建立已送达消息链表，对已成功投递消息所占缓存空间及时进行释放。与已有算法相比，消息投递率平均提高了10.53%（实际算出来大约8.9%？）。

1.引言

建立合适的缓存策略可以对节点缓存空间内的消息进行管理调度，对消息的留存或优先度进行调整，从而最大化利用节点缓存空间提高消息传递率。

校园移动机会网络是一种无线自组织网络。 其中学习者节点可以通过手持智能设备参与校园协作学习 . 每个学习者都是一个参与交流的学习者节点， 节点在网络中的积极性反映了节点的活跃度， 其交互方式取决于学习者的群体以及群体中学习者的信息所形成的机会网络 . 在校园协作学习背景下， 同一协作学习存在多个学习者节点且协作小组内部学习节点之间交流密切， 因此可建立适当的缓存互联管理机制对同一协作小组的缓存空间进行统一管理， 有效降低消息的冗余程度并减少由于缓存空间不足而出现的消息传输失败等问题。

本文首先介绍了通过消息在网络中的扩散程度计算消息自身效用值，如果消息在网络中扩散程度低，则消息的效用值高，在存储空间不足的情况下优先对效用值高的消息进行扩散转发；然后通过节点缓存空间使用率和缓存空间空闲率计算节点的空间利用率；接着由节点转发的消息效用值之和和节点自身的空间利用率确定节点的活跃度；最后提出算法，实验表明，在缓存空间受限的情况下，该算法可以有效提高消息传递率。

2.相关工作

上述文献中对缓存模式进行分类、 预测节点移动轨迹以及改善节点传输环境等方面进行了分析与研究 . 以上文献中均未对以校园机会网为背景形成的协作小组之间实现缓存共享进行研究， 这些方案提及的缓存管理策略均不适用于校园机会网络情景下的协作小组缓存调度情况 . 因此本文提出基于校园机会网络的协作小组缓存调度策略， 通过评估消息在网络中的扩散度以及节点缓存空间的利用率对节点活跃度进行建模， 并且及时删除已送达的消息释放节点的缓存空间 . 本文实验部分与文献 ［9］ 和文献 ［10］ 中提出的算法 ICMT 和 NSFRE 以及经典算法 Epidemic 进行对比并将实验数据进行归一化处理， 可得本文提出的算法与其他算法相比， 消息投递成功率平均提高10. 53%.

3.节点活跃度模型构建

3.1消息效用建模

消息的转发路径用消息树进行记录。
根据消息q的扩散情况计算全局的扩散程度：



个节点相遇时， 需要对q的消息树进行更新：两个消息树查询双方共同存在的小组ID并对小组ID相同的叶子节点进行合并； 在消息树中添加对方消息树中存在但是自身无记录的小组ID及其叶子节点. 如图1~3所示：

消息效用值：

3.2节点缓存空间活跃值

组内节点在随机移动过程中， 若某一节点在自身缓存空间受限时， 可以在可通讯范围内选取与自身处于同一小组且节点活跃度低于自身的节点， 作为该节点的备用缓存节点， 备用缓存节点的缓存空间称为副缓存空间 . 组内节点的活跃度在节点相遇且需要扩展自身缓存时进行区分， 分为积极节点和消极节点 . 节点的区分标准由节点缓存空间的利用率和消息效用值共同决定， 其中节点缓存空间活跃值由缓存空间使用量和缓存空间使用频率来计算.
节点i缓存空间使用量：

节点i的缓存空间使用频率：

节点i的缓存空间活跃值:

3.3节点活跃度计算

4.小组缓存互联管理机制

节点 p 1 的已送达消息链表如图 4 所示：

根据消息的平均送达时间， 规定平均送达时间为一个周期， 每个集合中的每个消息 ID 生存时间为两个周期， 到达两个周期后， 消息自动从集合中消亡 . 消息平均送达时间的计算公式为：

4.2缓存空间调度策略

本文提出机会网络缓存共享的协作小组资源调度算法 （CLGC， Collaborative Learning Group Cache） ， 实现小组间的缓存空间共享

当机会网络中两个节点相遇时， 节点 i 携带消息q 且节点 j 未携带消息 q， 首先判断消息 q 的转发类型是否为组内转发 . 如果消息 q 的转发类型为组内转发， 节点 j 与 q 的目的节点为同一小组节点并且 j 缓存空间充足， j 转发消息 q， 否则， j 不转发消息 q. 如果消息 q 的转发类型为非组内转发， 当节点 j 的缓存空间充足时， j 转发消息 q. 当节点 j 的缓存空间不充足时， j在可通讯范围内寻找自身备用缓存节点， 如果存在备用缓存节点， 由备用缓存节点转发消息 q. 如果不存在备用缓存节点， 由节点 j 计算消息 q 的效用值， 查j 缓存空间中消息效用值低于 q 的消息， j 转发消息 q. 如果节点 j 缓存空间中不存在效用值低于 q的消息， j 不转发消息 q.

5.仿真实验与结果分析

5.1试验参数设置

仿真环境the one
对比试验：ICMT, NSFRE, EPIDEMIC

5.2实验结果分析

y代表的应该是平均值

根据上述归一化公式可得在不同缓存空间下， CLGC 算法的消息投递成功率提升了 64. 01%， Epidemic 算法的消息投递成功率提升了48. 63%， NSFRE 算 法 的 消 息 投 递 成 功 率 提 升 了55. 18%， ICMT 算法的消息投递成功率提升了 61. 45%.CLGC 算法相比于其他三种算法， 消息投递成功率平均提高了10. 53%.
我觉得应该是8.9%（64.01*3-48.63-55.18-61.45）*100%/3=8.9%
不知道想的对不对。