用于网络空间信息服务系统的空间信息集群缓存预取方法技术方案

本发明专利技术公开一种用于网络空间信息服务系统的空间信息集群缓存预取方法，该方法结合瓦片访问长期流行特征和短期流行特征，首先基于瓦片访问的全局性，以瓦片长期流行度符合Zipf分布规律为基础建立瓦片转移概率估算方法并构建基本Markov模型；然后基于瓦片访问模式的时空局部变化，采用基本Markov模型预测后续时态访问转移概率大的瓦片作为缓存对象；最后根据预取瓦片的访问转移概率均匀分布到集群缓存服务器中。该方法既考虑瓦片访问模式的全局性又考虑到瓦片访问模式的时空局部变化，使缓存预取对象即能相对稳定又能适应访问分布变化，具有较高的命中率同时又能减少缓存置换频率，提高了集群缓存系统的稳定性和服务效率。

【技术实现步骤摘要】

【技术保护点】
１．一种用于网络空间信息服务系统的空间信息集群缓存预取方法，其特征在于：包括以下步骤，步骤１，选取系统中访问次数排名前２０％的瓦片作为用户浏览窗口的中心点，构成中心点集合｛，…，｝，其中表示系统中访问次数排名前２０％的瓦片的数目；基于齐普夫分布规律，得到系统中访问次数排名前２０％的瓦片的访问概率…，其中Ｐｉ＝Ｃ　／，ｉ取值为１～ｎ，Ｃ为归一化常数；步骤２，为用户浏览窗口的中心点建立基本Ｍａｒｋｏｖ模型，具体实现如下，设在地形浏览过程中，用户浏览窗口的中心点转移是一个Ｍａｒｋｏｖ过程，则中心点转移构成一个随机变量的取值序列，且该取值序列满足Ｍａｒｋｏｖ性，用三元组ＭＣ　＝　（Ｘ、Ａ、λ）表示该取值序列，其中，离散随机变量Ｘ标识用户浏览窗口的中心点集合｛，…，｝；初始状态分布λ为齐普夫分布，λ＝｛…｝；转移概率矩阵对步骤４所得缓存预取瓦片集合中的瓦片进行集群缓存分布。过程中中心点集合｛…｝内各中心点的访问转移概率，再分别根据各中心点的访问转移概率预测相应用户浏览窗口包含的瓦片访问转移概率；步骤４，根据中心点集合｛，…，｝和步骤３所得瓦片访问转移概率，选择访问转移概率高的瓦片形成缓存预取瓦片集合；步骤５，１步转移概率，在条件概率下进行叠加得到访问转移概率；所述１步转移概率的求取方式为，对瓦片周边的四块同层相邻瓦片和上下层相邻瓦片的访问概率进行归一化，获取瓦片至周边瓦片的１步转移概率；步骤３，根据步骤２所建立的基本Ｍａｒｋｏｖ模型预测地形浏览Ａ中的每一项　表示由中心点集合内的某一中心点转移到另一中心点的访问转移概率；Ａ＝（）＝所述访问转移概率的求取方式为，定义由某瓦片转移到与该瓦片相邻的瓦片的访问转移概率为１步转移概率，确定中心点转移到中心点的所有转移路径，对所有转移路径经过的...

【技术特征摘要】

【专利技术属性】
技术研发人员：李锐，徐正全，郭锐，
申请(专利权)人：武汉大学，
类型：发明
国别省市：83