无线网络的编码缓存技术研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:ll13813568876
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能终端设备的普及,用户对于网络中资源的需求量急剧增长,这对网络的吞吐量提出了更高的要求。同时,由于用户数量和用户对资源的需求随时间变化的特性,导致网络吞吐量具有时变性。如何有效利用网络带宽资源,减少流量高峰时期的拥堵成为急需解决的问题。其中一种方案是利用分布在网络中的存储资源将需求量高的内容在流量较少时期进行备份,即将下载量高的内容备份在用户附近的存储设备或者终端的存储设备中。在流量高峰时期,用户发出资源请求后,首先从附近的存储设备中查找需要的资源,找不到时,再由网络进行传输,这种技术被称为缓存技术。缓存技术可以均衡流量的时变特性,有效的减少流量峰值时期的拥堵。传统的缓存方法只是将服务器中部分资源复制到本地缓存中,不涉及编码问题。当服务器中资源的总量比本地缓存大小大很多时,缓存技术带来的收益是可以忽略不计的。Maddah-Ali和Niesen开创性地提出了一种编码缓存的技术,该技术分为缓存阶段和传输阶段。我们在缓存阶段对缓存内容进行设计,在传输阶段,可以利用无线信道的广播特性在多个用户间进行广播,使收到相同信息的用户,根据本地缓存的内容,可以解码出各自需求的资源。通过这种缓存阶段传输阶段的联合设计优化,我们不仅能得到本地缓存收益,还可以得到全局缓存收益。Maddah-Ali和Niesen提出的缓存编码算法需要系统模型具有对称性,即文件的大小和受欢迎程度,用户的缓存大小和失真要求,信道条件等都相同。然而,在实际应用中,用户和文件的对称性往往无法满足,所以越来越多的学者开始研究不对称情况下的编码缓存。非对称性使编码缓存问题变得更加复杂,但在工程上更具有实用价值。本文研究了两种不对称情况下的编码缓存,首先研究用户缓存大小不同时的编码缓存,给出了系统存在两个用户,一个有缓存,另一个没有缓存时的最优编码方案。结合该结论和之前已有的用户缓存大小相同时的结论,利用缓存分享,给出了两个用户,任意多个文件,缓存大小不同时的最优编码方案。在证明该缓存编码方案最优性时,使用了计算机辅助证明的方法。本文研究的第二个问题是用户失真要求不同时的缓存编码,由于终端(例如笔记本和智能手机)或者用户的喜好(例如在看视频文件时,有些用户可能追求高质量的清晰度,有些可能只要求流畅性)的不同,用户对文件的失真要求可能不同。我们给出了该模型下,两个用户,相同缓存,任意个文件的最优编码方案。结合上述两种模型下的结论,我们研究了用户失真要求和缓存大小都不同的模型,并给出了两个用户,任意个文件的情况下,比Yang和Deniz更好的编码缓存方案。该提高是由于对缓存中的内容进行编码带来的。
其他文献
随着我国经济水平和科研能力的不断提高,信息及电子计算机技术得到了快速发展和广泛应用,各行各业的生产力水平也有了显著的提升。与此同时,快速的信息化造成广泛的“信息孤
角色商品化是指权利人对具备商业价值的知名人物形象、文学艺术作品中的虚构角色以及明星扮演的角色形象等角色特征、形象以及名称等进行商业利用或二次开发,以此在商业活动中获取商业利益的商业化行为。我国现行法中没有关于角色商品化的规定,在理论研究中对于其权利性质等尚存争议,司法实践中裁判标准也并不统一。但是关于角色商品化的纠纷却频频出现,现有法律在处理角色商品化这一问题时缺乏针对性,这些频发的纠纷提醒着我们
随着人工智能的兴起和机器学习的快速发展,越来越多的科学研究人员关注于路径规划模型及其相关应用。环境的多样性和差异性都给路径规划模型最优算法的选择提出了复杂的挑战,也成为了这个领域的热点性问题。因此,本文针对不同的路径规划环境模型提出一种自适应的混合算法。主要工作如下:(一)针对静态规划,采用聚类融合交叉粒子群的算法对其进行分析解决。根据环境模型快速产生初始种群,并运用K-Means进行分类分区,减
实现干部队伍知识化,对增强干部领导能力、促进领导干部执政能力现代化具有重要意义,同时实现干部队伍知识化也是新时代建设一支高素质干部队伍的重要条件。二十世纪七八十年代邓小平提出“知识化”是为了改善那个时代干部队伍文盲、半文盲等文化水平偏低的状况,意味着要消除文盲,而新时期干部队伍“知识化”包含的内容更丰富。虽然当下领导干部学历水平偏高,但学历的提高并不等同于知识的提高,更不等同于能力的提高,而且在时
《诗经·商颂·玄鸟》为今存《商颂》五篇中的第三篇,一般认为是祭祀高宗武丁之用,以往学界对之的研究已经较为丰富,但一者多将《商颂》五篇作为整体看待,对《玄鸟》进行单独研究者较为少见;二者,以往对《玄鸟》的研究尽管在广度与深度上都有所表现,但尚有若干未尽之处,尤其是对《玄鸟》中出现的若干名物考释以及《玄鸟》中所表现的宗教观念两方面,都存在可以进一步讨论的地方。本文在参考前人研究基础上,即主要从这几个方
随着国家电网公司信息化水平的不断提高,国网信息系统已经建立起了完善的外部攻击防御体系,但是系统运维工作中还缺乏对内部安全威胁的有效防范手段。随着图形界面系统的普及,使用远程桌面进行运维的需求也不断增长。运维审计系统可以有效地规范运维操作,追查运维责任。Xrdp是Linux操作系统下的RDP服务端,而XWindow系统为Xrdp提供图形化界面,并且大多数Linux操作系统中默认提供XWindow系统
2008年的金融危机对中国的实体经济造成了一定的冲击,为了应对危机,中央政府推出了四万亿的经济刺激计划,其中的大部分资金需要由地方政府筹集,由此推动了地方政府债务规模的
如今,随着车辆数目的急速增长,交通事故频繁发生,给人类社会带来了日益严重的危害。而在大量的交通事故里,疲劳驾驶是诱发交通事故的关键因素。于是,高效地提升疲劳驾驶检测精确度
在创意经济时代,创意将成为自然资源、劳动力、资本和技术以外,新的无形生产要素。对于企业而言,如何充分调动创意型员工的积极性和工作状态是决定企业成功与否的关键。因此,
随着经济全球化时代的到来,国际间的交流与合作越来越密切,当今社会迫切地需要既具有夯实的英语语言基础又具备进行跨文化交际能力的人才。然而,长期以来我们的英语教学主要集中在词汇、语音、语法功能和翻译上,所以,当学生在和外国人进行真正的交际时,多数都无法真正理解别人或者无法表达自身的观点。2017年新版布的普通高中英语课程标准明确规定了高中英语课程必须注重培养学生的文化意识。此外,还指出学生应该能在特定