[发明专利]一种雾无线接入网中基于贪婪算法的混合缓存内容部署方法

权利要求书

1.一种雾无线接入网中基于贪婪算法的混合缓存内容部署方法，其特征在于：包括以下步骤：

步骤1：数据初始化：包括初始化不同缓存状态下的性能指标集合相应的文件缓存大小和缓存文件数其中，M表示缓存状态数，ω_i表示文件缓存状态i对应的文件缓存大小，y_i表示文件缓存状态i对应的文件总数，i＝M时对应文件未缓存状态；所述初始化不同缓存状态下的性能指标集合包括对不同缓存状态下的性能指标集合进行升序排列；

步骤2：对于每种缓存状态，每次更新K大小的缓存空间，将本地已缓存文件替换为性能指标更优的文件，直到更新后无法改善网络平均性能指标为止，得到初步的缓存文件数

步骤3：对步骤2得到的中的每个y_i进行缓存大小范围内的增减，得到性能指标表现更优的

步骤4：根据最终得到的进行内容部署，y_i个文件按照对应的缓存状态缓存在雾无线接入点中；

所述步骤2具体包括以下步骤：

S2-1、初始化其中C为雾接入节点缓存大小，N为网络中的文件总数，Y₁、Y₂用于记录和更新当前缓存文件数；

利用网络平均性能指标：

其中，a_j为文件j(j＝1,2,...,N)的流行概率，计算当前缓存文件数Y₁和Y₂对应的网络平均性能指标ξ₁，ξ₂；初始化指示变量l₁＝1，l₂＝2，g＝0；

S2-2、判断是否满足l₂＜M，若满足，则执行S2-3；否则结束步骤2，得到初步缓存文件数Y₁；

S2-3、将Y₂中对应的个缓存状态为l₁的文件替换为个缓存状态为l₂的文件，计算Y₂相应的ξ₂；

S2-4、判断是否满足ξ₂＜ξ₁，若满足，则执行S2-5；否则执行S2-7步骤；

S2-5、更新ξ₁＝ξ₂，Y₁＝Y₂，g＝1，将Y₂中对应的个缓存状态为l₁的文件替换为个缓存状态为l₂的文件，计算Y₂相应的ξ₂；

S2-6、判断是否满足ξ₂＜ξ₁，若满足，则执行S2-5，否则执行S2-7步骤；

S2-7、令ξ₂＝ξ₁，Y₂＝Y₁；

S2-8、判断是否满足g＝1，若满足，则更新l₁＝l₁+1，l₂＝l₂+1，g＝0；否则更新l₂＝l₂+1；跳转至S2-2；

步骤3具体包括如下步骤：

S3-1、初始化缓存文件数Y＝Y₂，初始化i＝1，初始化其中，控制搜索范围，

S3-2、判断Y₂中第i种缓存状态的文件数y_2,i是否满足y_2,i≠0，若满足，则执行S3-3；否则执行

S3-2a、更新i＝i+1，判断是否满足i＜M-1，若满足，则执行S3-2b；否则，结束S3，根据最终缓存文件数Y₁进行混合缓存内容部署；

S3-2b、判断y_2,i是否满足y_2,i≠0，若满足，则执行S3-3；否则跳转至S3-2a；

S3-3、更新Y中的y_i＝y_2,i+x_i，缓存中多余或不足的空间由最后一种本地缓存状态的文件填满或删除，计算Y对应的性能指标ξ；

S3-4、判断是否满足ξ＜ξ₂，若满足，则更新ξ₂＝ξ，保存相应缓存文件数Y₁＝Y；否则，不作操作；

S3-5、更新x_i＝x_i+1；

S3-6、判断是否满足若满足，则执行S3-3；否则更新Y₂＝Y₁，执行S3-7；

S3-7、判断是否满足ξ₂＜ξ₁，若满足，则更新ξ₁＝ξ₂，Y₁＝Y₂；否则，不作操作；

S3-8、更新i＝i+1；判断是否满足i＜M-1，若满足，则执行S3-2；否则，结束运行，根据最终缓存文件数Y₁进行混合缓存内容部署。