A User-Relationship-Based Cache Replacement Strategy for Mobile Social Network

In recent years, mobile applications grew rapidly with the development of Android and iOS platforms. Most of applications on these smart phones generate and make use of user-generated data. When users need relative data, it is not very realistic to request from the server every time. So a suitable cache technology is required. Traditional cache technologies pay more attention on data access time, frequency or data space, but do not consider data generators´ relationships with each other. In mobile social network environment, data access is closely related to users´ relationships, so this factor is suitable to be used in cache technologies. In this paper, we proposed a user-relationship-based cache replacement strategy. We combined user relationship with the classic cache algorithm LRU. Not only the access times of each data blocks are considered, but also users´ relationships are computed by the closeness between data requesters and generators. The experiment results show that our replacement strategy can improve the cache hit ratio in mobile social environment.