具有隐私保护的分布式在线对偶平均算法

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:hanfenng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网的普及,信息工业化技术得到高速的发展,数据存储和数据挖掘技术的突破性进步,让基于物联网-大数据-云计算的分布式系统成为当下发展的趋势。其中,分布式优化对于许多分布式系统的设计、部署和功能具有极其重要的意义。分布式优化中,个体之间通过网络进行通信和协调,协作地完成计算任务。在大多数的分布式优化算法中,这种信息交互是显式的,当交互的信息中包含个体敏感数据时,很容易造成隐私泄露。同时,由于环境中存在不确定性,个体的成本函数和网络拓扑容易发生改变。针对以上两个问题,本文分别提出具有隐私保护的分布式在线对偶平均算法(ODDA-PP)和具有隐私保护的切换网络平均共识算法。首先,基于现有的分布式在线对偶平均算法(ODD),提出权重分解机制,通过合理的将权重分解为权重对,结合Paillier Cryptosystem,利用加法同态的性质,在不需要第三方协助的情况下实现了隐私保护。对ODDA-PP算法进行理论推导和数值仿真,证明了 ODDA-PP算法具有O((?))的Regret界。其次,为解决切换网络中隐私保护的问题,提出具有隐私保护的切换网络平均共识算法。通过状态分解机制,将个体的真实状态分解为显式状态和隐式状态,利用改进的更新规则,不仅个体的真实状态受到隐私保护,而且收敛性分析和数值仿真表明,所有个体均能够收敛到精确的平均共识,不损失最终平均共识值的精度。本文设计的两种算法不仅可以在不影响解决方案最优解的情况下提供隐私保护,而且实现了对分布式优化中数据的实时处理,增强了分布式系统的数据安全性。理论和仿真证明了两种算法具有高效率和低计算复杂度,分析表明:权重分解和状态分解机制并不影响算法的收敛,算法的收敛速度取决于底层网络拓扑的连通性,可以通过设计网络拓扑来提高算法的执行效率。图[27]表[0]参[48]
其他文献
随着公路里程的不断增加,我国逐渐将重点从公路的建设转移到公路的养护上来,因此旧路面的废料回收处理成为了重大的环保问题,近年来随着再生技术的不断发展和应用,取得了很好的成果。乳化沥青冷再生混合料的铺筑已经越来越普遍,但是用于路面下面层和基层的再生混合料经大量调研发现其存在早期松散或剥落破坏的特点,使得混合料发生损伤,因此本文针对这种早期破坏机理进行研究,为今后相似材料以及相似损伤的研究作铺垫。乳化沥
分离过程始终是工业领域中不可缺少的重要单元。膜分离技术由于分离效率高、成本低等优点而受到了广泛的关注。MFI型分子筛膜稳定性好、孔径均一,所以被广泛应用于膜反应器、分离等工业领域。因此,研究其合成及分离性能意义深远。近些年在分子筛膜的合成方式中,研究人员大都采用二次生长方式,并且为了减小其传质阻力,将目光着眼于合成出无孪晶存在的、b-轴取向的超薄分子筛膜。利用二次生长技术合成分子筛膜的关键是组装出
边坡稳定性长期以来始终都是水利水电工程最关注的问题,其中水对边坡的稳定性影响不容忽视。在水库的运营或蓄水阶段,水位的变化对于边坡的稳定性有其至关重要的影响,可以说水位的改变对于岸坡的稳定性起着控制性作用。中坝址地理位置处于色汝小河上游0.6km左右,坝址区拥有顺直的河道,并且在河流枯水期时期,坝址河流高程为2892m,河水面宽度为40m~90m,水深程度一般,大致范围为5m~10m;而在正常蓄水后
贝德里赫·斯美塔那是19世纪捷克民族乐派的奠基者,他的钢琴套曲《捷克舞曲》由十四首有标题的小曲组成,该文是对其中的第九首《农夫舞》进行演奏分析。这首舞曲构思巧妙,通过丰富饱满的和声音响交织起伏多变的音乐旋律,向人们刻画了一幅生动的捷克民间风俗画。正文分为三部分,第一部分以时代背景为主线阐述他的生平经历及其钢琴创作风格;第二部分主要论述《农夫舞》的音乐本体分析,通过分析主题、和声、曲式这三个方面,从
大量的工程实践表明在对岩体进行施工时,岩体并非处于稳定的应力环境之中而是处于一种反复加卸载的状态,为了深入了解工程普遍岩体(花岗岩)在循环荷载作用下的岩体力学行为,
随着消费观念转变和产品智能化程度的提高,年轻消费者群体在相对刚性的需求(如大家电)得到满足后,对于能够改善其生活品质的小型家电产品产生了更为迫切的需要,这对小家电产品的发展来说无疑是一个良好的契机。小家电行业按照使用功能和环境可分为厨卫小家电、家居小家电和个人护理小家电等子行业。在我国,小家电行业尚处于起步阶段,具有巨大的发展潜力。在产品同质化的大环境下,消费者对产品的品牌越来越注重,然而品牌的竞
市场化改革一直以来都是我国经济体制改革的重要目标方向。随着市场经济体制的不断完善和电力体制改革的不断深化,开放有序的电力市场竞争体制正在逐步建立,这必将给整个电力行业带来巨大的影响。企业内部控制能力水平,是影响着企业在竞争越来越激烈的市场环境中生存的关键因素,企业的内部控制管理是财务管理的核心,做好内部控制管理工作是企业抵御风险的关键环节。若企业内部控制能力不足,会直接导致企业在生产营运中,出现各
随着科学技术的发展,传统书写方式正受到前所未有的挑战,人们越来越习惯使用手机、电脑、打印机作为书写的工具。近些年,更是有人开始使用电脑、打印机制作遗嘱。然而我国现行法律并未对打印遗嘱进行明确规定,所以在司法实践中不可避免地出现了裁判结果不一的现象。本文首先对打印遗嘱的概念特征进行阐述,并通过与自书遗嘱、代书遗嘱、电子遗嘱的对比,阐述它们之间的区别联系,从而更好地认识打印遗嘱。其次,本文从比较法研究
目的建立一种新型的、灵敏的检测血游离DNA(Circulating cell-free DNA,CFD)的技术分支DNA技术(Branched DNA assay,bDNA),并运用该技术定量测定胃癌患者血清CFD水平的改变及
会议
目的:近年来房颤与脑白质病变关系(white matter lesions,WMLs)的研究已受到人们的关注,两者之间有许多共同的危险因素。但关于房颤患者脑白质病变的研究相对较少。本研究以非瓣膜性房颤患者为研究对象,探讨房颤与脑白质病变的关系,以及探讨B型利尿钠肽(Brain natriuretic peptide,BNP)、胱抑素C(cystatin C,CysC)与伴发房颤患者的脑白质病变的关