基于移动感知缓存的无线通信网络建模与优化

来源 :西南交通大学 | 被引量 : 1次 | 上传用户:babyleah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新服务与新应用场景的加速出现,爆炸式的移动数据业务与海量的设备连接导致移动通信网络面临严峻的挑战。为了应对这些挑战,5G网络使用了许多先进的技术,例如无线缓存技术。使用无线缓存技术,网络将所属内容提前放置在网络边缘设备(通常指基站与用户节点,但本文主要研究缓存在用户节点侧)。当大量的用户请求同样的内容时,这些用户能够直接从边缘设备获得它们请求的内容,避免核心网络重复地处理这些业务请求。因此,无线缓存不但可减少业务的下载时延,而且有效地降低网络侧冗余数据流量。本文重点研究节点处于移动状态时,利用节点在移动过程中协作通信来提高缓存有效性。首先,本文建模了一个基于移动感知的文件恢复代价最优化缓存问题(COCP)。该问题分析了考虑用户移动性,缓存容量和编码文件总段数对缓存性能的影响。本文给出了该问题的复杂度证明。针对该问题的解,本文先得到COCP目标函数的一个下界近似函数,利用这个下界函数构造一个线性化近似代价最优化缓存方法(ACOCP)。在小规模以及中等规模系统场景下,ACOCP方法可以获得COCP全局最优解的下界以及一个子最优解。此外,本文提出了一种低复杂度且有效的移动感知多用户缓存算法(MAMU),实现了复杂度与有效性的折中。性能评估结果表明,本文提出的基于ACOCP和MAMU缓存方案的性能优于相关的传统缓存方案。随着移动速度增加,移动性先带来正增益,然后带来负增益。接着,由于已有移动感知缓存的研究工作忽略时延与网络卸载率之间的关系,本文建模了一个满足给定网络卸载率的时延最优化缓存问题(DOCP)。本文证明求解该问题等价于求解另外一个具有性能保证的网络负载率最优化缓存问题(NOCP)。本文提出一种二分查找算法和近似NOCP(ANOCP)方法获得DOCP最优解的下界。基于这个下界,本文提出一种有效的查找算法获得了NOCP的解。其中,为了降低在ANOCP方法中整数规划算法的复杂度,还提出了一种松弛取整算法。研究表明,对比相关的传统缓存算法,本文提出的算法可以在更短的时延内实现给定的卸载目标。基于整数变量解的性能优于基于连续变量解的性能,但前者的算法复杂度要高于后者。再次,已有关于移动感知缓存的研究工作只考虑在什么地方缓存什么内容,而忽略了缓存时间周期对缓存优化的影响。基于这个发现,本文建模了一个研究缓存时间周期的驻留感知最优化缓存问题(RACP),并给出了它的复杂度证明。在所有帮助者缓存器的大小都一样且任意请求内容的车辆与所有帮助者的接触速率也一样的对称场景下,本文提出一种动态规划算法(DP)获得这种场景下RACP问题的全局最优解。在任意场景下,本文又提出一种低复杂度且有效的驻留感知多帮助者缓存算法(RAMA)并获得问题的子最优解。研究表明,基于DP与RAMA缓存方案的性能优于传统的缓存方案。在对称场景下,随着权重因子与总时隙数目的增加,本文提出的启发式算法获得的解离最优解的误差逐渐变小。在一般场景下,当移动速度很低时,基于流行度的缓存算法实现很好的性能。此外,对比随机缓存算法与基于流行度缓存算法,本文提出的启发式算法展现出更好的性能。最后,已有移动感知缓存的研究工作通常考虑内容流行度固定不变的场景。本文建模了一个动态缓存问题(DCVN)研究内容流行度随时间动态改变对缓存优化的影响。本文给出了该问题的复杂度证明。针对该问题的解,通过将该问题的表达式等价转化成一个线性整数规划表达式,可以获得该问题的全局最优解。然后,本文又提出一种低复杂度的贪心算法获得该问题的子最优解。性能评估结果表明,对比于全局最优解,当更新单位数据的代价很低时,频繁地更新缓存器中的内容可以实现很好的性能。本文提出的贪心算法优于基于流行度缓存算法。此外,本文提出了一种嵌入式马尔科夫链模型研究基于跟踪区列表(TAL)的位置管理方案,并得到了基于TAL位置管理方案信令开销的表达式,仿真验证了该模型的准确性。研究结果表明,当用户的移动性与业务特性给定时,通过提出的模型可以给当前用户分配一个最佳的TAL以致于总的信令开销最小。对比已有的分配方案,通过本模型得到的分配结果要优于存在的分配结果。
其他文献
2013年,"一带一路"的战略构想受到全世界的密切关注,也使更多的中国企业将目光投向"一带一路"周边国家和地区。2叭4年,商务部新修订的《境外投资管理办法》大幅降低了中国企
用毛细管流变仪、Rheotens拉伸流变仪、旋转流变仪研究PE—RT管材专用料的流变行为。结果表明:3^#、1^#、4^#、5^#是少量长支链分子和大量线性分子的共混物;2^#具有星型结构,但
研究背景与目的自噬仍是目前研究的热点,我们知道,自噬是细胞中一种依赖于溶酶体的极度保守的生理过程,是细胞内物质再循环的有效机制。自噬是一种多步骤的动态生理过程,包括
实验利用DAPI染色观察了岩牡蛎和长牡蛎正反杂交的受精卵在受精过程,减数分裂和早期卵裂的核相变化。结果表明,长牡蛎精子进入岩牡蛎成熟卵子后,激活卵子完成2次成熟分裂,同
目的:建立区(县)级疾病预防控制中心职工胜任基层疾控行业相关工作的胜任力评价指标体系,了解基层疾控中心职工对疾控行业工作的胜任力现状,探索其胜任力的影响因素,从而将指标体系运用于指导基层疾控机构的人才队伍建设,指导疾病防控能力全方位提升,更好推动我国基层公共卫生事业和疾病防控工作的发展与进步。方法:(1)通过文献研究、预评价和专家会商,根据国内外既往研究,结合我国区县级疾控中心工作实际,初步确立基
为了提高PLC翻转课堂的教学效果,设计出了适合该教学模式的课堂教学实验系统。根据课堂教学和翻转课堂模式的特点,梳理出它们对PLC实验系统的要求。利用计算机、虚拟仿真、无
大数据时代,高等院校既面临着一系列的挑战,同时也为学校发展注入了大量的活力和动力。现代信息化的发展对学校的财务管理环境、管理方式等都引发了巨大的变化。现代信息化管
提出基于ELM的广义神经网络语音情感识别模型,对基于ELM的单隐层前馈神经网络模型,采用多点交叉和多点变异遗传算法对模型参数进行优化;对基于核函数ELM的广义单隐层前馈神经
本文从择偶条件、家庭成立的决定因素、结婚仪式、家庭类型、家庭成员关系、离婚率等方面分析了改革开放二十多年来中国的婚姻家庭制度的演化过程,并充分肯定了这个过程的进
随着网络用户对隐私保护要求的不断提高,匿名通信技术与隐藏服务机制(又名暗网)得到快速发展。然而隐藏服务强匿名性和难以追踪的特点为非法活动提供了庇护场所,非法服务层出不穷,给网络空间安全带来了严重威胁。因此,研究隐藏服务非法活动的分类,对防止和打击违法犯罪行为,具有重要意义。由于隐藏服务域名发布方式隐蔽,非法网站数量分布不均衡,且内容迁移更新频繁,大规模数据采集与标记具有一定难度,因此当前隐藏服务非