无线融合网络中分布式缓存技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:fsdgvii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的日益成熟,移动智能终端的普及,宽带多媒体业务的快速发展,以及5G背景下可沉浸式媒体、车载通信和万物互联等新型通信场景兴起,全球移动数据流量呈现指数级的增长,给无线通信网络带来了巨大挑战。针对无线通信网络中流量过载的问题,基于缓存的无线融合网络卸载是一种很好的解决问题的手段。然而,无线融合网络采用的集中式缓存机制存在吞吐量提升有限和缓存利用率较低的问题。为此,本文研究了无线融合网络中分布式缓存技术。首先,本文对基于分布式缓存的无线融合网络系统模型进行了研究。对于用户密集场景,诸如高铁、火车站等,本文在无线融合网络中引入无线Mesh网络。为简化问题的复杂度,Mesh路由节点的拓扑结构为网格型。受限于节点能力和用户请求容忍时间,本文系统模型只考虑二跳以内的场景,即用户请求到邻居节点以内。然后,针对用户均匀分布场景,在路由节点缓存和带宽有限的条件下,本文优化业务到节点的分配策略实现系统的吞吐量最大化;本文证明了上述最优化问题是非多项式时间可解性(NPH)问题,提出了三种启发式的近似算法:基于间隔的节点选择和奇偶业务划分的动态规划算法(ABNS-ODP),基于间隔的节点选择和动态规划算法(ABNSDP),基于度的集合覆盖节点选择和动态规划算法(DBGNS-DP)。仿真结果表明,在吞吐量性能上,提出的分布式缓存机制优于传统融合网络的集中式缓存机制,缓存利用率提高了50%到70%。在吞吐量指标和缓存利用率上,算法DBGNS-DP性能最优,算法ABNS-DP次之,算法ABNS-ODP最差。在复杂度上,三种算法性能表现相反,但远优于遍历求解算法。在请求响应时间上,算法都表现为定值。由于算法DBGNS-DP的性能提升是以牺牲负载均衡性、延迟时间以及复杂度为代价的,我们需要在吞吐量,负载均衡,复杂度以及延迟等方面做折中的选择。接着,针对用户非均匀分布场景,本文采用了空间齐次泊松点过程和泊松簇过程对用户请求分布建模。在均匀分布场景的研究基础上,考虑了用户请求非均匀分布和路由节点负载能力有限的情况,本文提出了基于请求数的集合覆盖节点选择和动态规划算法(RBGNS-DP)。仿真结果表明,算法RBGNS-DP的性能优于传统的融合网络动态规划算法。并且该算法具有普适性,一般的用户非均匀分布模型均可以采用该算法进行问题求解。最后,总结了上述研究工作,并对未来的研究做出展望。
其他文献
GD包装机在烟包成形过程中,对包装材料如铝箔纸、白卡纸、盒片的缺陷和不规则物流可以进行检测并剔除,但对于400包/min的高速机来说还远远不够,不可避免地会产生一些有缺陷的烟包
筛豆龟春属半翅目龟春科,俗名平腹春。近年来已成为豫西山区(豫、陕、鄂)交界区域西峡县大豆主要害虫,一般可造成减产15%。严重时甚至达到30%以上,是大豆优质高产的一大障碍。
选用5种不同颜色的塑料膜作棚膜进行香料烟调制.结果表明,不同颜色的棚膜对香料烟调制过程及效果有较大的影响:①棚膜的颜色对棚内温度有较明显的影响,对烟叶重量变化有一定
本轮国际金融危机给我国经济带来巨大冲击。但由于我国幅员辽阔,各省经济结构不同,经济发展水平不同,因而受到的冲击也不同。通过对典型外向型经济省份江苏省与非外向型经济省份
项目教学法是以项目为驱动力,强调学生参与、教师引导的教学方法。将项目教学法应用于《会计学原理》课程,指导学生结合理论知识开展项目化实训,通过对会计凭证项目案例、账
对10种国内外混合型卷烟主流烟气中酚类物质进行了分离鉴定。方法包括酚类物质的萃取分离、硅醚化和毛细管气相色谱分析。测定了17种酚类物质的含量,结果表明:①国内外卷烟烟气
本文是唐代老学体系的个案研究,立足于对解《老》作品的原创性探讨,不以老子思想体系以及解《老》者个人哲学思想的理论阐述为宗旨。全文由绪论及主体部分四章组成。 第一部
随着“八项规定”、“六项禁令”、“养老制度并轨”等一系列政策的先后出台,使公职人员原来享有的福利待遇明显减少,加之近几年物价水平整体上涨速度较快,使得公职人员工资
随着工业化进程的加快,工业污染成为全球面临的一大问题,气体污染是近年来愈发亟待解决的具有挑战性的问题,因此加快治理气体污染备受全球研究者的关注。多孔材料由于其独特的内部结构和优异的特性成为一种极具前景的吸附剂材料,其中,多孔炭材料由于其相对更高的比表面积、更低成本、对环境无害等优点,在众多领域引起重视,是一种具有发展潜力的吸附剂材料。本论文采用溶胶凝胶法利用有机小分子单体制备了新型有机聚合物凝胶前
通过系统缺料信息的组合方式的优化、料位传感器信息的合理化处理等改进措施,提高了系统的双斗输送效率,同时,实现了对各机台输送能力的均匀化,达到了提高小车送丝系统输送能力的