缓存、计算资源受限下无线网络吞吐量优化策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wzq558
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为将云计算下沉到网络边缘,边缘无线节点将逐渐具备文件缓存、任务处理功能。然而,经典的云-网分离的调度机制无法充分利用无线网络中分散的通信、计算和缓存资源。为应对资源受限与需求增长之间的矛盾,本博士论文以最大化网络吞吐量为目标,对通信、计算和缓存资源优化调度开展了系列研究。对可预测的多媒体通信需求,研究缓存资源受限下无线网络的流行文件放置问题,提前优化流行文件在网络内的缓存位置。进一步,对不可预测的计算型通信需求,研究计算资源受限下无线网络的计算型通信任务调度问题,实时均衡网络内中央处理器(Compute Processing Unit,CPU)和随机接入存储模块(Random Access Memory,RAM)的工作负载。同时,考虑到基于经典因特网协议(Internet Protocol,IP)地址的调度框架过度分离云-网的资源,导致调度开销过大的问题,将设计一种缓存、计算一体化调度框架,旨在降低高负载下无线网络的通信开销,从而提升网络吞吐量。主要贡献如下:
  1.针对缓存资源受限下无线网络吞吐量优化问题,本文优化任意网络拓扑下缓存文件放置策略。现有工作大多局限于单跳、单路径路由拓扑等假设,未考虑利用路由多样性提升本地缓存击中率,网络吞吐量难进一步提升。本文否定了资源受限下文件缓存策略次模性(Submodularity),并分析了任意拓扑下联合缓存-路由联合优化的计算复杂度。进而针对可拥塞网络,提出一种基于随机凑整法(Randomized Rounding)的文件放置策略(Joint Caching and Routing of Arbitrary Topology, JoCRAT),保证了在任意拓扑下该缓存策略能提供至少次线性的近似比。带宽有限时,相比于经典缓存文件缓存策略提升网络吞吐量2倍以上。
  2.针对计算资源受限下无线网络吞吐量优化问题,本文优化任意网络拓扑下计算任务调度策略。现有工作未充分考虑网络拓扑变化对时延的影响。本文分析网络的拓扑结构特性对网络吞吐量的影响机理,并发现部分特殊场景下调度策略的最优解结构。针对一般场景,提出一种基于随机交替凑整法(Altarnative Rounding)的分布式任务调度策略(Joint Caching,Processing and Routing of Arbitrary Topology, JoCaPRAT),保证最坏情况下吞吐量不低于最优值紧上界的常数倍。在显著改善网络内计算资源利用率的同时,相比于经典任务调度策略,所提JoCaPRAT策略的计算复杂度低一个数量级以上。
  3.针对基于IP调度框架依赖外部资源定位服务,如域名服务(Domain Name Service, DNS)等,缓存文件、接入计算资源带来的通信开销过大的问题,本文优化改进了IP组网架构,提出并实现基于面向对象组网(Object-oriented Networking, OON)的缓存-计算一体化调度框架,显著降低通信开销。并在网络仿真器-3(Network Simulator 3, NS-3)平台上开展动态多媒体自适应业务分发与网络内转码功能的相关实验。实验结果表明,在自组织Wi-Fi网络中,OON显著降低多码率视频传输中信令对带宽的消耗,提升了网络吞吐量。
其他文献
老人们在手机上下滑动之间获得快感,通过短视频,有人打开了自己的世界,有人实现了买卖自由,有人缓解了对远方亲人的想念,还有人用它填满孤独的大把时间。   某种意义上,是短视频替儿女照顾了他们的晚年,也见证和抚慰了这些可怜的灵魂——他们付出自己的时间,集体走进了一个由算法推荐营造的世界。退休老干部,每天抱着手机十小时   “别看手机了,赶紧遛狗去!”   早上七点多,老白还在被子里津津有味地刷着
期刊
上名校到底有多大的回报?   经济学家把教育对收入产生的因果效应称为教育的回报。这个概念强调,教育是一项人力资本投资,它能为投资者取得一份与金融投资相似的货币收益。但由于教育与诸多其他不可观察的因素混杂在一起对收入起作用,所以,对教育的回报进行准确的估计,一直是一代又一代经济学家们努力的目标。   芝加哥大学的著名经济学家雅各布·明塞尔在20世纪70年代是第一个使用回归方法对教育回报问题进行定
期刊
尽管北半球已经进入日照稀薄、温度降低的冬季,高球爱好者们依然有办法去找一个温暖的地方继续挥杆。四季花开的普吉岛、天空湛蓝的澳大利亚、充满野趣的南非国家公园、还有印度洋明珠毛里求斯……  南非——野味高尔夫  有一张流传广泛的照片:一个人在果岭推杆,不远处站着两只悠然自得的长颈鹿。如果在南非打球,野生动物随时都可能跑来当观众,有球手亲眼见到两只猎豹将捕获的羚羊拖过果岭带进树林,大家目瞪口呆地等候这一
期刊
随着万物互联时代的到来,越来越多的智能家居、电子产品进入人们的视线。家庭、企业以及密集区域所有事物的数字化驱动WiFi技术不断创新以满足不断增长的客户需求。2019年3月,IEEE标准协会对下一代WLAN标准EHT(Extremely High Throughput)工作组的文件审核立项,定名802.11be。为了获得更高的吞吐率和更低的延迟,启用6GHz频段将是802.11be的重大改进。本文从802.11be标准的研究现况出发,在6GHz频段与2.4G/5.8G频段进行多频段协作通信的层面对MAC协议
我国有4000万失能、半失能老人,“一人失能,全家失衡”,送往机构养老就成了最好的选择。而另外一个数字是,现有养老护理员仅50多万,存在着巨大的缺口。   在养老院里,护理员们守護着长者最后一程,也看到了自己的人生。老小孩   人到了85岁,不,还得再年轻些,80岁,会是什么样子?   饭菜一定是软软烂烂的,有些老人鼻子里会有一根细细的导管连入食道,人工慢慢推压打成碎末的流食滑入胃部;皮肤像
期刊
基于交错正交幅度调制的滤波器组多载波(Filter Bank Multicarrier with Offset Quadrature Amplitude Modulation,FBMC-OQAM)调制方案是下一代移动通信的热门多载波调制方案,它相对于5G标准使用的正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)方案具有带外能量泄露低、适应时频偏差能力强、频谱利用率高的技术优点。但是,它们都具有峰值平均功率比(Peak to Average Po
随着大量智能设备(如智能手机、平板电脑、便携电脑)和海量物联网的快速普及,以及各类新业务和应用场景的蓬勃发展,无线移动设备的流量需求极速攀升。海量流量需求在第五代移动通信系统(the fifth generation, 5G)中通过应用大规模天线、毫米波和超密集异构网络等技术提高网络容量来得到解决。然而,在5G通信系统中无线信道特征将表现出不可忽视的空间差异性。同时,由于用户密度增加导致用户之间无线传输环境有部分重叠,使得相邻用户无线信道的空间相关性增强。无线多接入信道空间相关性表现为基站不同方向上无线信
随着多媒体技术的高速发展,全景应用逐渐吸引了人们的广泛关注。区别于传统的二维(two dimension, 2D)应用,全景应用可以为用户立体的呈现完整的场景信息,并且,给予了用户在全场景范围内任意选择视点观看的自由,实现了用户与场景的自然交互。然而,全景应用在实现全场景的观看体验的同时也给数据的存储、编码、传输带来了巨大的压力。在此背景下,研究人员根据全景应用的实际需求,设计了球形全景应用系统和对象全景应用系统。在实际应用中,两套全景系统有效的减少了全景应用中需要传输的数据量,然而,却引入了全景图像和立
自然语言理解是研究计算机如何理解并处理自然语言数据的一门学科,包括机器翻译、文本问答、情感分类等多种子任务。在自然语言处理领域,许多传统的机器学习算法,如支持向量机、高斯混合模型、随机森林等都在此领域得到了有效的应用。近年来,深度学习受到了越来越多的关注,其中深度神经网络得到了较大的发展,并且被成功地应用于自然语言理解、图像处理等多个领域。神经网络是一个由多个神经元(cell)高度联结构成的网络结构。结合自然语言理解中子任务的特点,许多不同类型的神经网络被提出。最近,有部分工作表明引入合适的注意力机制可以
提起音乐剧,人们最先想到的一定是美国百老汇和英国伦敦西区:《悲惨世界》《猫》《奥克拉荷马》《音乐之声》《西区故事》……这些经典音乐剧历久弥新。  而率领国际团队打造完成中国原创音乐剧《妈妈再爱我一次》的音乐剧制作人李盾认为,近年来,音乐剧在中国的发展也很快,“世界舞台需要的中国元素越来越多,中国原创音乐剧走向世界的时刻已经到来。”  母爱是永恒的主题  音乐剧《妈妈,再爱我一次》是李盾继《蝶》《爱
期刊