多缓存服务器下的缓存命中率估算方法技术

多缓存服务器下的缓存命中率估算方法，确定最大模拟次数query

【技术实现步骤摘要】
多缓存服务器下的缓存命中率估算方法


[0001]本专利技术属于服务器缓存
，具体涉及一种多缓存服务器下的缓存命 中率估算方法。

技术介绍

[0002]互联网架构中，前端App经常有定时刷新的动作，为了提升用户体验，往 往会用上缓存，以提高系统访问性能。但是现有的缓存模拟器针对的都是单个 缓存服务器，真实场景中往往因为一些特殊原因，存在多台缓存服务器，且缓 存服务器之间数据不共享，使用现有的缓存模拟器难以估算出最终的缓存命中 率。

技术实现思路

[0003]本专利技术所要解决的技术问题是克服现有技术的不足，提供一种多缓存服务 器下的缓存命中率估算方法，可以快速估算出多缓存服务器下的复杂缓存命中 率，为前端APP刷新间隔时间调优和缓存失效时间调优提供依据。
[0004]本专利技术提供一种多缓存服务器下的缓存命中率估算方法，用户请求刷新时 间间隔c，缓存服务器数量m，缓存失效时间maxtime；timestamp
i
为第i时刻 的毫秒时间戳，query为总请求次数，hit为总命中次数，λ为放大系数；缓存服 务器编号0
…
m，Cache
0...m
记录了每个缓存服务器的缓存时间，初始状态query＝0， hit＝0，Cache
0...m
为0，，具体步骤如下，
[0005]步骤S1、确定最大模拟次数query
max
和放大系数λ；
[0006]步骤S2、调度模块每隔c/λ毫秒生成1个随机整数，随机整数取值范围(0，m]， 每秒一共生成1000
×
λ/c个随机整数，每个随机整数代表一个模拟请求。对于t 时刻生成的随机数r，执行下面的缓存模拟操作；
[0007]步骤S3、计算缓存服务器r，上次缓存时间Cache
r
到当前的时间间隔timespan
t
[0008]timespan
t
＝(timestamp
t
‑
Cache
r
)
×
λ；若timespan
t
＜maxtime，则命中缓存， 置hit＝hit+1；若timespan
t
≥maxtime吗，则没有命中缓存，Cache
r
＝timestamp
t
， hit保持不变；
[0009]步骤S4、总请求次数加1，query＝query+1，若query≥query
max
，模拟结 束，计算缓存命中率r＝hit/query，否则，循环步骤S2到步骤S4。
[0010]作为本专利技术的进一步技术方案，用户请求刷新时间间隔c、所述缓存失效 时间maxtime、所述每个缓存服务器的缓存时间Cache
0...m
的单位均为毫秒。
[0011]本专利技术的优点在于，使用缓存模拟的方法，估算缓存命中率，通过调整放 大系数，可以快速估算出多缓存服务器下的复杂缓存命中率，为前端APP刷新 间隔时间调优和缓存失效时间调优提供依据。
具体实施方式
[0012]本实施例提供一种多缓存服务器下的缓存命中率估算方法，用户请求刷新 时间间隔c，缓存服务器数量m，缓存失效时间maxtime；timestamp
i
为第i时 刻的毫秒时间戳，query为总请求次数，hit为总命中次数，λ为放大系数；缓存 服务器编号0
…
m，Cache
0...m
记录了每个缓存服务器的缓存时间，初始状态 query＝0，hit＝0，Cache
0...m
为0，，具体步骤如下，
[0013]步骤S1、确定最大模拟次数query
max
和放大系数λ；
[0014]步骤S2、调度模块每隔c/λ毫秒生成1个随机整数，随机整数取值范围(0，m]， 每秒一共生成1000
×
λ/c个随机整数，每个随机整数代表一个模拟请求。对于t 时刻生成的随机数r，执行下面的缓存模拟操作；
[0015]步骤S3、计算缓存服务器r，上次缓存时间Cache
r
到当前的时间间隔timespan
t timespan
t
＝(timestamp
t
‑
Cache
r
)
×
λ；若timespan
t
＜maxtime，则命中缓存， 置hit＝hit+1；若timespan
t
≥maxtime吗，则没有命中缓存，Cache
r
＝timestamp
t
，hit保持不变；
[0016]步骤S4、总请求次数加1，query＝query+1，若query≥query
max
，模拟结束， 计算缓存命中率r＝hit/query，否则，循环步骤S2到步骤S4。
[0017]用户请求刷新时间间隔c、所述缓存失效时间maxtime、所述每个缓存服务器 的缓存时间Cache
0...m
的单位均为毫秒。
[0018]使用缓存模拟的方法，估算缓存命中率，通过调整放大系数，可以快速估 算出多缓存服务器下的复杂缓存命中率，为前端APP刷新间隔时间调优和缓存 失效时间调优提供依据
[0019]以上显示和描述了本专利技术的基本原理、主要特征和优点。本领域的技术人 员应该了解，本专利技术不受上述具体实施例的限制，上述具体实施例和说明书中 的描述只是为了进一步说明本专利技术的原理，在不脱离本专利技术精神范围的前提下， 本专利技术还会有各种变化和改进，这些变化和改进都落入要求保护的本专利技术范围 内。本专利技术要求保护的范围由权利要求书及其等效物界定。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.多缓存服务器下的缓存命中率估算方法，其特征在于，用户请求刷新时间间隔c，缓存服务器数量m，缓存失效时间maxtime；timestamp
i
为第i时刻的毫秒时间戳，query为总请求次数，hit为总命中次数，λ为放大系数；缓存服务器编号0
…
m，Cache
0...m
记录了每个缓存服务器的缓存时间，初始状态query＝0，hit＝0，Cache
0...m
为0，，具体步骤如下，步骤S1、确定最大模拟次数query
max
和放大系数λ；步骤S2、调度模块每隔c/λ毫秒生成1个随机整数，随机整数取值范围(0，m]，每秒一共生成1000
×
λ/c个随机整数，每个随机整数代表一个模拟请求。对于t时刻生成的随机数r，执行下面的缓存模拟操作；步骤S3、计算缓存服务器r，上次缓存时间Cache
r
到当前的时间间隔timespan
t...

【专利技术属性】
技术研发人员：夏添，邢四为，王勉，瞿学党，高华照，
申请(专利权)人：华泰证券股份有限公司，
类型：发明
国别省市：