首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 218 毫秒

1.  基于并发性发掘的低开销回卷恢复实现方法  
   袁功彪  杨金民  白树仁《计算机工程》,2013年第11期
   现有的回卷恢复容错技术存在同步约束和阻塞问题,其时间开销随系统节点规模的增大而剧增。为此,提出一种基于并发性发掘的低开销回卷恢复实现方法。利用消息传递附带跟踪消息依赖的策略解除消息日志中的同步约束,解析进程负载以发掘进程负载的并发性,构建进程负载并发执行的实现架构,采用数据缓存策略和多线程技术实现进程内部各负载的并发执行,以降低故障恢复开销。3个NASNPB2.3标准性能检测程序的实验结果表明,该方法可使检查点开销从0.63S、3.19S、1.21S分别降低到0.18S、O.67S、0.19S,日志开销率从13.4%、3.5%、18.3%分别降低到0.7%、0.1%、1.0%。    

2.  一种可靠高效的回卷恢复实现方法  被引次数:3
   杨金民  张大方  黎文伟《电子学报》,2006年第34卷第2期
    本文针对现有用户级进程检查点实现中的线程挂起点不确定性问题提出一种基于线程自挂的解决方案.另外,为了降低分布式回卷恢复开销,本文提出一个多线程化的回卷恢复实现基架.基于所提回卷恢复策略,开发了一个回卷恢复试验床WINDAR.试验结果表明,多线程化实现策略能够显著提高悲观消息日志协议性能.    

3.  基于分块消息日志的回卷恢复策略  被引次数:4
   杨金民  张大方《电子学报》,2004年第32卷第5期
    本文给出了一种基于分块消息日志的回卷恢复协议,建立了其性能模型,评估了协议的平均开销.分块消息日志方法是一种可配置的一般化方法,悲观消息日志方法和协同检查点方法是其两个特例.性能分析结果表明,协议配置参数具有可优化特性,采用分块消息日志策略能够优化协议性能.    

4.  移动Ad Hoc网络混合检查点策略  
   廖国琼  熊安晋  狄国强  万常选  夏家莉《计算机研究与发展》,2014年第6期
   考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须保持同步,而异簇终端检查点保持独立.首先讨论了混合检查点模型及其正确性准则.然后,基于簇内及簇间检查点依赖图,讨论了不同类型检查点清除规则.最后,给出了相应的检查点及回滚恢复算法,并证明了回滚恢复的正确性.所提出的混合检查点策略既能避免同簇进程级联回滚所引起的资源浪费、又能避免异簇终端之间过多跨簇消息传递及减少无线通信延迟.实验结果表明,与单纯的同步及异步检查点策略相比,所提出的检查点策略是一种综合考虑移动Ad Hoc网络各种资源约束的较好折中方案,且具有恢复时间短、对簇头依赖小、灵活性好等优点.    

5.  一种基于移动计算的非阻塞协同检查点算法  
   姚建盛  刘艳玲《哈尔滨理工大学学报》,2011年第16卷第2期
   传统分布式网络中协同检查点算法有许多优点,但移动计算环境有很多新问题,如缺少可靠存储、低无线网络带宽、高移动性、断开连接和能量限制等,使得协同检查点算法不能很好地适用于移动计算环境.为此提出一种适合移动计算环境的非阻塞的协同检查点算法,算法中检查点的发起和同步由移动支持站完成,只需记录部分中途消息就能实现一致可恢复.算法对移动主机是透明的,低开销的.    

6.  无线传感器网络中一种基于标号的贪婪转发算法  被引次数:1
   侯贵升  吴晓蓓  黄成  徐志良《传感器与微系统》,2012年第31卷第9期
   针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统,并设计相应的贪婪转发算法。分析与仿真结果表明:相对于GPSR,LBGF算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点,适于节点稀疏或障碍物较多的无线传感器网络。    

7.  日志检查点回卷恢复策略的检查点周期求解模型  
   徐振朋  门朝光  李香《高技术通讯》,2011年第21卷第6期
   基于Markov链进程状态模型和拉普拉斯变换,提出了一种日志检查点回卷恢复容错策略的最佳检查点周期求解模型,该模型充分考虑了日志检查点回卷恢复策略中进程回卷恢复与正常运行期间执行速度存在的差别,同时允许进程检查点和回卷恢复期间发生故障事件.通过求解进程状态Markov链转移概率和权重,得到完成检查点间隔的期望执行用时,最后通过系统最小容错负载率得出进程的最佳检查点周期.该模型退化后与现有其它求解模型相一致,结果表明该模型能确保相对较低的容错开销.    

8.  面向DTN感染路由协议的缓存管理算法  
   王慧强  胡海婧  朱金美  张淯舒《电子科技大学学报(自然科学版)》,2015年第3期
   延迟容忍网络(DTN)是一种面向移动与极端网络环境的特殊无线自组织网络。相对于传统网络,DTN中节点需要长时间存储/携带消息,进而实现消息的转发,从而使得节点缓存成为影响网络路由性能的重要因素。为优化Epidemic路由协议中缓存管理机制,避免由活跃消息丢弃所引起的路由效率降低的情况,提出了一种基于消息生存属性的缓存管理(MPBBM)算法。该算法通过综合分析消息转发次数与生存时间等因素对消息传递的影响,制定了优化的缓存替换策略,使得缓存替换过程中有限保留新产生的消息、丢弃即将失效的消息。仿真结果表明,相比于其他缓存管理算法,MPBBM算法能够有效地提升消息交付率,并显著地降低投递时延与网络开销。    

9.  一种基于存储虚拟化的异步远程镜像系统  
   向小佳  余宏亮《计算机学报》,2009年第32卷第10期
   信息数据在当今社会中的重要性日益提高.远程镜像系统通过配置冗余的硬件和相应的高可靠软件,能够保证信息系统的数据安全.但足,已有的远程镜像系统都部分存在着依赖于专用设备或底层驱动、性能差等不足.该文提出一种应用于存储区域网络环境的、基于存储虚拟化的异步远程镜像系统.首先,设计了异步镜像逻辑卷,作为虚拟化的数据容器,该卷能够自动追踪并异步传输数据更新,节省网络带宽,同时不依赖于任何的底层设备和驱动.其次,提出了一种不间断服务的异步镜像协议,支持服务在镜像主节点和从节点间的无缝迁移,支持灾难发生和灾后恢复时主从节点的自动切换和不间断服务,同时,协议完全在镜像节点内执行,不影响客户主机的性能.最后,针对镜像卷的读写特点,设计了基于锁的镜像卷访问控制机制,既保证数据一致性,又能在此前提下尽可能提高读写并发性.FTP trace(文件传输服务跟踪记录)的重放实验证明,在人为引入主节点失效的情况下,服务能够无缝迁移;在主节点灾后数据恢复进行的同时,能够保证服务不间断;最后,FTP Trace的重放流程在"主节点失效-服务迁移-灾后恢复"场景下仅比无故障时多花费14%的时间.    

10.  基于FreeBSD的远程卷复制系统的研究与设计*  
   湛文韬  李战怀  王超  姜楠《计算机应用研究》,2009年第26卷第3期
   提出了一种基于FreeBSD平台的远程逻辑卷复制系统的设计方案,论述了它的系统结构以及实现方法。该系统以Vinum逻辑卷管理器为对象添加复制机制,不依赖于具体的存储设备,能实现数据块级的复制。系统提供了独特的日志机制和日志保护技术,支持同步、异步两种复制模式,可以适合不同的网络环境。它的传输协议基于TCP/IP,并能结合成熟的压缩技术,减轻网络负载。该系统提供了一种经济、通用的复制方案,能广泛推广应用。    

11.  一种低开销非阻塞的协同式检查点算法  
   万国伟  卢宇彤  谢旻  沈志宇《计算机工程》,2007年第33卷第24期
   协同式检查点设置及卷回恢复技术是一种简单有效的容错手段,被广泛地运用于并行/分布式系统中。为进一步降低协同式检查点算法的开销,该文给出了一个基于可重建检查点的非阻塞协同式检查点算法。并行程序出错导致卷回恢复发生的概率远小于检查点设置概率,该算法利用这一特性,将检查点设置的部分开销转至卷回恢复阶段,降低了容错的开销,提高了系统的可扩展性。    

12.  具有O(n)消息复杂度的协调检查点设置算法  被引次数:3
   汪东升  邵明珑《软件学报》,2003年第14卷第1期
   协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n2)降低到O(n),有效地提高了系统的效率和扩展性.    

13.  一种面向移动计算的低代价透明检查点恢复协议  被引次数:2
   李庆华  蒋廷耀  张红君《软件学报》,2005年第16卷第1期
   移动计算系统中的检查点恢复协议面临着许多与传统分布式系统所不同的问题.在目前已出现的支持移动计算的检查点恢复机制中,基于建立全局一致的检查点的方法不能确保错误的独立恢复;基于m-MSS-m通信的消息日志方法其移动站之间交换的消息需通过移动基站的转发.提出了一种基于消息日志的支持移动站之间直接通信(m-m)的容错协议并给出了相应的算法及正确性证明.与m-MSS-m通信相比,m-m通信有利于降低信道冲突;减少消息传递延迟.仿真结果表明,所设计的协议比传统协议具有更小的无错误状态下引入负载和错误恢复时间.    

14.  基于池的PMIPv6移动接入网关容错方案  被引次数:1
   张瀚文  许智君  张玉军  李忠诚  周继华《软件学报》,2011年第22卷第10期
   代理移动IPv6(PMIPv6)是IETF提出的基于网络的区域移动管理协议,依赖于区域移动锚点(local mobility anchor,简称LMA)和移动接入网关(mobile access gateway,简称MAG)两类移动管理实体实现系统功能.针对PMIPv6网络中的MAG可靠性问题,提出一种基于池的移动接入网关容错方案(MAG fault-tolerant method basedon pool,简称MAGFT).方案引入MAG池解决PMIPv6系统中MAG服务不可替代问题,实现对移动节点(mobile node,简称MN)透明的MAG容错.针对PMIPv6系统所部署下层网络的不同,MAGFT分别采用无重叠区部署和有重叠区部署两种模式在PMIPv6域内构建多个MAG池,使得域内各MAG至少归属于一个池.当某MAG失效时,它所在池内的某一有效MAG将快速接管其服务.理论分析和仿真实验结果表明,MAGFT可将容错时间控制在35ms~340ms.当容错时间在120ms以下时,MAGFT可完全避免MAG失效对MN的TCP应用造成的影响;最差情况下,对分别处于WLAN、3G和卫星网络中的MN而言,MAGFT也可在MAG失效发生后的1.1s,1.6s或2.8s内恢复其TCP应用吞吐量.对于UDP应用,MAGFT可在MAG失效发生后2s内将MN的收包率恢复至其稳定值.同时,方案引入的容错开销小,当系统处于较饱和的稳定服务状态时,容错信令开销相比系统基本信令是可忽略的.MAGFT的引入对MN接入延时略有增加,但增值控制在10ms以下.    

15.  一种分布式的无线传感器网络Range-free节点定位算法  被引次数:2
   刘新华  李方敏  郑鹏《传感技术学报》,2008年第21卷第1期
   针对无线传感器网络在实际应用环境中节点分布往往不均匀的状况,提出了一种分布式、无需测距设备支持的节点自身定位算法(简称为NCL算法).NCL算法基于节点通信邻域内邻居节点的个数估算节点间距,并在计算节点坐标时对节点间距进行加权平均以提高定位精度.使用OMNeT 对NCL算法进行仿真,并与DV-Hop算法进行比较分析.仿真结果表明,NCL算法提高了非均匀网络中的定位精度,具有较小的通信开销,并具有一定的容错性和自适应性.    

16.  面向分布式文件存储系统的数据恢复策略  
   胡至洵《中州煤炭》,2018年第3期
   分布式存储系统构建于大量的廉价节点之上,使得节点失效成为一种常态。为了保证数据的可靠性,系统必须具备数据容错方案。纠删码冗余方案可以在提供更低的存储开销的同时,获得和副本冗余方案相同的可靠性。但是在实际运用中,基于纠删码的存储系统在恢复数据时,恢复节点需要从多个存活节点读取数据到本地,然后通过解码算法恢复出数据。这不仅对恢复节点造成了较大压力,而且会占据大量的网络带宽,影响系统整体性能。由此,提出了一种基于纠删码的存储系统数据恢复优化方法。通过对纠删码恢复算法的分析,证明了纠删码的恢复操作是可以并行的;设计了一种基于流水线的并行化数据恢复方案;通过分析现实中的网络拓扑结构,设计了一种可以最小化恢复过程中数据传输总长度的算法,提高网络中高层数据链路利用率。实验表明,相比目前存在的星型恢复方式,流水线式并行恢复方法可以显著降低数据恢复延时,提高恢复效率。    

17.  自修复数据库系统日志机制研究  被引次数:2
   谢美意  朱虹  冯玉才《计算机科学》,2010年第37卷第4期
   选择性恢复使得一个自修复数据库系统在受到恶意攻击后,只需撤销历史中受到恶意事务感染的那部分操作,无需回滚整段历史,但要求日志机制支持对事务间依赖关系的追踪及前像数据的长期保存。通过分析传统日志机制的不足以及现有原型系统实现方法存在的问题,提出了一种新的日志结构。该日志包含事务依赖信息,并以前像表代替传统日志机制中的回滚段。给出了基于该日志结构的数据库恢复方法,并在时间和空间开销方面对本方法与其它方法进行了分析和比较。    

18.  基于消息传递模型的众核拓扑重配置容错方法  
   吴子旭  付方发  路禹  王进祥《计算机辅助设计与图形学学报》,2014年第11期
   系统故障恢复时间是众核系统容错的一项重要指标.为加快系统故障恢复,在基于消息传递模型的众核系统中提出一种快速的拓扑重配置容错方法.首先根据物理拓扑故障情况为每个核心定义映射区域,利用匈牙利算法快速构建初始解;然后通过限制交错映射的发生,采用禁忌搜索在初始解的基础上快速优化,获得最终重配置映射解;最后根据重配置映射解更新各运算节点上的节点映射关系表完成拓扑重配置,实现众核系统的核级容错.实验结果表明,该方法能够快速找到优化的拓扑重配置方案并成功地完成系统恢复,具有较低的容错时间开销.    

19.  嵌入式系统中基于DAG的容错调度算法设计  
   唐利红  邵清《信息技术》,2015年第2期
   首先针对任务间有依赖关系的任务,建立了有向图(DAG)任务模型;随后,采用动态关键路径调度策略BDCP(Better List Scheduling Algorithm)进行静态调度;最后是以BDCP为基础,在同步节点处添加可重叠的时间冗余,提出了FT-DAG(Fault Tolerant DAG)容错调度算法。同步节点是指DAG中那些直接前继个数大于1的节点。同步节点恢复技术具备容错、提升调试能力以及更少的容错开销。通过一个实例展现FT-DAG的调度过程,并把FT-EDFFT容错调度算法与之对比,验证所提算法的优势。    

20.  基于故障敏感图的回卷算法和故障恢复  
   柳颖  陈道蓄  谢立  曹建农《软件学报》,2000年第11卷第2期
   扩充的面向图结构的分布式程序设计模型(extended graph-oriented model,简称ExGOM)提供了一个支持动态配置的系统框架.系统的动态配置包括系统运行时的伸缩、运行时的升级以及出现故障后的重配置.故障后的重配置所涉及的问题之一是如何恢复系统原状态,该文着重就此问题进行了讨论,给出了基于故障敏感图的异步检查点回卷算法和故障恢复策略.该算法和策略考虑了在暂时性主机故障中单个主机上有多个故障进程的情况.与其他异步回卷及故障恢复算法相比,该算法将故障区域局部化,仅对故障敏感节点进行回卷,从而有效地降低了系统开销.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号