多层网络拓扑下的编码缓存的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:dfvg454545g
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着智能终端和网络应用的飞速发展,点播视频流量正在以惊人的速度增长,并逐渐成为网络的主要负担。内容缓存作为一种缓解网络压力的有效手段,它是通过在网络中布置缓存存储用户可能请求的文件来达到缓解网络压力的目的。但这种内容缓存机制所带来的局部缓存增益往往在用户缓存空间较小时会显得微乎其微。编码缓存技术通过构造编码多播机会引入的全局缓存增益很好的解决了这个问题,使得用户缓存空间较小时也能有一定的缓存增益。文章首先介绍了在单层网络拓扑中,文件流行度单一情况下集中式,分布式的编码缓存方案的设计,并给出了两种情况下的服务器端链路传输速率的上下界。在此基础上讨论了文件流行度不均匀的情况下编码缓存方案的设计。通过采用分组编码方法,我们发现非均匀文件流行度下的编码缓存方案,在网络传输性能方面和单一文件流行度下的编码缓存方案是相近的。这表明在非均匀文件流行度下,应用编码缓存方案对降低链路传输速率具有很好的效果。针对编码缓存方案在多跳网络场景下的应用,我们首先具体地分析了具有两层缓存层的网络拓扑下的编码缓存方案的设计以及相应的链路传输速率的上下界。发现在满足用户需求的情况下,多层链路之间不能同时进行编码多播。基于此假设,我们将网络的拓扑结构推广到含有任意层缓存层的网络,在此基础上给出了编码缓存的具体方案设计,并进一步研究了非均匀文件流行度下相应编码缓存方案。通过合理地分配用户的缓存,我们发现服务器端的链路速率不会随着用户数的增长而增长,而是存在一个速率上界,这对于大规模内容分发网络而言是非常有价值的。
其他文献
本文主要研究带有不同阶数的分数阶拉普拉斯算子的非线性薛定谔方程组解的性质.主要通过直接移动平面法来研究三种不同的方程组.为了直接应用移动平面法,针对三种不同的方程
乡土史资源包括本乡本土的文本资料、历史遗迹遗存、爱国主义教育基地、民俗文化等,是历史课程资源中不可或缺的一部分。新课程改革以来,高中历史教学实践中对乡土史资源的运用提上了新的高度。高中生家国情怀素养的培养凸显对国家的高度认同感、归属感、责任感和使命感,是高中历史新课程标准最具人文底蕴、居于核心地位的要求。而乡土史资源以其丰富性、直观性、特色性、亲近性,对学生强烈的感染力,能最大限度地唤醒和激发学生
在当前社会,创业已经成为一种非常活跃的现象。创业活动是一个国家经济发展、社会进步过程中最具活力的部分,也是推动经济发展的重要力量。从劳动学和社会学的角度来看,创业
学位
近年来,多种感染人或动物的冠状病毒病的暴发给全世界带来了巨大的损失。研究发现冠状病毒具有高变异率,频繁跨种传播等特点,给防控带来很大难度。猪δ冠状病毒(Porcine deltacoronavirus,PDCoV)是以仔猪严重水样腹泻、脱水、呕吐等为临床特征的一种高度接触性肠道传染病,2014年首次在美国暴发后,迅速蔓延至多个养猪国家,给养猪界带来了巨大的经济损失。。目前对PDCoV的入侵受体以及
有限破译延迟码是一种比前缀码更广泛的代数码,它介于前缀码和后缀码之间。2010年,欧洲学者J.Berstel, D.Perrin和C. Reutenauer在他们的书《Codes and Automatas》中系统地
A.Varchenko在研究超平面排列时提出的超平面排列Varchenko矩阵的行列式定理,把矩阵的Smith规范型和超平面排列理论紧密地联系起来。随后R P.Stanley通过A.Varchenko的理论,
自党的十八大以来,我们国家和党关于改善环境质量的思想不断丰富和完善。目前,我国大气环境、水环境和土壤环境的质量有所改善,生态破坏问题也得到了初步遏制,关于环境保护的法律体系逐步完善,污染防治攻坚战平稳推进,老百姓环境保护观念增强。但我国的环境质量并没有从根本上得到改变,个别地区环境质量依然严峻,如在2019年5月的生态环境部饮用水源地专项整治的第一阶段强化监督中,发现地方各级人民政府水源地存在各类
我们知道刻度指数族是一类覆盖范围较为广泛的分布族,例如指数分布,Weibull分布,Gamma分布都与此紧密相关;并且在工业可靠性,精算和生存分析等领域也有广泛应用。自经验Bayes
随着经济的发展和全球化的趋势,面对纷繁多变的客户需求以及越来越激烈的市场竞争,企业需要提升自身的供应链运营水平来快速响应客户,以满足客户在交付周期、服务水平上的要