异构蜂窝网络中主动式缓存更新问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:king_hxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构蜂窝网络是一种具有前途的能够应对当前飞速增长的移动数据流量的网络架构,但其性能会受到网络中异构基站回程链路容量受限的影响。基于此,近年来研究者提出了主动缓存的思想,通过在异构小型基站上主动缓存热门视频文件,能够有效减少用户访问时延,降低基站回程链路流量,因此成为了当前研究的一个热点。现有研究工作大多关注如何根据视频文件热度分布优化缓存放置策略;当视频文件热度分布发生变化后,根据当前热度分布生成新的放置策略并依此进行缓存更新。然而,这种缓存更新方式忽略了小型基站上原有的缓存状态,从而会带来大量的通信开销与能量开销。针对上述问题,本文针对异构蜂窝网络中如何高效进行主动式缓存更新的问题进行了深入的研究,并结合小型基站回程链路接入方式的不同,提出了相应高效的缓存更新策略。论文主要贡献如下:1、针对每个小型基站通过独立的回程链路从文件服务器获取文件的异构蜂窝网,研究了在小型基站通信能量受限的条件下,如何对小型基站进行主动式缓存更新使得系统缓存命中率最大。首先将该问题建模成一个组合优化问题,并证明了该问题是NP难的。进一步地,提出了基于贪心选择与基于局部搜索的两种高效的缓存更新策略。最后,基于优酷网的真实视频访问数据进行了仿真实验,实验结果表明所提更新策略能够以较低的通信成本实现高效的缓存更新,并且可以通过调节更新周期在缓存命中率与更新开销间寻求良好的平衡。2、针对每个小型基站通过无线方式与中心基站进行连接并通过中心基站从文件服务器获取文件的异构蜂窝网,研究了中心基站如何在能量受限的情形下,结合无线多播传输方式,选择合适的发送能量多文件进行多播,以及小基站如何对文件进行替换,以使得系统缓存命中率最大。首先将该问题建模成一个组合优化问题,并证明了该问题是NP难的。其次,针对用户只连接单个基站的情形,提出了一种基于多选择背包的更新策略;针对用户可连接到多个基站的情形,则提出了一种基于命中率增益与能量比的贪心更新策略。最后,基于优酷网的真实视频访问数据对所提的基于多播的更新策略进行了仿真实验。实验结果论证了所提多播更新策略的高效性,并表明基于多播的更新方式比基于单播的更新方式相比,能极大地降低能量消耗。
其他文献
并联管路流量分配不均匀问题广泛存在于油田油气集输系统中,转油站来流系统来流的不确定性导致并联管路“偏流”工况的产生,来流在管道中的相态和流态随压力和管道形态的不同
近年来,随着深度学习在计算机视觉领域取得了极大的成功,基于深度学习的智慧监控系统研究也获得研究人员的广泛关注。行人再识别问题作为智慧监控系统的重要组成部分,在寻找
本文研究磁性材料铁磁链模型及其相关模型解的问题,铁磁链方程中最重要的方程就是LL方程,他是描述铁磁性材料磁密度演化的基础方程.在文章中我们构造了具有有理分数形式的薛
无标定视觉伺服根据目标特征在图像空间内的误差信息,通过视觉映射模型将平面图像误差映射到三维空间,引导机械臂实现空间定位。无标定视觉伺服在不确定的工作场景和执行较为
白光发光二极管为固态照明领域提供了新的环保机遇,大大降低了全球能源消耗和二氧化碳气体排放。另外,它们还展现出低成本,易于微调,可加工性,低毒性,设备制造有足够的灵活性
近年来,自动驾驶研究、智慧交通建设突飞猛进,车辆检测技术成为业界的研究热点。由于深度卷积神经网络具有一定的旋转与平移不变性等特点,在车辆检测任务中得到广泛应用,其中
中柬友谊源远流长,早就有中国人移居柬埔寨,他们在柬埔寨落地生根,发展经济、重视华文教育、建立华文学校。金边作为柬埔寨的首都,是华人居住最多的城市,也是华文学校办学规
经验提炼田东县建立农村金融组织、信用、支付结算、保证保险、抵押担保、村级服务等"六大体系",后又以信用建设为核心,建立"田东县普惠金融服务平台",对"六大体系"进行改造
分布式存储系统具有存储容量大、扩展灵活、成本低廉、可靠性高等特点,但由于规模庞大、节点可靠性低常发生节点故障。传统纠删码提高了系统可靠性,但修复过程中需要k倍于失
在我国经济飞速发展的同时伴随的环境污染现象已引起党中央和国务院的高度重视,国家接连出台一系列法律法规作为环境规制手段以治理环境污染问题。但作为规制政策主要针对者,