计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (3): 292-299.DOI: 10.3778/j.issn.1673-9418.1410050

• 学术研究 • 上一篇    下一篇

移动即时通讯软件的缓存替换策略

王文博1+,王  菁2,邢起源2,韩燕波2   

  1. 1. 山东科技大学 信息科学与工程学院,山东 青岛 266590
    2. 北方工业大学 云计算研究中心,北京 100041
  • 出版日期:2015-03-01 发布日期:2015-03-09

Cache Replacement Policy of Mobile Instant Messaging Application

WANG Wenbo1+, WANG Jing2, XING Qiyuan2, HAN Yanbo2   

  1. 1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
    2. Research Center for Cloud Computing, North China University of Technology, Beijing 100041, China
  • Online:2015-03-01 Published:2015-03-09

摘要: 近年来,移动即时通讯软件功能越来越多样化,其聊天记录等数据的规模也越来越大,这给本身空间有限的移动终端的存储和处理带来很大压力。为了解决以上问题,研究和分析了移动即时通讯软件中针对不同部分的聊天记录用户的行为特点,进而探究了用户行为和缓存价值之间的联系,提出了一种基于用户浏览行为的缓存替换策略,针对每部分缓存的数据对用户的价值有选择地替换记录缓存。该策略可以很好地适应移动终端小内存、低带宽和即时通讯软件高时效性等要求。实验证明,所提策略具有较高的缓存命中率,且可有效控制即时通讯软件的缓存大小。

关键词: 即时通讯, 缓存价值, 缓存替换, 时效, 命中率

Abstract: Recently, the function of mobile instant messaging application is becoming more and more complex, meanwhile, the size of data recordings is also becoming bigger and bigger. As a consequence, this situation has brought great pressure to the limited space of mobile terminals. To cope with the above problem, this paper studies and analyzes different user gesture on different parts of the mobile instant messaging application, and then explores the relation between user gesture and the value of cache blocks. This paper also proposes a strategy based on user gesture to manage the cache of mobile instant messaging application accordingly, and points at the value of each block of cache data for user replacing cache blocks. This strategy is capable of adapting to the characteristics of mobile terminals with relatively small memory, low bandwidth and high timeliness requirements of instant messaging software. Through the experiments, the proposed strategy has high hit rate and can hold the cache size of mobile instant messaging application.

Key words: instant messaging, value of cache, replacement of cache, high timeliness, hit rate