异构网络下的编码缓存技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:aq13
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,随着移动业务量的爆炸式增长,视频传输的需求在不断增大,使得网络的业务量也随之不断的增加,而且这一趋势在今后十年里还会不断发展,视频的传输在网络传输内容中所占的比例将会越来越大。但是,由于视频业务量具有显著的时变性,在峰值时期,会出现网络阻塞现象;而在谷值时期,又会造成带宽的浪费。采用缓存技术在低峰时期预先存储部分内容在本地缓存中,则可以在一定程度上平滑视频流量的时变特性,起到缓解高峰期的网络阻塞以及减少低峰时期带宽的浪费的效果。而编码缓存技术可以利用用户请求不同的文件内容带来的编码广播机会,使得带宽需求得到进一步的减少。然而,现有的编码缓存技术的研究多是基于一个简单的同构网络,但在更为实际的场景中,网络是异构的,其异构性包括文件大小、文件流行度、缓存大小以及每个缓存服务的用户数目等。由于网络的异构性为编码缓存方案的设计带来了新的挑战,如何在异构网络中设计能有效编码缓存方案来保持编码操作带来的带宽增益成为了一个关键的问题。本文首先对文件大小异构的情形,提出一个新的优化策略,建立以最小化满足用户请求所需要的最差情况传输码率为目标,缓存大小为约束的优化问题来确定不同文件的缓存比例。为了有效的解决该问题,我们提出了一种利用拉格朗日乘子法和渐进二次规划方法的实用的算法。相似的,在此基础上考虑异构网络中的另外两个异构特性,缓存大小以及服务的用户数异构,我们重新建立了相应的优化问题并给出了相应的求解方法,最终可以得到不同的文件在不同的缓存中的存储比例。实验证明,采用我们提出的算法得到的最优的缓存比例的编码缓存方案相对于现有研究中提出的方案可以进一步减少为满足用户需求所需要的传输码率,因此能够有效地减轻服务器处的负担。同时我们还通过实验对每一种异构条件对传输码率的影响,以及各个异构条件之间关系对提出的方案带来的增益进行了详细的研究。实验表明,随着异构性越明显,编码缓存方案的性能随之下降,但是,由我们提出的方案带来的码率增益也愈加显著,也就是说,相对于其他方案,我们提出的方案可以更有效地减少异构特性带来的性能下降。更进一步地,为了兼顾异构网络下的编码缓存方案的最差和平均传输码率的性能,我们提出了改进的编码缓存方案。我们利用文件流行度将文件分为多个文件组,每组文件具有近似的流行度。针对不同的文件组的文件,缓存将分配不同的空间;另一方面,针对每一个组的文件,也会按照合适的比例进行存储。将整个问题建模为一个以最小化分组最差情况传输码率之和为目标,以文件组之间缓存比例分配以及组内缓存比例分配为优化参数的优化问题,并利用原始分解的方法将该优化问题分解为了两层优化问题,其中分解得到的主问题用来确认最优的文件组之间的缓存空间分配比例,而子问题则用来确认每一个文件组组内的文件的存储比例。我们通过实验对文件的分组方法,以及分组个数对性能的影响做了详细的讨论。同时实验证明,在异构网络中,我们提出的改进的编码缓存方案相较于已有的方案,可以在保持最差传输码率优势的同时得到较优的平均传输码率性能。
其他文献
背景与目的纳秒脉冲是一种利用高压超短脉冲释放能量损毁肿瘤的新型非热局部介入肿瘤消融手段,临床操作要求与射频消融、微波消融等技术类似,在麻醉状态下,经超声或电子计算
FLAs(Fasciclin-like arabinogalactan proteins)是阿拉伯半乳聚糖蛋白(Arabinogal-actan proteins,AGPs)中的一个亚家族,其基因家族成员数量不等。根据本实验室前期的研究发
相对论返波管(RBWO)具有高功率、高效率、最适合重复频率运行等特点,是目前最具竞争力和发展潜力的高功率微波器件之一,在国防和民用领域具有广泛应用前景。RBWO的重复频率运行需要较强的导引磁场,导引磁场是限制装置小型化、重频运行的重要因素,且直接影响微波输出功率和效率,对导引磁场系统进行深入研究对推动重复频率高功率微波技术向实用化方向发展有着极为重要的意义。RBWO的重复运行可以有效提高微波输出平
研究背景恶性肿瘤类疾病是目前影响人类健康的重要因素之一。而化疗药物治疗是目前恶性肿瘤临床治疗的重要手段之一。但现在,传统的化疗出现了越来越多的诸如肿瘤组织耐药、
大规模多输入多输出技术(multiple-inputmultiple-output,MIMO)通过在基站侧部署成百上千数目的天线来提高系统容量,增加的频谱利用率和功率效率,现已作为5G的关键技术之一而受到广泛关注。大规模MIMO的性能在很大程度上取决于基站是否能够获得精准的信道状态信息(channel state information,CSI),实际的无线系统常通过发送导频来获取当前信道的CSI
随着互联网的普及,以及数字通信系统和超大规模基础电路技术的进展,信息成为日常工作及生活中最重要的资源,保证信息在存储及传输过程中的可靠性也显得十分必要。信息在媒介
目的:观察肠宁方灌肠对溃疡性结肠炎模型大鼠的一般状况、结肠黏膜病理改变、结肠NF-κB m RNA含量及血清中TNF-α与IL-17水平的影响,探讨肠宁方治疗溃疡性结肠炎的可能机制
目的讨论进展期胃癌患者接受新辅助化疗后的临床疗效及预后影响因素。方法回顾性分析从2008年3月至2015年12月就诊于浙江大学医学院附属第一医院的符合纳入标准的245例进展期
基于ABX_3型的钙钛矿材料由于其优异的光电特性而引起了许多研究人员的关注,这些优点包括高电荷载流子迁移率,高光致发光量子产率(PLQY),可溶液加工性等。钙钛矿太阳能电池的效率已经达到23.7%,这与由传统无机半导体材料制成的光伏电池相当。它们还被用作光泵浦激光器中的有效低阈值增益介质。同时钙钛矿材料还具有易于调节的发光颜色和高色纯度的优点,钙钛矿材料这些出色的光电特性可使其成为新一代大面积,高
目的:本研究基于生物信息学方法,大规模筛选胰腺导管腺癌相关差异表达基因,通过大数据库对筛选出的差异表达基因进行验证,并利用前瞻性研究验证中枢基因的生物功能及相关分子