【摘 要】
:
社交网络服务商在提供高效图片服务时面临着严峻的挑战,既要处理海量图片的存储需求,又要保证全网范围内的用户体验。分布式图片缓存架构被广泛部署以满足高性能的要求,而高效缓存策略在提高图片服务质量和降低服务成本上发挥着十分重要的作用。为了满足不同用户终端对相同图片的不同规格的需求,图片服务将用户上传的图片转码为多种不同规格,称为多规格图片。多规格图片使缓存优化变得更为复杂,本研究对实际商用中的大规模多规
论文部分内容阅读
社交网络服务商在提供高效图片服务时面临着严峻的挑战,既要处理海量图片的存储需求,又要保证全网范围内的用户体验。分布式图片缓存架构被广泛部署以满足高性能的要求,而高效缓存策略在提高图片服务质量和降低服务成本上发挥着十分重要的作用。为了满足不同用户终端对相同图片的不同规格的需求,图片服务将用户上传的图片转码为多种不同规格,称为多规格图片。多规格图片使缓存优化变得更为复杂,本研究对实际商用中的大规模多规格图片工作负载进行详细分析,总结多规格图片访问规律和特征,分别从缓存替换、缓存预取和缓存图片规格选取等方面来提高缓存性能。针对社交网络中图片访问的“短时性”特征,提出了基于访问频率衰减的缓存替换策略RPFD(Replacement Policy based on Frequency Decay)。图片负载分析发现,图片的访问呈现“短时性”特征,即图片访问大部分都集中在上传后的短时间内,在图片热度达到高峰后,访问会迅速转冷且后续几乎不再有访问。针对这一特性,RPFD对缓存队列中图片的访问频率进行追踪,当图片被逐出缓存队列时,基于图片频率判断图片热度是否完全冷却,根据结果选择将图片换出或是重新插回缓存队列,若选择重新插回则对图片频率进行衰减。RPFD对图片的换出过程符合访问频率随时间流逝而降低的“短时性”特征,相比传统替换策略能够更精准地判断图片换出缓存的时机,从而能达到更高的缓存性能。实验测试表明,RPFD相比实际工程系统采用的方法能够降低3.31%的访问延时和3.76%的回源流量,与当前最佳替换策略相当,但具有远低于后者的算法开销。针对社交网络中图片访问的“即时性”特征,提出了基于规格优先级的图片预取策略PPRP(Photo Prefetching Policy based on Resolution Popularity)。图片访问的“即时性”特征是指用户上传的图片有极高的概率在短时间内被其他用户所访问。针对这一特性,PPRP主动将用户上传的图片提前预取进入缓存,消除图片访问的强制缺失,提高缓存命中率。考虑到不同规格的图片具有不同的访问热度,PPRP设计了基于规格热度优先预取高热度规格的预取策略。为了缓和无效规格预取可能造成的缓存污染问题,PPRP进一步设计了智能换出方法将具有低访问频率的预取图片优先换出。实验测试表明,相比无预取缓存策略,PPRP最大能提高7.4%的缓存命中率,降低6.9%的图片访问延时。针对多规格图片缓存中的规格选取问题,提出了基于全局规格优先级的图片规格选取策略RSRP(Resolution Selection Policy based on Global Resolution Priority)。多规格图片服务中,高规格图片能够转码生成低规格图片,反之则不行。当缓存中存在较高规格的图片时,对低规格图片通过实时转码而非缓存存储的方式来获得,能达到节省缓存空间的效果,从而提高缓存空间利用效率和缓存性能。RSRP利用不同时段不同规格图片访问分布稳定的特征,根据全局规格缓存效率建立缓存规格优先级,选择优先级高的规格进入缓存。实验表明,相比最大需求规格选取策略,RSRP能够降低13.7%的访问延时和48.5%的转码开销。
其他文献
在自然界中,生物为了适应不断变化的环境,逐渐演化出具有特殊功能的表界面微纳结构,这些跨尺度复合结构赋予生物不同特性,例如荷叶具有“两面神(Janus)”润湿特性(上表面超疏水,下表面超亲水),而使荷叶能够稳定漂浮在水面上;叶片气孔能够对光照强度的大小做出开孔/闭孔自适应行为,从而调谐其内部物质交换。师法自然,研究人员受这些生物特性的启发,提出了仿生Janus锥孔超浸润膜和多孔门控膜,并初步探究了仿
随着人工智能和社交网络的飞速发展,越来越多的智能设备改变着人们的生活和交流方式。语音是人类交流最自然、最有效的方式之一,而随着智能设备深度融入人们的生活,使机器去理解人类表达的情感变得尤为重要。语音情感识别成为语音领域研究的热门方向之一。而基于深度学习的语音情感识别模型作为近年语音情感识别的主流模型同样存在着一些亟待解决的问题。目前,语音情感识别系统存在着情感识别率较低,情感特征不明晰的问题。而如
心理学普遍被认为是一门致力于研究人类行为和认知过程的科学。随着时代的发展,心理学解决人类的问题的作用不可小觑。探究心理学有利于人们深刻地认识自我以及社会发展的本质。本次翻译实践材料选自英国励志演讲家格雷戈·麦吉沃恩(Greg Mc Keown)的《毫不费力:以较容易的方式做最重要的事情》(Effortless:Make It Easier to Do What Matters Most)一书的第一
随着近年来网络社交媒体的崛起,文字、图像、符号等多元视觉元素在信息传达中的应用日益广泛。其中,“表情包”作为同时调用多种视觉元素进行表情、体态、动作模拟,最终完成信息传递的视觉性符号,具有生动活泼的特点,已逐渐成为网络社交媒体中的一种重要表达方式和文化现象。通过在表情包设计中融合地域文化元素,网络表情包在生动个人信息表达方式时,还能承载着文化传播、城市宣传等功能,在年轻群体中深受喜爱。但目前地域性
量子多体问题是凝聚态物理和量子信息领域的核心问题之一,而数值计算在探究量子多体问题中一直发挥非常重要的作用。由于量子多体波函数的希尔伯特空间随着系统增大呈指数增长,目前我们只能严格地表示和模拟较小系统的量子多体态。另一方面,量子蒙特卡罗方法可以高效地解决一些量子多体问题,但是这种方法对于有阻挫的系统和费米子系统会存在符号问题。总体而言,对于多数量子多体问题,我们一般只能利用基于变分的方法来解决。随
利用不同类型地球物理数据通过地球物理反演方法建立准确可靠的地下介质模型对我们认识地球内部结构及演化历史有着重要意义。由于不同的地球物理数据对地下模型空间的采样有限,而且对地下介质结构的敏感范围不同,导致同一地区不同的地球物理模型存在差异。但是真实的地球只有一个,为了减少地球物理反演的非唯一性,获得更加准确的地球物理模型,本论文发展了多种类型地震数据及重力数据联合反演方法,将其应用到中国不同地区进行
背景:在中国太行山脉走形的省份和地区,由于其独特的地势环境、生活方式、饮食习惯和基因易感性,造成高于普通人群的食管癌发生率,其中以食管鳞状细胞癌(Esophageal squamous cell carcinoma,ESCC)最多见。发生食管癌后,患者会出现进行性的吞咽困难,以粗硬质食物为著。吞咽时伴有胸骨后的烧灼感,多数患者会呕吐半透明的粘稠分泌物。食管癌是一种消化系统的恶性肿瘤,易通过门静脉转
作为一种有前景的技术,微生物CO2固定有望缓解全球变暖并可持续地将CO2转化为燃料或其他化学品。辅因子NADH和NADPH是微生物固定CO2并合成化合物中必不可少的还原力。如何操纵细胞的氧化还原平衡并增加细胞内NAD(P)H的可用性成为了微生物CO2固定需要解决的难题之一。本研究使用体外电合成技术和体内表达酶促途径的结合策略,以化能自养微生物罗尔斯通氏菌为底盘细胞,设计了一个增强NAD(P)H再生
沙门菌不仅给畜禽养殖业造成巨大的经济损失,也对人类的公共健康造成严重威胁。本研究从表型到基因型水平上对2012~2017年在江苏省分离的沙门菌菌株进行耐药性系统研究,确定主要的流行克隆及传播规律。采用全基因组测序技术并基于生物信息分析,对近年来流行的印第安纳沙门菌(S.Indiana)的分子特征(耐药基因、毒力因子、金属抗性基因及可移动遗传元件等)进行比较分析,同时分析1类整合子与S.Indian