一种移动终端缓存空间的分配控制方法技术

本发明专利技术公开了一种移动终端缓存空间的分配控制方法，步骤为：1、程序启动并设定缓存阀值为threshold，设置的缓存阀值小于移动终端节点的可用空间；2、对移动终端节点的缓存空间进行初始化，每个节点为APP设置threshold/2的缓存空间用于消息的存储携带转发；3、收集网络信息，对每个终端节点统计单位时间内到达节点的信息数λ和前n条消息的服务时间Tn‑1；4、预测缓存空间Npre的大小；5、调整缓存大小。本发明专利技术可以为终端节点间消息存储、携带、转发动态地分配缓存空间，有助于节点动态分配缓存大小以提高缓存利用率，便于多种应用共享缓存空间以提升用户体验，可以与移动终端的策略和算法相配合使用，完成消息在移动终端间的转发。

【技术实现步骤摘要】

本专利技术属于移动终端缓存
，特别涉及一种移动自组织网络中基于马尔科夫模型的移动终端缓存空间的分配控制方法以及缓存空间大小的预测方法。
技术介绍
移动自组织(MobileAdHoc)网络是一种移动终端(节点)组成的多跳的自治数据传输系统，整个网络没有固定的基础设施，能够在无法使用或不便利用现有网络基础设施(包括基站和AP在内)的情况下，提供移动终端之间的数据通信服务。网络中的移动终端具有路由和分组转发功能，可以通过无线网络接口进行无线通讯，从而按需构成相应的网络拓扑。移动自组织网络被广泛地应用于军事网络、移动会议、无线传感器网络、紧急服务和灾难恢复领域。由于移动节点存储空间较为有限，移动自组织网络需要高效的缓存管理策略来实施消息的存储、投递和丢弃，以减少节点缓存溢出的可能，避免网络拥塞。现有的移动自组织网络中缓存管理方法主要集中在对缓存消息的调度上，可以分为以下三种：1)Droprandom，Drophead，Droptail等传统缓存管理方法，这类方法简单易行，但在自组织网络中的性能却很差。2)利用全局网络状态信息的全局缓存管理方法，如GBD(GlobalKnowledge本文档来自技高网...

【技术保护点】
一种移动终端缓存空间的分配控制方法，其特征在于：包括如下步骤：步骤一：程序启动并设定缓存阀值为threshold；步骤二：对移动终端节点的缓存空间进行初始化，每个节点为APP设置threshold/2的缓存空间用于消息的存储携带转发；步骤三：收集网络信息，对每个终端节点统计单位时间内到达节点的信息数λ和前n条消息的服务时间Tn‑1；步骤四：预测缓存空间Npre的大小；步骤五：调整缓存大小。

【技术特征摘要】
1.一种移动终端缓存空间的分配控制方法，其特征在于：包括如下步骤：步骤一：程序启动并设定缓存阀值为threshold；步骤二：对移动终端节点的缓存空间进行初始化，每个节点为APP设置threshold/2的缓存空间用于消息的存储携带转发；步骤三：收集网络信息，对每个终端节点统计单位时间内到达节点的信息数λ和前n条消息的服务时间Tn-1；步骤四：预测缓存空间Npre的大小；步骤五：调整缓存大小。2.根据权利要求1所述的一种移动终端缓存空间的分配控制方法，其特征在于：所述步骤四中预测缓存空间Npre大小的方法如下：步骤4.1：计算每个节点第n+1条消息所需的服务时间Tn的均值E(Tn)：E(Tn)=T0+T1+...+Tn-1n]]>步骤4.2：计算每个节点第n+1条消息所需的服务时间Tn的方差D(Tn)：D(Tn)=[T0-E(Tn)]2+[T1-E(Tn)]2+...+[Tn-1-E(Tn)]2n]]>步骤4.3：计算每个节点消息的平均队长Ls：Ls=ρ+λ2D(Tn)+ρ22(1-ρ)=λE(Tn)+λ2D(Tn)+[&la...

【专利技术属性】
技术研发人员：陶军，王瑶，冯富琴，李京昊，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32