• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Image cache replacement algorithms based
on social relationships for mobile terminals

WANG Jing1,2, NIU Lijie1,2   

  1. (1.Beijing Key Laboratory on Integration and Analysis of Largescale Stream Data,Beijing 100144;
    2.Data Engineering Institute,North China University of Technology,Beijing 100144,China)

     
  • Received:2016-09-24 Revised:2016-11-04 Online:2017-02-25 Published:2017-02-25

Abstract:

As mobile terminals have great involvement in people’s lives, the mobile social APPs have been widely used. A large number of image resources are used in mobile social APPs, such as WeChat’s circles and Instagram’s picture sharing. While browsing pictures in APPs, we can consume more network traffic and the loading speed is affected. So most APPs display thumbnails first, and then load the original images according to the needs of users. On the server,we usually use caching techniques to speed up the thumbnail generation and reduce the I/O of the disk. However, current cache mechanism concerns more about the cache access frequency, last access time and other factors, ignoring social relationships between users and the different access modes how mobile users access the thumbnails and the original pictures. So we divide the cache buffer into two layers: the original cache buffer and the thumbnail cache buffer, and propose two image cache replacement algorithms based on social relationships, which add social relationships among users and relationships between the thumbnails and the original pictures to the traditional cache replacement algorithm, and replace the cache objects by computing the cache value.Experimental results show that the proposed image cache replacement algorithms based on social relationshipscan improve cache hit ratio of the thumbnails and the original images.

Key words: mobile social relationship, cache value, thumbnail cache buffer, original cache buffer