当前位置：文档之家 › An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments

An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments

  • 格式：pdf
  • 大小：264.83 KB
  • 文档页数：10

AnAdaptiveAlgorithmforEfficientMessageDiffusioninUnreliableEnvironments

BenoˆıtGarbinatoFernandoPedoneRodrigoSchmidtUniversit´edeLausanne,CH-1015Lausanne,SwitzerlandPhone:+41216923409Fax:+41216923405E-mail:benoit.garbinato@unil.ch

´EcolePolytechniqueF´ed´eraledeLausanne(EPFL),CH-1015Lausanne,Switzerland

Phone:+41216934797Fax:+41216936600E-mail:fernando.pedone,rodrigo.schmidt@epfl.ch

AbstractInthispaper,weproposeanovelapproachforsolv-ingthereliablebroadcastprobleminaprobabilisticunreliablemodel.Ourapproachconsistsinfirstdefin-ingtheoptimalityofprobabilisticreliablebroadcastalgorithmsandtheadaptivenessofalgorithmsthataimatconvergingtowardsuchoptimality.Then,weproposeanalgorithmthatpreciselyconvergestowardtheoptimalbehavior,thankstoanadaptivestrategybasedonBayesianstatisticalinference.Wecomparetheperformanceofouralgorithmwiththatofatyp-icalgossipalgorithmthroughsimulation.Ourresultsshow,forexample,thatouradaptivealgorithmquicklyconvergestowardsuchexactknowledge.

1.IntroductionDiffusinginformationefficientlyandreliablyinanenvironmentcomposedofmanyunreliablenodesin-terconnectedbylossycommunicationlinksisanabil-itysoughtbymanycurrentlarge-scalesystems(e.g.,large-scalepublish-subscribearchitectures).Achiev-ingreliableandefficientinformationdiffusioninsuchcontexts,however,isacomplextask.First,beingcom-posedofmanynodes,itisunrealistictoassumethatanyoneofthemhaspreciseaprioriinformationaboutthenetworktopologyandthereliabilityofthecom-ponents.Second,evenifsuchinformationwereavail-abletonodesatthebeginningoftheexecution,thedy-namicnatureofalargesystemwouldrenderitobso-letequickly.Nodes,forexample,mayleavethesystem

constantly(duetofailuresorexplicitdisconnections),changingitstopology.Finally,asobservedbymanyresearchers,mechanismstraditionallyusedtoreliablybroadcastinformationinsmall-andmiddle-sizenet-worksdonotscalewellwhenthesystemgrows[2].

Manyworkshaveinvestigatedthisproblemfromaprobabilisticperspective(e.g.,[2,4,9,10,11,12]).Probabilisticalgorithmsscalemuchbetterthandeter-ministiconesandachievehighreliability.Intuitively,everynodethatreceivesamessagechoosesasubsetofsystemmembers,forexampleamongthecompletesetofdestinations,andpropagates(i.e.,gossips)themes-sagetothesenodes.Thegossipnatureofthealgorithmcombinedwiththepossibilityofcrashesandmessagelossimpliesthattherearesomechancesthatnotallnodesreceivetheoriginalmessage.Nevertheless,pro-videdthatnodeskeepgossipingtheoriginalmessage“longenough”itcanbeguaranteedthatwithveryhighprobabilityallnodesreceivethemessage.

Inthispaper,weproposeanapproachtoimprovetheperformanceofgossip-basedalgorithmsbytakingintoaccountthetopologyandprobabilisticnature(i.e.,nodefailureandmessagelossprobabilities)oftheen-vironmentinwhichthesealgorithmsexecute.Sincenodesadapttotheenvironmentcharacteristicsduringtheexecution,wecallsuchalgorithmsadaptive.Thisadaptivecharacteristicispreciselywhatdistinguishesourapproachfrompreviousworks,whichingeneraldonottaketopologyandreliabilityaspectsintoac-counttoimproveperformance.Aswediscussinthepaper,ourapproachiscomplementarytopreviousop-timizationsproposedintheliterature(e.g.,[12])andcouldbecombinedwiththem.

Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN 2004) 0-7695-2052-9/04 $20.00 © 2004 IEEE Themotivationforadaptivealgorithmsisperfor-mance.Large-scalesystemsareusuallycomposedofseveralpartswithvaryingreliabilitycharacteristics(e.g.,local-areanetworklinksareusuallymorereli-ablethanwide-areanetworklinks),andadjustingthegossipmechanismaccordingtothesystemcharacter-isticscanprovidemoreefficientresults.Tobetterspelloutourargument,considerthefollowingsimpleexam-pleinwhichtwonodesareconnectedthroughtwoin-dependentpaths.Pathonelosesmessageswithproba-bility,.Pathtwoislessreliablethanpathoneandlosesmessageswithprobability,where.Withatypicalgossipalgorithm,whichchoosespathsrandomlyforeverysend,afternodeonesendsmessagestonodetwo,theprobabilitythatatleastonemessagereachesnodetwois[5].Us-

inganalgorithmadaptedtothisenvironment,whichchoosesthepathsaccordingtotheirreliabilityprob-abilities(andthereforealwayschoosesthefirstpath),nodeonereachesnodetwowithprobabilityaf-termessagesaresent.

0.75 0.8 0.85 0.9 0.95 1

1 2 3 4 5 6 7 8 9 10L=0.0001

L=0.001L=0.01

Figure1.AdaptivevstraditionalgossipConsequently,toreachthesamereliabilityasanenvironment-adaptedalgorithm,atypicalgossipal-gorithmhastoretransmitmoremessages,wastingthroughputandunnecessarilyconsumingsystemre-sources.Figure1depictstherelationbetweenandasafunctionofwhenbothalgorithmsachievethesamereliability.When,bothpathshavethesamereliabilityandso,thereisnodifferencebetweenthealgorithms.When,evenifpathoneisveryreliable,forexample,anadaptivealgo-rithmonlyneedsabout87%ofthemessagessentbyatraditionalgossipalgorithmtoreachthesameoverallreliability.Furtherimprovementsareobtainedinmorecomplextopologies.Section5discussesthisissueindetail,usingamoresophisticatedtraditionalgossipal-gorithm.

合集下载

alns 方法

alns 方法

ALNS方法，即自适应大邻域搜索算法，是一种启发式搜索算法，由Ropke与Pisinger 在2006年提出。

它的精髓在于利用摧毁算子和修复算子对解进行破坏与修复，从而实现启发式的搜索。

自适应表现在算子的竞争性选择上面。

具体来说，ALNS算法的大体流程包括以下几个步骤：首先，生成初始解，初始解的生成可以随机生成，也可以将当前节点的编号按照顺序存储作为初始解，初始解会影响算法收敛的速度。

接着，重复进行迭代，直到满足停止准则。

在每一次迭代中，算法会根据算子权重选择破坏与修复算子，并更新算子的使用次数；然后，破坏算子和修复算子依次对当前解操作得到新解，更新当前解和最优解；在此基础上，更新算子分数和算子权重。

最后，返回最优解。

值得一提的是，ALNS算法具有自适应的特性。

这种自适应性主要体现在对算子的作用效果的衡量上，使算法能够自动选择好的算子对解进行破坏与修复，从而有一定几率得到更好的解。

这也是ALNS方法在众多启发式搜索算法中脱颖而出的重要原因。

总的来说，ALNS方法是一种高效、自适应的启发式搜索算法，通过巧妙地运用摧毁算子和修复算子进行解的破坏与修复，实现了在复杂问题空间中的有效搜索。

IP视频通信中的自适应错误掩盖算法

IP视频通信中的自适应错误掩盖算法

IP视频通信中的自适应错误掩盖算法
梁柱;王兆华;罗忠
【期刊名称】《天津大学学报》
【年(卷),期】2003(036)004
【摘要】利用低码率视频压缩标准(例如H.261、H.263)编码的视频数据在互联网上传输时,丢包将导致图像质量急剧恶化.文中建议了一种新的错误掩盖方法以弥补丢包对图像质量的影响.该方法针对每一个丢失宏块,根据其相邻区域的运动特征自适应地选择时域掩盖算法和空域掩盖算法,从而弥补了单纯使用一类错误掩盖法的缺点.与其他错误掩盖方法的RSNR值比较,该方法能够达到更好的图像质量,适应于视频会议和远程教育等实时应用的要求.
【总页数】6页(P424-429)
【作者】梁柱;王兆华;罗忠
【作者单位】天津大学电子信息工程学院,天津,300072;天津大学电子信息工程学院,天津,300072;天津大学电子信息工程学院,天津,300072
【正文语种】中文
【中图分类】TN911.73
【相关文献】
1.一种适用于无线视频通信的时域错误掩盖算法磁 [J], 程宇;黄治华;袁林锋
2.IP视频通信中的错误掩盖技术 [J], 梁柱;王兆华;罗忠
3.视频通信中MPEG-2码流的纠错与自适应错误隐藏算法的研究 [J], 高鹏;陈咏恩
4.基于相关运动矢量外推的视频通信错误掩盖算法 [J], 黄治华;蔡全旺
5.MPEG-2视频通信中一种自适应错误隐藏算法 [J], 冯亚林;余松煜;庄健敏
因版权原因，仅展示原文概要，查看原文内容请购买。

基于改进ＤｅｅｐＬａｂＶ３＋的引导式道路提取方法及在震源点位优化中的应用

基于改进ＤｅｅｐＬａｂＶ３＋的引导式道路提取方法及在震源点位优化中的应用

２０２４年３月第３９卷第２期西安石油大学学报（自然科学版）ＪｏｕｒｎａｌｏｆＸｉ’ａｎＳｈｉｙｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）Ｍａｒ．２０２４Ｖｏｌ．３９Ｎｏ．２收稿日期：２０２３ ０６ ０３基金项目：国家自然科学基金面上项目“基于频变信息的流体识别及流体可动性预测”（４１７７４１４２）；四川省重点研发项目“工业互联网安全与智能管理平台关键技术研究与应用”（２０２３ＹＦＧ０１１２）；四川省自然科学基金资助项目“基于超分辨感知方法的密集神经图像分割”（２０２２ＮＳＦＳＣ０９６４）第一作者：曹凯奇（１９９８ ），男，硕士，研究方向：遥感图像标注。

Ｅ ｍａｉｌ：８１９０８８３３８＠ｑｑ．ｃｏｍ通讯作者：文武（１９７９ ），男，博士，研究方向：人工智能在地球科学的应用、高性能计算。

Ｅ ｍａｉｌ：ｗｅｎｗｕ＠ｃｕｉｔ．ｅｄｕ．ｃｎＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３ ０６４Ｘ．２０２４．０２．０１６中图分类号：ＴＥ１９文章编号：１６７３ ０６４Ｘ（２０２４）０２ ０１２８ １５文献标识码：Ａ基于改进ＤｅｅｐＬａｂＶ３＋的引导式道路提取方法及在震源点位优化中的应用曹凯奇１，张凌浩２，徐虹１，吴蔚３，文武１，周航１（１．成都信息工程大学计算机学院，四川成都６１０２２５；２．国网四川省电力公司电力科学研究院，四川成都６１００９４；３．中国石油集团东方地球物理勘探有限责任公司采集技术中心，河北涿州０７２７５０）摘要：为解决自动识别方法在道路提取时存在漏提、错提现象，提出一种引导式道路提取方法提高修正效率。

在ＤｅｅｐＬａｂＶ３＋原有输入通道（３通道）的基础上添加额外输入通道（第４通道），将道路的４个极点转化为二维高斯热图后作为额外通道输入网络，网络以极点作为引导信号，使网络适用于引导式道路提取任务；设计并行多分支模块，提取上下文信息，增强网络特征提取能力；融合类均衡二值交叉熵和骰子系数组成新的复合损失函数进行训练缓解正负样本不均衡问题。

ansys软件问答合集(二)

ansys软件问答合集(二)


47 在Ansys中，碰到提示“Volume 1 cannot be meshed. 208 location(s) found where non-adjacent boundary triangles touch. Geometry configuration may not be valid or smaller element size definition may be required.”。这是什么问题？ 回答：提示就是告诉你需要更小的单元，可能单元太大的时候出现的网格有有问题，比如狭长 的网格，计算的时候集中应力太大。
48 在Ansys中，碰到错误Volume11 could not be swept because a source and a target area could not be determined automatically。please try again...，这是什么原因？ 回答：体不符合SWEEP的条件，把体修改成比较规则的形状，可以分割试试。 49 在Ansys中，碰到警告和错误：“*** WARNING *** SUPPRESSED MESSAGE CP = 1312.641 TIME= 16:51:48 An error has occurred writing to the file = 12 which may imply a full disk. The system I/O error = 28. Please refer to your system documentation on I/O errors. ”，这是什 么错误和警告？ 回答：1.I/O设备口错误，I/O=26，错误，告诉你磁盘已满，让你清理磁盘。但是实际问题的解 决不是这样，是你的磁盘格式不对，将你的磁盘格式从FAT26改称NTFS的就可以了。因为 FAT26格式的要求你的单一文件不能大于4G。但是我们一旦做瞬态或者是谐相应的时候都很 容易超过这个数，所以系统抱错。Байду номын сангаас2.I/O设备口错误，I/O=9,错误，和上一个一样告诉你磁盘已满，让你清理磁盘。但是实际问题 是由于你的磁盘太碎了造成的，你只要进行磁盘碎片整理就可以了，这个问题就迎刃而解。

文档推荐

最新文档