[发明专利]D2D无线缓存网络中的文件内容分配方法及装置

权利要求书

1.一种D2D无线缓存网络中的文件内容分配方法，其特征在于，包括：

S1、基于智能终端的移动性和社交属性，对智能终端集群进行分簇；

S2、根据待缓存文件内容的请求概率和智能终端的缓存能力，并利用对数障碍法确定所述待缓存文件内容的缓存概率；

S3、根据所述智能终端集群的分簇结果及所述待缓存文件内容的缓存概率，将所述待缓存文件内容分配给所述智能终端集群；

所述S1，包括：

对预设的容忍时间段进行时隙划分，得到n个时隙，针对单个时隙，基于预设的最小邻域点数及邻域半径，对所述智能终端集群进行DBSCAN分簇；

计算所述n个时隙中，任意两个终端的同簇次数，根据所述同簇次数及预设的同簇次数阈值，确定所述智能终端集群的最终分簇结果；

所述S2，包括：

计算待缓存文件内容f_i的请求概率p_i，计算公式为

其中，i∈{1,2,3…,m}，m为待缓存文件内容的数量，θ为待缓存文件内容请求的关联度参数；

针对每一个簇a，利用原始分解法将目标函数进行分解，得到目标分解函数

其中，q_ai为在簇a中待缓存文件内容f_i的缓存概率，d为D2D通信距离，λ_a为簇a的簇设备密度，M为智能终端缓存区中可以缓存的文件数量；

利用近似障碍函数和对数障碍法将所述目标分解函数转化成近似目标分解函数

t_a1和t_a2为设置的近似障碍函数参数；

利用Netown法求解所述近似目标分解函数，并将每次求解的结果与所述近似目标分解函数的极小值进行比较，在求解的结果与所述近似目标分解函数的极小值的差值的绝对值小于预设的精度时，确定求解的结果对应的所述待缓存文件内容的缓存概率为所要求的结果。

2.一种D2D无线缓存网络中的文件内容分配装置，其特征在于，包括：

分簇单元，用于基于智能终端的移动性和社交属性，对智能终端集群进行分簇；

确定单元，用于根据待缓存文件内容的请求概率和智能终端的缓存能力，并利用对数障碍法确定所述待缓存文件内容的缓存概率；

分配单元，用于根据所述智能终端集群的分簇结果及所述待缓存文件内容的缓存概率，将所述待缓存文件内容分配给所述智能终端集群；

所述分簇单元，具体用于：

对预设的容忍时间段进行时隙划分，得到n个时隙，针对单个时隙，基于预设的最小邻域点数及邻域半径，对所述智能终端集群进行DBSCAN分簇；

计算所述n个时隙中，任意两个终端的同簇次数，根据所述同簇次数及预设的同簇次数阈值，确定所述智能终端集群的最终分簇结果；

所述确定单元，具体用于：

计算待缓存文件内容f_i的请求概率p_i，计算公式为

其中，i∈{1,2,3…,m}，m为待缓存文件内容的数量，θ为待缓存文件内容请求的关联度参数；

针对每一个簇a，利用原始分解法将目标函数进行分解，得到目标分解函数

其中，q_ai为在簇a中待缓存文件内容f_i的缓存概率，d为D2D通信距离，λ_a为簇a的簇设备密度，M为智能终端缓存区中可以缓存的文件数量；

利用近似障碍函数和对数障碍法将所述目标分解函数转化成近似目标分解函数

t_a1和t_a2为设置的近似障碍函数参数；

利用Netown法求解所述近似目标分解函数，并将每次求解的结果与所述近似目标分解函数的极小值进行比较，在求解的结果与所述近似目标分解函数的极小值的差值的绝对值小于预设的精度时，确定求解的结果对应的所述待缓存文件内容的缓存概率为所要求的结果。

3.一种电子设备，其特征在于，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

其中，所述处理器，存储器通过所述总线完成相互间的通信；

所述处理器执行所述计算机程序时实现如权利要求1所述的方法。

4.一种非暂态计算机可读存储介质，其特征在于，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现如权利要求1所述的方法。