面向移动端基于社交关系的图片缓存替换算法.pdf

CN 43—1258／TP 计算机工程与科学 第 39卷第 2期 2017年 2月 ISSN 1007—13OX ComputerEngineering＆ Science Vo1．39。No．2。Feb．2017 文章编号 ：1007—130X(2017)02—0267—08 面 向移动端基于社交关系的图片缓存替换算法 王 菁 ，牛利杰 (1．大规模流数据集成与分析技术北京市重点实验室，北京 100144； 2．北方工业大学数据 工程 研究院 ，北京 100144) 摘 要 ：随着移动终端深入人们的生活，移动社交 APP得到 了广泛使用。在移动社交APP中往往会 使用大量的图片资源，如微信朋友 圈、Instagram 的图片分享等。在APP中浏览图片会 消耗较多的网络流 量，影响加载速度 ，因此大部分APP采用首先显示缩略 图，根据用户需求再加载原 图的策略 。在服务器端 也采用缓存技术来加快缩略图产生时间，减少磁盘 I／o。但是，当前的缓存机制更 多关注的是缓存的访 问 频率 、最近访 问时间等因素，并没有过 多关注数据生成用户之间的社交关系，也没有考虑移动用户对缩略 图和原图的不同访 问模式 。把缓存划分为两个部分 ：缩略 图缓存区和原图缓存区，提 出了基于社交关系的 图片缓存替换算法，在传统缓存替换算法的基础上增加用户的社交关系以及缩略 图和原图的关联关系，通 过计算图片的缓存价值进行缓存替换。实验表明，所提出的基于社交关系的图片缓存替换算法对于缩略 图和原 图的缓存命 中率都有 明显提高。 关键词 ：移动社交；缓存价值；缩略 图缓存区；原 图缓存 区 中图分类号 ：TP393 文献标志码 ：A doi：10．3969／j．issn．1007—130X．2017．02．007 Imagecachereplacementalgorithmsbased on socialrreellaattli00nnSs1’1liDDSformmooblilieetteerrmminals WANGJing～．NIU Li—jie’ (1．BeijingKeyLaboratoryonIntegrationandAnalysisofLarge—scaleStreamData，Beijing100144； 2．DataEngineeringInstitute，NorthChinaUniversityofTechnology，Beijing100144，China) Abstract：Asmobileterminalshavegreatinvolvementinpeople’Slives，themobilesocialAPPshave beenwidelyused．A largenumberofimageresourcesareusedinmobilesocialAPPs，suchasW eChat’ ScirclesandInstagram ’Spicturesharing．W hilebrowsingpicturesinAPPs，wecanconsumemorenet— work trafficandtheloadingspeedisaffected．SomostAPPsdisplaythumbnailsfirst，andthenloadthe originalimagesaccording to theneedsofusers．On the server，weusuallyusecaching techniquesto speedupthethumbnailgenerationandreducetheI／O ofthedisk．However，currentcachemechanism concernsmoreaboutthecacheaccessfrequency，lastaccesstimeandotherfactors，ignoringsocialrela— tions