无线网络中的缓存放置和路由选择问题

来源 :南京大学 | 被引量 : 0次 | 上传用户:yangmingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信网络的飞速发展,用户对于高清视频业务的需求日益增加。然而视频质量的不断提升,导致对于无线网络中的传输速率和效率的要求日益提高,同时带宽资源也显得捉襟见肘。为了解决上述问题,在靠近用户侧进行文件缓存成为了可行并有效的方法。因此如何进行文件缓存直接影响到了通信成本和用户体验。我们尝试在无线通信网络中解决这一问题。论文主要研究如何优化缓存放置和路由选择策略,以此来降低运营商成本和通信延迟以提高用户体验。论文的主要工作如下:1.构建模型描述无线通信网络中的缓存放置和路由选择问题,并在时间上分为静态和动态。以真实文件被点击数据作为依据,研究在无线通信网络中的文件流行度问题。2.以真实内容分发网络为参考建立系统模型,以最小化运营商通信成本和用户延迟为双目标,提出了优化缓存放置策略和路由选择策略的联合优化问题,并采用轮换优化算法和交替方向乘子法分别进行求解,并通过与现实中常用的缓存放置和路由选择策略作对比,证实了我们提出算法的有效性,可靠性和鲁棒性。3.通过将预测文件流行度规约为多臂赌博机问题,预测当前时刻整个网络中的文件流行度,并以此流行度为参考,解决一个在时间上连续的以最小化通信成本为目标的优化缓存放置和路由选择策略的联合优化问题。我们提出了两种算法,在第一种算法中运用信心上界算法估计流行度,随后运用交替方向乘子法对优化问题进行求解。在第二种算法中,我们运用汤普森采样估计流行度并决定缓存放置策略,随后运用贪婪算法决定路由选择策略。仿真结果也表明了我们提出的两种算法具有一定的优越性。综上所述,本文在流行度已知和未知两种情况下,研究了在无线通信网络中的缓存放置和路由选择问题,以降低通信成本和延迟为目标分别规约问题并提出算法进行求解。仿真结果也表明了,通过合理的缓存文件和路由安排,可以有效地提高缓存命中率从而达到提高用户体验、降低网络成本的终极目标。
其他文献
目的:通过检测原发性闭角型青光眼患者与正常人群血清中补体C3含量,从而验证原发性闭角型青光眼患者血清中补体C3的水平变化与疾病是否具有相关性,以及通过对原发性闭角型青光眼患者进行眼科专科检查,探究原发性闭角型青光眼患者血清中补体C3水平与眼压、视网膜神经纤维层厚度及视野缺损程度是否具有相关性,并探讨血清补体C3水平与原发性闭角型青光眼发病之间的意义。方法:基于我国原发性闭角型青光眼诊断标准,在排除
遥感技术特别是现代传感器采集技术的发展使得遥感影像的辐射、空间、光谱和时间分辨率得到了一定程度的提高,并使得遥感在目标检测,天气预报,火灾检测,军事监视,农业实践评估等领域也发挥了更为重要的作用。遥感数据广阔的覆盖范围和遥感影像分辨率的提高使得多通道传感器采集的数据量难以估量。海量的遥感数据需要充足的带宽用以传输数据、足够的空间用于存储数据以及丰富的计算资源用于处理数据。在现有的实际条件下,这些要
随着经济全球化的迅速发展以及数据传递速度的持续提高,金融市场的波动和投资风险逐渐增大,影响因素也日趋复杂,在复杂多变的股票市场,股市波动是投资者非常关注的因素,波动的大小直接决定着投资者的风险。以新浪微博为代表的交流平台,因其言论相对自由,微博内容能够真实反映博主的情感态度,加上粉丝有跟风行为,从而影响股民情绪,综合股票供求关系和股票价值等市场实际因素对股市产生影响。因此,研究微博情感对股市的影响
近年来城市人口日益增多,行人交通拥堵不仅影响人们的日常出行,而且频繁造成各种行人踩踏事故,对人们的生命财产安全构成了严重的威胁。通过构建合理的行人流模型来探索其宏观行为特征和自组织现象的生成机理,对于提升我国行人交通安全的基础理论及应用水平具有重要意义。本文在现有行人流模型的基础上,通过考虑疏散环境存在不确定疏散信息、多个出口、危险源等情况,分别建立了相应的基于移动收益矩阵的元胞自动机模型,通过数
智能机器人已经运用在当今社会各个方面,在劳动密集型的催收行业也得到初步的使用。智能催收项目分两个系统:催收机器人信息配置系统和智能对话系统,智能对话系统又分为:集成
对于装配式剪力墙,竖向连接是保证其承载能力、延性、耗能能力的重要连接部分,不同的装配式剪力墙竖向连接技术对剪力墙的力学性能也会有不同的影响。为此,本文通过对比现有的竖向连接技术,课题组提出了一种安装简单、施工便捷,且能提供比现浇更好的承载能力与变形能力的装配式剪力墙竖向连接方式。本文提出了两种剪力墙竖向连接方式,即钢扣板式竖向连接和钢管混凝土键竖向连接。钢扣板式竖向连接就是利用L形钢板焊接在带孔钢
一直以来,黄柏的化学成分、药理作用和临床研究受到人们的关注,而造成了忽略了黄柏内表皮的丰硕的黄色素的结果。经查阅大量文献资料,科研人员对黄柏色素的报道不多,把黄柏色素作为天然食品色素的研究更是未见报道。黄柏蕴含天然、量多的黄色素,黄色素是在人们生活中是很重要的一种色素,黄柏色素赋予食品艳丽的色彩,安全无毒,对于食品工业而言,开发一种新的、天然、安全、无毒无害、放心的食品添加剂有着重要的意义。本论文
城市河流系统能够在很大程度上决定城市河流水体和沉积物中污染物的分布、迁移和最终去向。为了研究常见的城市不同河道景观中污染物的分布情况以及这些不同河道景观之间的污染分布差异,我们选取了郑州市区贾鲁河河道内的四种不同的城市河道景观进行研究,这四种河道景观包括城市原始河道景观、城市湿地构建河道景观、城市公园河道景观和城市正常河道景观,采集了在这四种不同的城市河道景观中的水样及沉积物底泥样品,分别对采样点
目的:探讨幽门螺杆菌(Helicobacter pylori,H.pylori)感染通过原癌基因c-JUN引起DKK1表达上调,以及DKK1在胃癌细胞生长和侵袭中的作用及分子机制。方法:(1)用c-JUN shRNA转染胃癌细胞AGS和SGC-7901 48h,加入H.pylori 1004感染细胞6h,收集细胞,提取总蛋白,蛋白免疫印迹(Western blot,WB)检测各组c-JUN和DKK
电子病历可以看作是病人在进入医院到离开医院期间的记录信息,包括所患疾病的原因、疾病的治疗方法以及对于疾病的药物治疗与疾病的检查手段等等。这些信息不但有利于患者健康的恢复,而且为以后的医疗留下了宝贵的信息。电子病历一般有图像信息与文字信息两种,其中以文字信息居多。医院记录的电子病历文字信息绝大多数是非结构化的信息,这些信息对科研与临床都有着重要的意义,然而这些信息并不容易被信息抽取。文本信息抽取最基