基于用户行为的流式应用分发系统缓存设计
发布时间:2021-10-25 08:48
在目前的流式应用分发系统中,客户端通过流式加载的形式按需加载应用资源,因此客户端需要频繁访问远程服务器,从而导致服务器过载、流量消耗增加、应用启动缓慢等问题。针对上述问题,设计了流式应用分发系统的缓存及综合用户行为预测策略A-RBFS(Adaptive Recently Behavior Frequently Size)。该策略同时考虑用户使用行为、客户端状态和应用大小等因素,并根据客户端剩余存储空间大小调节缓存空间总大小。实验结果表明,在同等条件下,该缓存替换策略明显优于LRU和LFU缓存替换策略。
【文章来源】:计算机工程与应用. 2020,56(04)北大核心CSCD
【文章页数】:7 页
【部分图文】:
流式分发系统框架
图2为流式应用缓存实现原理。客户端首先启动应用程序,然后CacheFiles判断缓存是否命中与一致性,若缓存命中且客户端与服务器缓存资源一致,则直接从缓存中获取资源,否则,通过NFS按需加载,同时将从服务器加载的资源缓存于本地。当缓存空间不足时,则执行缓存替换操作,当应用启动资源加载完毕后,应用便可正常使用。CacheFiles缓存替换策略的触发通过设置三组参数实现,如表1所示。与传统的缓存空间设置不同,CacheFiles缓存替换策略并非在缓存溢出时触发,而是在缓存空间使用率达到某一条件时触发,直至满足另一条件时结束。触发条件主要由两部分组成——实际缓存空间大小与文件存储数量。并且通过bstop/fstop参数的设置,可以使得缓存剔除操作与缓存生成同时进行,以避免等待缓存替换所花费的时间。
UBP策略将应用的使用时间分为两部分:一个是横向时间轴,表示时间点,单位毫秒;另一个是纵向时间轴,表示天数,单位日。纵向的时间轴用于预测事件在某时间点的发生概率或可信度。对所有时间点进行加权平均,得到应用的预测值。由于存在部分应用得到的预测值相同,如某些应用使用时间完全相同,因此预测值并不能完全区分应用的优先级,故UBP策略除了对应用进行预测,同时还对应用的使用时长进行统计。如图3所示,综合四种子策略的优先级值,得出UBP策略的CBP(Combined Behavior Prediction,CBP)值,用于量化该应用缓存在不久将来使用的可能性。4.1.1 关联性规则
【参考文献】:
期刊论文
[1]用户情境感知的流式移动应用推荐[J]. 候营辉,阳旺. 计算机工程与应用. 2019(11)
[2]中国互联网络发展状况统计报告[J]. 中国科技信息. 2018(05)
[3]基于位置信息的流式移动应用推送系统的研究[J]. 贾磊,阳旺,王昭阳,王国军. 计算机工程与科学. 2016(02)
[4]透明计算:概念、结构和示例[J]. 张尧学. 电子学报. 2004(S1)
本文编号:3457054
【文章来源】:计算机工程与应用. 2020,56(04)北大核心CSCD
【文章页数】:7 页
【部分图文】:
流式分发系统框架
图2为流式应用缓存实现原理。客户端首先启动应用程序,然后CacheFiles判断缓存是否命中与一致性,若缓存命中且客户端与服务器缓存资源一致,则直接从缓存中获取资源,否则,通过NFS按需加载,同时将从服务器加载的资源缓存于本地。当缓存空间不足时,则执行缓存替换操作,当应用启动资源加载完毕后,应用便可正常使用。CacheFiles缓存替换策略的触发通过设置三组参数实现,如表1所示。与传统的缓存空间设置不同,CacheFiles缓存替换策略并非在缓存溢出时触发,而是在缓存空间使用率达到某一条件时触发,直至满足另一条件时结束。触发条件主要由两部分组成——实际缓存空间大小与文件存储数量。并且通过bstop/fstop参数的设置,可以使得缓存剔除操作与缓存生成同时进行,以避免等待缓存替换所花费的时间。
UBP策略将应用的使用时间分为两部分:一个是横向时间轴,表示时间点,单位毫秒;另一个是纵向时间轴,表示天数,单位日。纵向的时间轴用于预测事件在某时间点的发生概率或可信度。对所有时间点进行加权平均,得到应用的预测值。由于存在部分应用得到的预测值相同,如某些应用使用时间完全相同,因此预测值并不能完全区分应用的优先级,故UBP策略除了对应用进行预测,同时还对应用的使用时长进行统计。如图3所示,综合四种子策略的优先级值,得出UBP策略的CBP(Combined Behavior Prediction,CBP)值,用于量化该应用缓存在不久将来使用的可能性。4.1.1 关联性规则
【参考文献】:
期刊论文
[1]用户情境感知的流式移动应用推荐[J]. 候营辉,阳旺. 计算机工程与应用. 2019(11)
[2]中国互联网络发展状况统计报告[J]. 中国科技信息. 2018(05)
[3]基于位置信息的流式移动应用推送系统的研究[J]. 贾磊,阳旺,王昭阳,王国军. 计算机工程与科学. 2016(02)
[4]透明计算:概念、结构和示例[J]. 张尧学. 电子学报. 2004(S1)
本文编号:3457054
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3457054.html