编码缓存方案中通信负载与开销的优化研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:fq8628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网络中的移动用户在日常活动中具有较强的时间规律,造成了网络流量的高时变性特点。编码缓存由Maddah-Ali和Niesen最先提出,是一种将网络流量高峰时期的压力转移到低峰时期的网络编码技术,缓解了网络流量高峰时期的压力。基于中心化网络模型,Maddah-Ali和Niesen提出的中心化编码缓存方案(MN方案)在未编码缓存和用户请求不同文件时的通信负载达到了顺序最优。PDA(Placement Delivery Array)是一类用来描述中心化编码缓存方案的组合构造,其生成的方案称为组合编码缓存方案。线性编码缓存方案由缓存矩阵、编码矩阵和解码矩阵三类矩阵组成,从线性代数的角度对中心化编码缓存方案作了一般性刻画。PDA可以通过一类转换,得到特定的多址接入编码缓存方案。本文研究了中心化编码缓存方案在用户请求相同时对通信负载的一般性优化,以及由MN PDA转换得到的多址接入编码缓存方案的开销计算及优化。本文的研究结果如下:1.基于中心化网络模型,本文研究了组合编码缓存方案的图优化。给定PDA和任意用户请求d,按照特定规则生成PDA-d图:令图的顶点和边分别表示服务器广播的信号及这些信号之间的关系。通过设计对图的搜索算法,可以搜索出最多的冗余信号,其可以由其它信号再编码获得。服务器将冗余信号消除,降低了无线信道的通信负载。2.基于中心化网络模型,本文研究了线性编码缓存方案的秩优化。在传输阶段,当用户请求相同文件时,本文重新刻画了线性编码缓存方案,变换了编码矩阵,使其与用户请求相关联。通过对所有用户的编码矩阵整体求秩,可以找出服务器广播信号的最大线性无关个数,进而求出通信负载的下界。3.基于多址接入网络模型,本文研究了带开销的多址接入编码缓存方案。在由MN PDA转换得到的多址接入编码缓存方案中,假设存在用户访问缓存结点的访问开销和服务器广播信号的广播开销。本文计算了方案的总开销,并建立了叠加优化总开销的数学模型。在本文中,基于组合编码缓存方案和线性编码缓存方案分别提出的图优化和秩优化,均是对中心化编码缓存方案的一般性优化,降低了通信负载;基于由MN PDA转换得到的多址接入编码缓存方案考虑了开销,并建立了叠加优化总开销的数学模型。
其他文献
目的:探究黔产天麻通过调节脑-肠轴对蛛网膜下腔出血(SAH)大鼠的保护作用及机制。方法:选取成年雄性大鼠60只,采用血管内刺破法建立SAH模型,并随机分为假手术组、模型组、天麻低、中、高浓度组,5组分别给予相应处理1周后进行造模,24 h后取材,利用HE染色观察病理学变化,免疫组织化学染色、蛋白免疫印迹检测神经递质5-羟色胺转运体基因连锁多态区(5-HTTLPR)、降钙素基因相关肽(CGRP)、白
期刊
目的:通过观察“消疤草”对大鼠肝纤维化组织CD147表达的影响,探索“消疤草”预防大鼠肝纤维化的作用机理,为苗药“消疤草”的开发利用提供理论依据。方法:72只Wistar大鼠随机地分为正常对照组、模型组、扶正化瘀组、“消疤草”高(原液)、中(1/5原液)、低(1/10原液)剂量组共6组,每组12只。除正常对照组外,其余各组别均予40%CCl4葵花籽油液经皮下注入、腹腔注射猪血清、30%酒精灌胃(每
学位
大数据时代的来临,使得基于神经网络的深度学习算法广泛地应用于生物医疗、面部识别等现实生活场景中。然而,具有不同背景知识的攻击者通过直接获取原始数据敏感信息或间接提取模型参数的方式来获取利益,甚至通过生成对抗样本的方式导致模型分类错误。深度学习所面临的隐私泄露及安全风险直接阻碍了深度学习的发展。因此,深度学习的隐私保护已逐渐成为近年的研究热点。差分隐私作为一种提供严格数学证明的隐私定义,旨在保护敏感
学位
随着三维点云技术的发展和普及,三维点云图像处理技术在诸多领域中有着广泛的应用。三维点云图像处理技术成为三维扫描测量系统、三维重建、逆向工程、计算机视觉以及机器人导航等领域中的核心部分。由于三维扫描设备无法一次性获得待扫描对象的全部点云图像,因此,通常会将三维扫描设备围绕目标对象移动来进行多次扫描,再将从不同方向获得的点云配准到公共的坐标系,以获取完整的三维模型。这一过程叫做三维点云配准。三维点云配
学位
学位
<正> 有关内蒙古地区的鱼类调查过去做得很少,先后只有日人大岛正满(M.Oshima,1926)木村重(S.Kimura,1934)和森为三(T.Mori,1941)等于赤峰、热河、包头三地作过零星报道,但对呼和浩特鱼类的系统研究则尚未进行。内蒙古大学生物系于一九六二年夏季,趁暑假实习前后之便,曾作大量采集而获鱼类标本一千余尾。
期刊
目的:探讨血清维生素D水平、天冬氨酸氨基转移酶/血小板比值指数(APRI)和基于4因子的肝纤维化指数(FIB-4)对慢性乙型肝炎肝纤维化的临床诊断价值。方法:采用回顾性研究方法,选取2020年1月至2021年12月在贵州医科大学附属医院感染科就诊的行肝穿刺活检的慢性乙型病毒性肝炎患者为研究对象,共245例,根据肝穿刺病理活检结果将肝纤维化分期(S)分为无纤维化组(S0)60例,轻度纤维化组(S1)
学位
目的探究红细胞分布宽度(RDW)、中性粒细胞与淋巴细胞比值(NLR)与传统肿瘤标志物癌胚抗原(CEA)、糖类抗原19-9(CA19-9)联合检测对胃癌诊断和分期的价值。方法回顾性纳入2014年11月至2021年11月就诊于贵州医科大学附属医院的胃癌患者、癌前状态及癌前病变患者、慢性非萎缩性胃炎患者。胃癌患者根据国际抗癌联盟(UICC)2016年第八版TNM分期系统进行分期,并根据TNM分期结果进一
学位
剪纸艺术是我国最古老的民间艺术之一,寄托了当地人民对美好生活的期盼和向往。通过一幅幅精美的作品,能够反映出该地区的社会风尚、人文风情和生活习惯。徐州剪纸由于其独特的地理位置以及楚汉文化的影响,成为了该地区特有的民间艺术形式。将徐州剪纸运用到室内设计中,对徐州剪纸艺术的传承发展和室内空间文化内涵的营造具有积极的作用。本文对徐州剪纸艺术特征、徐州剪纸在室内设计中的应用方法和应用形式进行了简要分析,希望
期刊
目的:通过Meta分析及临床病例观察研究,初步探讨DAA治疗的HCV/HBV重叠感染患者出现HBV再激活的风险性、HBV再激活对DAA抗HCV的疗效的影响,为HCV/HBV重叠感染患者临床合理用药及预防抗HCV治疗后HBV再激活提供理论依据。方法:1.采用meta分析研究HCV/HBV重叠感染患者DAA治疗后HBV再激活的风险性,计算机检索外文数据库Pub Med、Web of Science、E
学位