[发明专利]一种基于访问预测的云应用缓存方法

摘要

发明涉及一种基于访问预测的云应用缓存方法。本发明通过模式图来描述客户访问模式，消除了传统马尔可夫方法引入的无效客户访问行为，分析客户的访问历史获取模式图，基于预测概率函数实现云应用组件缓存替换，提高了动态缓存命中率以及云应用的性能。

主权项

1.一种基于访问预测的云应用缓存方法，方法特征在于实现步骤如下：第一步，云应用组件定义：<id, name, parameters, type>，其中，id是云应用组件的标识，name是云应用组件的名称，parameters是云应用组件的参数名集合，type代表云应用组件的分类，type为{cacheable, non‑cacheable}；第二步，访问模式构建：转移概率图d为TPG(d)，图d边<i,j>的权值W_TPG(d)(i, j)=Probability(i, j, d)，代表节点i到节点j的转移概率；第三步，访问模式发现：历史数据中获取模式图，其输入为一组客户会话及转移距离d，输出为对应的模式图，预处理所有会话，删除所有无效访问行为；计算所有距离的转移图；计算所有距离的转移概率图；第四步，基于访问预测的云应用组件缓存：基于会话状态的预测概率函数，其中，session[length]代表云应用中的一个活动客户会话最后访问的云应用组件，D代表用于预测的转移距离，length为会话长度；第五步，基于序列模式的缓存替换PReplace(rank_t, rank_p, distance)，包含三个参数rank_t, rank_p, distance，其中rank_t代表传统缓存替换算法的替换代价函数，rank_p代表预测概率函数，distance代表预测距离。