【摘 要】
：
数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,
【机 构】
：
南京大学计算机软件新技术国家重点实验室,南京大学计算机科学与技术系
【基金项目】
：
国家自然科学基金Nos.60803111,90718031,60721002;国家高技术研究发展计划(863)No.2006AA01Z199;国家重点基础研究发展计划(973)No.2009CB320705;江苏省自然科学基金No.BK2009100~~
论文部分内容阅读
数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制.
其他文献
为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之
简单介绍了生物质气化的基本原理及生物质气化炉的分类,阐述了不同类型气化炉的特点及技术指标。介绍了国内外生物质气化技术在集中供气、供热和发电方面的发展现状和应用情
探讨在长江三角洲地区的两省一市区域内,凭借上海港、宁波港资源,以及内地丰富的外贸出口集装箱货源,综合分析铁路如何在多式联运体系中,有效地开展海铁联运业务。并分析铁路
本文以"三农"问题为切入点,结合对学术界有代表性观点的分析和评价,认为通过农村城镇化与新型工业化联动发展模式才是解决"三农"问题的根本出路,并提出了该联动发展模式的政
我国煤炭资源较为丰富,但其赋存特点是煤矿“三下”压煤比较普遍。一方面,我国主要产煤省多地处平原,村庄密集,人口众多,村庄压煤比重大;另一方面,随着国内经济不断持续发展,
本文以陕西为例,运用计量经济模型对留守儿童学习成绩变化对其父母回流决策的影响进行分析,结果表明:留守儿童学习成绩持续下降会显著影响父亲回流,但对母亲的影响并不显著;
于睿教授长期从事中医药治疗心血管疾病的临床及实验研究,并且对治疗失眠有所见长,积累了丰富的临床经验。认为思虑劳倦,内伤心脾,阳不交阴,心肾不交,阴虚火旺,肝阳扰动,心胆
为了解决当前软件过程重用方法中存在的问题,特别是由于缺乏对软件过程组件及其操作法则的精确定义所带来的重用中的低效率问题,介绍了一种形式化的组件化软件过程建模方法(c
催产素被喻为爱的荷尔蒙和亲密荷尔蒙。研究者对它的兴趣由其对分娩和哺乳的促进作用转向它对人类社会行为的影响。催产素的常用研究方法包括尿液、血液、脑脊液测量法,鼻腔