一种基于机会网络缓存共享的协作小组资源调度方法技术

一种基于机会网络缓存共享的协作小组资源调度方法，以小组的缓存空间为单位，对于活跃度高的节点在缓存空间不够用的情况下可以借助同组活跃度低于自己的节点作为自身的副缓存空间。该方法能有效提升节点空间利用率和消息投递率并且降低了消息的投递延迟，为小组缓存的共享利用与资源的高效调度提供方法。

【技术实现步骤摘要】
一种基于机会网络缓存共享的协作小组资源调度方法
本公开属于通信
，特别涉及一种基于机会网络缓存共享的协作小组资源调度方法。
技术介绍
近年来，基于地理位置特征的移动机会网络中机会路由与数据调度成为研究热点。在机会网络中，由于便携设备物理存储条件限制，便携设备的缓存空间往往受限，而缓存策略则是对各个节点缓存空间内的消息进行管理调度，如通过排序、删除等操作，对消息的留存或优先度进行调整，从而最大化节点缓存空间的使用效率。在传统的机会网络应用场景中，对于节点缓存机制的考虑往往是基于单个节点的缓存空间，以节点为单位分别从消息的TTL、用户行为分析和信息上下文之间的联系等方面对机会网络中的缓存管理进行了分析与研究，而均未对以校园协作学习为背景形成的协作小组之间实现缓存共享进行研究。在校园协作学习背景下，同一协作学习小组存在多个学习者节点且协作小组内部学习节点之间交流密切，因此可建立适当缓存互联管理机制对同一协作小组的缓存空间进行统一管理，使得同一协作小组之间的各个学习者节点进行适当协调，可有效降低消息的冗余程度并减少由于缓存空间较小本文档来自技高网...

【技术保护点】
1.一种基于机会网络缓存共享的协作小组资源调度方法，其包括如下步骤：/nS100：机会网络中的任意节点i与节点j相遇；/nS200：判断节点i中的消息q是否在节点j中存在；如果存在，执行步骤S300；如果不存在，执行步骤S400；/nS300：节点j不转发消息q，结束；/nS400：判断节点j是否为目的节点；如果是，执行步骤S500；如果否，执行步骤S600；/nS500：节点j转发消息q，结束；/nS600：判断消息q源节点与目的节点是否为同一小组节点，如果是，执行步骤S700,如果否，执行步骤S800；/nS700：判断节点j是否与消息q目的节点为同一小组节点，如果是，执行步骤S800；如...

【技术特征摘要】
1.一种基于机会网络缓存共享的协作小组资源调度方法，其包括如下步骤：
S100：机会网络中的任意节点i与节点j相遇；
S200：判断节点i中的消息q是否在节点j中存在；如果存在，执行步骤S300；如果不存在，执行步骤S400；
S300：节点j不转发消息q，结束；
S400：判断节点j是否为目的节点；如果是，执行步骤S500；如果否，执行步骤S600；
S500：节点j转发消息q，结束；
S600：判断消息q源节点与目的节点是否为同一小组节点，如果是，执行步骤S700,如果否，执行步骤S800；
S700：判断节点j是否与消息q目的节点为同一小组节点，如果是，执行步骤S800；如果否，执行S900；
S800：判断节点j缓存空间是否满足转发消息q，如果满足，执行步骤S1000；如果不满足，执行步骤S1100；
S900：节点j不转发消息q，结束；
S1000：节点j转发消息q，结束；
S1100：判断节点j在可通讯范围内是否存在备用缓存节点，如果是，执行步骤S1200，如果否，执行步骤S1300；
S1200：备用缓存节点转发消息q，结束；
S1300：判断节点j消息列表中是否存在效用值低于消息q的消息，如果是，执行步骤S1400；如果否，执行步骤S1600；
S1400：删除效用值低于消息q的消息；
S1500：判断节点j缓存空间是否满足转发消息q，如果是，执行步骤S1700；如果否，执行步骤S1300；
S1600：j节点不转发消息q，结束；
S1700：j节点转发消息q，结束。


2.根据权利要求1所述的方法，优选的，步骤S1100中的判断节点j在可通讯范围内是否存在备用缓存节点具体为：
在可通讯范围内选取与自身处于同一小组且节点活跃度低于自身的节点，作为该节点的备用缓存节点。


3.根据权利要求2所述的方法，其中节点活跃度Acti具体计算如下：



其中α和β为指定参数，Vq为消息q效用值，为节点i所转发过的所有消息效用值之和，CSi为节点i...

【专利技术属性】
技术研发人员：李鹏，崔苑茹，刘宏，王小明，吴晓军，李黎，张立臣，
申请(专利权)人：陕西师范大学，
类型：发明
国别省市：陕西;61