Computer Science ›› 2016, Vol. 43 ›› Issue (6): 44-49.doi: 10.11896/j.issn.1002-137X.2016.06.009

Previous Articles     Next Articles

Mobile Cache Replacement Algorithm Based on Social Network

XING Qi-yuan, WANG Jing, YAN A-bin and HAN Yan-bo   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In recent years,mobile applications grow rapidly with the development of Android and iOS platforms.Most of applications on these smart phones are based on users,and these data are always generated by users.When users want relative data,it is not very realistic to request the data from a server every time.So a suitable cache technology is required.Traditional cache technologies pay much attention to the frequency or the last access time,but do not consider more about data generators’ relationship between data-generators.In mobile social network environment,data access is closely related to users’ relationships,so this factor should be suitable for use in cache technologies.In this paper,we proposed a user-relationship-based cache replacement algorithm,and combined users’ relationships with the classic cache algorithm LRU.Not only the access time of each data,but also the closeness value between the data requestors and the generator was taken into consideration.The experiment results show that our replacement strategy can improve cache hit ratio in mobile social environments.

Key words: Mobile social network,Mobile application,Least recently used,Closeness value,Cache size

[1] Jain D K,Sharma S.Growth Rate of Cached Data Items atclients in Mobile Ad Hoc Networks[C]∥2014 IEEE Global Conference on Wireless Computing and Networking(GCWCN).IEEE,2014:157-159
[2] Yang L,Qin Y,Zhou X,et al.Social Relation Based Cache Distribution Policy in Wireless Mobile Networks [J].Journal of Networks,2014,9(9):2279-2288
[3] Ma Hong-yuan,Wang Bin.Query Results Caching and Prefetching in Web Search Engines Based on User Characteristics [J].Journal of Chinese Information Processing,2012,26(6):19-26(in Chinese) 马宏远,王斌.基于用户特性的搜索引擎查询结果缓存与预取[J].中文信息学报,2012,26(6):19-26
[4] Yan Xia.Caching Based on Actual User Behavior [D].Beijing:University of Science and Technology of China,2011(in Chinese) 夏琰.基于实际用户行为分析的缓存研究[D].北京:中国科学技术大学,2011
[5] Wang Y,Wu J,Xiao M.Hierarchical cooperative caching in mobile opportunistic social networks[C]∥Proc.of IEEE GLOBECOM.2014
[6] Kumar V R,Swati M.Cache Replacement Algorithms for Coordinated Cooperative Social Wireless Networks[J].International Journal of Computer Science and Mobile Computing,2014,3(10):718-725
[7] Liu Qian.Friend Recommendation Based on Social Network and Location Information [D].Hangzhou:Zhejiang University,2013(in Chinese) 刘乾.基于社交网络和地理位置信息的好友推荐方法研究[D].杭州:浙江大学,2013
[8] Branzei S,Larson K.Social distance games[C]∥The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3.International Foundation for Autonomous Agents and Multiagent Systems,2011:1281-1282
[9] http://en.wikipedia.org/wiki/Mobile_social_network
[10] http://en.wikipedia.org/wiki/Six_degrees_of_separation
[11] Madhukar A,zyer T,Alhajj R.Dynamic cache invalidation scheme for wireless mobile environments[J].Wireless Networks,2009,15(6):727-740
[12] Rathore R,Prinja R.An Overview of Mobile Database Caching[J].CiteSeerX,doi,2007,10(1.100):9481
[13] Leong H V,Si A.On Adaptive Caching in Mobile Databases[C]∥Proceedings of the 1997 ACM Symposium on Applied Computing.1997:302-309

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!