计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 44-49.doi: 10.11896/j.issn.1002-137X.2016.06.009
邢起源,王菁,闫阿宾,韩燕波
XING Qi-yuan, WANG Jing, YAN A-bin and HAN Yan-bo
摘要: 近年来移动互联网尤其是Android平台和iOS平台的兴起,移动应用的数量出现了爆炸式增长。这些移动应用中,用户可以发布数据或浏览其他用户发布的数据,由此产生了大量用户生成的数据。当手机使用者想要浏览这些由其他用户生成的数据时,每次都向服务器请求数据的做法是不可取的,比较合适的方法是使用缓存技术将部分数据缓存在移动端,以此来降低数据的请求频率,减小无线网络带宽压力,提升用户体验。传统的缓存技术更多关注的是缓存的访问频率、最近访问时间等因素,但是很少关注数据生成用户之间的社交关系。在存在用户关系的移动网络中,用户相关数据的请求与用户之间的社交关系紧密联系。结合用户之间的社交关系、最近最久访问时间以及缓存中每块数据的大小,提出了一种基于社交关系的移动缓存替换算法。该算法综合计算数据的最近最久访问时间、数据产生用户与使用者之间的亲密值以及缓存占用存储空间的大小,在需要时进行缓存替换。实验证明在移动社交网络中,基于社交关系的缓存替换策略可以提高缓存命中率,使用户获得更好的体验。
[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! |
|