本发明公开一种用于网络空间信息服务系统的空间信息集群缓存预取方法。该方法结合瓦片访问的长期流行特征和短期流行特征,具体包括以下步骤:
首先基于瓦片访问的全局性,以瓦片长期流行度符合Zipf分布规律为基础,建立瓦片转移概率估算方法,并构建基本Markov模型。
然后基于瓦片访问模式的时空局部变化,采用基本Markov模型预测后续时态访问转移概率大的瓦片作为缓存对象。
最后根据预取瓦片的访问转移概率,均匀分布到集群缓存服务器中。
该方法既考虑瓦片访问模式的全局性,又考虑到瓦片访问模式的时空局部变化。因此,缓存预取对象既能相对稳定,又能适应访问分布变化,具有较高的命中率,同时又能减少缓存置换频率。这提高了集群缓存系统的稳定性和服务效率。
| 专利名称 | 用于网络空间信息服务系统的空间信息集群缓存预取方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | 201110242750.6 |
| 申请号 | - | 专利申请日期 | 2011-08-23 |
| 专利授权日期 | - | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 李锐;徐正全;郭锐 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开一种用于网络空间信息服务系统的空间信息集群缓存预取方法,该方法结合瓦片访问长期流行特征和短期流行特征,首先基于瓦片访问的全局性,以瓦片长期流行度符合Zipf分布规律为基础建立瓦片转移概率估算方法并构建基本Markov模型;然后基于瓦片访问模式的时空局部变化,采用基本Markov模型预测后续时态访问转移概率大的瓦片作为缓存对象;最后根据预取瓦片的访问转移概率均匀分布到集群缓存服务器中。该方法既考虑瓦片访问模式的全局性又考虑到瓦片访问模式的时空局部变化,使缓存预取对象即能相对稳定又能适应访问分布变化,具有较高的命中率同时又能减少缓存置换频率,提高了集群缓存系统的稳定性和服务效率。 | ||