一种移动终端缓存空间的分配控制方法与流程

技术特征：

1.一种移动终端缓存空间的分配控制方法，其特征在于：包括如下步骤：

步骤一：程序启动并设定缓存阀值为threshold；

步骤二：对移动终端节点的缓存空间进行初始化，每个节点为APP设置threshold/2的缓存空间用于消息的存储携带转发；

步骤三：收集网络信息，对每个终端节点统计单位时间内到达节点的信息数λ和前n条消息的服务时间T_n-1；

步骤四：预测缓存空间N_pre的大小；

步骤五：调整缓存大小。

2.根据权利要求1所述的一种移动终端缓存空间的分配控制方法，其特征在于：所述步骤四中预测缓存空间N_pre大小的方法如下：

步骤4.1：计算每个节点第n+1条消息所需的服务时间T_n的均值E(T_n)：

$E\left(T_n\right)=\frac{T_0+T_1+...+T_{n-1}}{n}$

步骤4.2：计算每个节点第n+1条消息所需的服务时间T_n的方差D(T_n)：

$D\left(T_n\right)=\frac{{\[T_0-E\left(T_n\right)\]}^2+{\[T_1-E\left(T_n\right)\]}^2+...+{\[T_{n-1}-E\left(T_n\right)\]}^2}{n}$

步骤4.3：计算每个节点消息的平均队长L_s：

$L_s=\mathrm{\ρ}+\frac{{\mathrm{\λ}}^{2}D\left(T_n\right)+{\mathrm{\ρ}}^2}{2(1-\mathrm{\ρ})}=\mathrm{\λ}E\left(T_n\right)+\frac{{\mathrm{\λ}}^{2}D\left(T_n\right)+{\[\mathrm{\λ}E\left(T_n\right)\]}^2}{2\[1-\mathrm{\λ}E\left(T_n\right)\]}$

步骤4.4：每个节点根据提前设定好的消息大小m，计算下一时刻所需的缓存空间N_pre

N_pre＝m×L_s。

3.根据权利要求1所述的一种移动终端缓存空间的分配控制方法，其特征在于，所述步骤五中调整缓存大小的具体步骤如下：根据步骤四预测出的缓存空间N_pre调整当前用于消息存储转发的缓存空间N，如果N_pre小于N，则使用Drophead策略丢弃部分消息直至剩余的消息大小不大于N_pre，然后将多余的缓存空间交还系统；如果N_pre不大于N则判断N_pre是否小于threshold，如果N_pre大于N且小于threshold，则向系统再申请N_pre-N大小的空间；如果N_pre不小于threshold，则向系统再申请threshold-N大小的空间。

4.根据权利要求1至3之一所述的一种移动终端缓存空间的分配控制方法，其特征在于：所述步骤一中设置的缓存阀值threshold小于移动终端节点的可用空间。

5.根据权利要求1至3之一所述的一种移动终端缓存空间的分配控制方法，其特征在于：所述步骤一中当设置的阈值threshold大于移动终端节点的可用空间，则示警提示用户“阈值设置过大，空间不足”。