面向网络化系统的分布式估计及优化算法研究

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:wodeziyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络化系统作为计算机网络未来发展的趋势已经受到越来越广泛的关注。所谓网络化系统即指具备如下两点特征的系统。第一,大规模的网络化系统可以被划分为许多子模块,各模块间能够按照特定的网络通信模型进行互联。第二,个体间能够相互协作,整个网络拓扑呈现为分布式或者半分布式结构。我们日常生活中的大多数网络都可以看做为网络化系统中的一种,例如:车联网、无线传感网、移动数据网以及工业互联网等。当前,面向全分布式的网络化系统已有大量的研究,其中,大多数研究主要集中在相对应的分布式算法上。所谓分布式算法,即各个网络节点仅通过自身与周围节点的信息交互来共同解决网络中存在的问题。与传统的集中式算法不同,在分布式算法中,往往不需要控制中心节点,网络中每个节点的地位都是等价的。能够有效避免单点失效、关键节点负载过大等问题,鲁棒性,实时性高。但同时分布式算法会增加整个网络的通信量,带宽消耗巨大,且对网络中的拓扑有一定的要求。另外,现有面向网络化系统的分布式算法研究中,大多数都对网络环境进行了过于理想的假设,导致大多数研究在实际问题分析中不能得到有效的应用。本文重点围绕网络化系统下如何建立符合实际应用环境的模型、如何采用有效的分布式优化算法对模型进行理论分析以及针对网络化系统中具体应用问题进行分布式优化算法构建求解等内容展开深入研究。主要工作体现在对网络化系统下分布式算法的理论推导分析与具体应用建模求解两个方面,具体研究内容如下:(1)针对无线虚拟传感网络下链路状态不稳定特点,提出了基于概率稳定性的链路动态拓扑模型,并提出了动态扩散性卡尔曼滤波算法,该算法对于实时系统中的运动物体轨迹的估计、跟踪及预测都有着良好的性能表现。为了进一步证明算法的有效性,本研究点从理论层面对算法进行了深入分析,分别对其均值与均方误差值进行了严格的推导证明,以此证明了所提算法是无偏且收敛的,能够很好的用于上述网络化系统模型中。最后,通过仿真对算法进行了验证,并通过与相关实验对比分析,进一步证明了所提算法在所提动态拓扑网络模型下的良好性能表现。(2)考虑移动群智感知网络系统内大量分布的低功耗设备,由于计算、存储资源不足、带宽受限,设备间不能够进行大规模高精度数据传输。针对上述问题,首先,提出了基于抖动随机量的量化模型,其次,基于该模型提出了量化扩散卡尔曼滤波算法。在该算法中,将节点间交互的不同信息进行量化,包括观测值,噪声值等。由于量化后的数据会对原算法的稳定性和收敛性产生负面的影响,本研究点着重分析了量化后算法的各种理论性能表现,并通过仿真实验来对此进行验证。通过分析可知,该算法在在网络资源受限情况下仍具有较高的数值估计准确率。(3)针对5G内容中心网络下内容缓存能效最优化问题,采用基于投影的扩散分布式优化算法进行解决。为了能够有效运用该算法,首先针对内容缓存策略问题进行抽象建模,并提出连续性及凸性等假设条件来保障算法的有效实现。实际上,本研究点重点分析了扩散性分布式优化算法在具体应用问题进行建模求解的方法,具有普适性。最后,将所提方案在几种具有代表性的场景下进行了仿真实验,结果表明其能够达到预期的效果。由于网络化系统和分布式算法种类繁多,本文中提出的所有算法及应用都只是提供了一种研究该类问题的思想和方法。因此本文的研究具有很高的可扩展性。在具体研究过程中,本文通过对相关工作进行调研,并通过理论建模、算法设计、分析以及实验仿真验证等一系列方法对相关问题进行了深入研究,对所提算法的优越性以及实用性进行了验证。本文取得的研究成果对网络化系统下分布式算法的研究与发展具有很好的借鉴意义。
其他文献
大自然美丽风景及具有艺术魅力的自然意象是迟子建乡土小说中极为重要的组成部分,只有对此进行深入分析才能深刻地了解迟子建乡土小说宛如风景画的原因及这些自然美景对迟子
雷蒙德·卡佛(Raymond Carver,1939-1988)是二十世纪后半期美国最有影响力的短篇小说家,《伦敦时报》在他去世后称他为“美国的契诃夫”,人们也称他是海明威后最伟大的美国小说家
祁彪佳(1602~1645),字虎子,一字幼文,又字弘吉,号世培,别号远山堂主人,山阴人(今浙江绍兴人)。明天启二年(1622)进士,天启三年(1623),得选为福建兴化府推官。崇祯元年(1628年)
目的:对我院分化型甲状腺癌患者术后长期随访的甲状腺超声图像资料及相应甲状腺功能指标进行回顾性分析,探讨超声、随访时间、初次手术淋巴结转移、复发危险度分层及甲状腺球蛋
“顽童”精神是儿童的一种客观存在,是儿童精神世界的特质之一,它体现的是一种儿童精神哲学。顽童作为一种特异的儿童文学形象广泛存在于中外儿童文学作品之中,其足以支撑起
二语学习者通过隐性和显性的学习方式习得词汇深度知识,且两种学习方式都依托语言语境。我们把语言语境分为:构词语境、词义联想语境、搭配语境、句子语境和篇章语境。各类语
通过有限元分析软件ANSYS,对一款晶圆级封装的产品进行有限元分析仿真,讨论了空气对流系数、环境温度、基板厚度、焊球间距等因素对芯片热阻的影响。结果表明:考虑成本、散热
总结了现阶段银屑病治疗过程中所采用的相对适用的药物、剂量、时间等高效安全方案,强调了银屑病患者心理特质及治疗依从性的重要性,分析了长期使用某种药物或治疗手段的可行
目的:探讨制定同质化救治流程对重症急性胰腺炎(severe acute pancreatitis,SAP)预后的影响。方法:选择2015-11-01~2018-11-30我科收治的急性胰腺炎患者64例,其中32例按照同
题画诗是诗画结合的艺术,它将诗歌和绘画有机地结合在一起,珠联璧合、相得益彰,成为一种崭新的文学样式,体现着中国文化的深厚内涵。唐代是我国诗歌和绘画繁荣发展的巅峰时期