基于组合设计的编码缓存构造

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:liweitxwd147
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着以视频流为主的无线流量爆炸式增长,目前无线网络在传输高峰期面临巨大的传输压力。2014年贝尔实验室的MaddahAli和Niesen等人开创性地提出了编码缓存的技术。该技术能够充分利用用户的缓存来减小传输高峰期的数据传输量。然而大多现有编码缓存方案都有一个同样的问题,即每个文件的分块数过大,而使得方案的执行复杂度过高。因此目前编码缓存方案的研究重点为,设计传输量和文件分块数都不大的编码缓存方案。Yan等人提出了 一种名为放置分发阵列(Placement Delivery Array,简记为PDA)的组合结构,从而将研究编码缓存方案的问题转化为研究PDA的问题。需要指出的是目前大多编码缓存方案都可以被PDA表示。在本文中,我们通过几类不同的组合结构设计了几类新的编码缓存方案。主要的结果包括基于组合设计中的BIBD,t-设计和有限域上射影几何等工具构造PDA。与一些已有的编码缓存方案相比,本文构造的方案具有更小的文件分块数和传输率。此外本文还从矩阵直积的运算出发,利用已有PDA复合构造出了新的PDA,该方法能让我们得到更多的编码缓存方案。本文的研究丰富了构造PDA和编码缓存方案的结果。
其他文献
互联网作为当今数字通信的主体,从诞生至今被广泛研究。博弈论作为分析网络行为的一种方法,通过假设通信节点、传输数据等在竞争网络资源时具有利己性,分析这些参与者的利己行为对网络性能的影响。博弈不均衡表示参与者通过单方面改变策略即可获利,此时参与者的利己性便将对整个网络造成影响。分析网络博弈可为改进互联网网络性能提供思路。回顾网络博弈的发展,从早期对抽象网络的理论分析,到近几年博弈论在边缘计算等领域的应
学位
推动农村一二三产业融合发展,是乡村振兴背景下国家积极发展农村经济的重要举措。推动农村产业融合,有利于优化农村资源配置,提高农民的收入,激发农村发展的内生动力。乡镇政府作为我国政府体系的基础环节,是国家政策的最终落实者。当前,我国农村产业融合还处于探索阶段,乡镇政府如何推动农村地区产业融合,是值得研究和讨论的课题。本文从政府职能角度出发,以新公共服务理论和政府职能理论为基础,结合实践,深入剖析研究W
学位
地理信息素养(Geographic Information Literacy)为当前的地理信息化教育带来重大的机遇和挑战。2005年,加拿大学者杰森·米勒(Jason Miller)及彼得·凯勒(C.Peter Keller)首次提出了地理信息素养这一概念。随着教育信息化程度的深入,高中生地理信息素养培养逐渐在世界各国高中地理信息化教育中展开,越来越多的国家在高中地理课程中重视学生地理信息素养培养
学位
目的:分析血清抗苗勒管激素(AMH)与多囊卵巢综合征(PCOS)患者临床特征相关性,研究AMH对多囊型PCOS的独立诊断价值,及AMH联合黄体生成素(LH)、卵泡刺激素(FSH)比值对多囊型PCOS的诊断价值。方法:选取2019年2月至2021年11月就诊于大连医科大学附属第一医院生殖医学中心并被确诊为PCOS的87例患者为病例组(PCOS组),另外选取同期来院诊断为其他原因(如输卵管、子宫宫颈、
学位
近年来,云计算技术急速发展,“万物上云”已成为一种趋势。云上业务的数据传输大多会经历端到云和云到端的过程,其服务质量深受网络全路径性能的影响。因此,对网络全路径进行一次测量分析以探究其对端到端网络服务质量的影响是很有必要的。本文以众包直播服务为例,将影响端到端网络服务质量的全路径分解为云网侧路径和以5G为代表的接入网侧路径。首先,在广域的云网侧,本文以阿里云为例,对云的网络性能进行了测量分析。通过
学位
论文从全流程多角度围绕S市总工会机关绩效管理问题展开细致思考,同时以此引入,对目前我国公共服务部门大多采取的目标责任制的考核管理模式进行了全面深刻思考总结,再通过S市总工会机关绩效管理问题优化为切入,提出了更加完善的优化思路。对于S市总工会机关绩效管理问题的分析调研归纳出它的绩效管理的总体规划、监控、评价和结果反馈和运用等方面有着不同程度的考核管理设计简单、制定指标不完善、管理和监督绩效缺失、使用
学位
目前网络规模不断扩大,各类网络请求与日俱增,这需要网络服务提供商能够应对不同状态下的网络请求,合理地利用网络资源。在能够容纳足够多的网络请求的同时保障客户的服务质量。传统的通信网络通常依靠专有的通信设备对数据进行层层处理,其结果限制了网络的可扩展性,无法做到对用户请求的及时响应,所以更不能做到对用户通信质量的感知。网络功能虚拟化(Network Function Virtualization,NF
学位
近年来,分布式缓存系统已被广泛应用于各个领域以满足用户高性能数据存储和访问需求。目前很多分布式缓存系统都基于一致性哈希算法构建集群以避免访问请求转发带来的性能开销。这些系统往往以虚拟节点为单位管理数据以提高效率,一个虚拟节点对应哈希环上的一些数据。同时,目前很多研究表明缓存系统面临极度不均衡的访问负载问题,系统中少量数据承载了大量的访问请求。这会导致哈希环上少量虚拟节点对应的数据访问热度过高。我们
学位
文章首先分析了新医科背景下医学影像技术专业人才培养的思政目标,然后提出了新医科背景下病理学课程思政教学实施的有效路径,最后论述了新医科背景下病理学课程思政教学实施的具体实践。
期刊
背景与目的精神障碍患者的违法犯罪行为越来越受社会舆论的关注,暴力犯罪行为更是其中最突出的问题。在司法精神鉴定实践中,暴力犯罪行为者的相关能力鉴定案例逐年增多,精神分裂症患者在其中占绝大部分。精神分裂症作为临床常见的重性精神障碍,其丰富的精神病性症状可造成认知功能受损或者思维障碍,降低患者的认知能力和社会功能。患者受疾病的影响,难以辨认和控制自己的行为,而出现冲动暴力伤害,常威胁到自身及周围人的人身
学位