计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
2期
55-58
,共4页
检查点协议%全局一致性%协调式检查点
檢查點協議%全跼一緻性%協調式檢查點
검사점협의%전국일치성%협조식검사점
在分布式计算环境中经常使用检查点/恢复策略来进行容错.文中主要研究在信道不可靠的环境中通过协调使相互通信的各进程所做的检查点保持全局一致性的方法.通过分析中途消息与信道可靠性之间的关系以及已有检查点协议对于中途消息处理方法,提出了一种应用于信道不可靠环境下的协调式检查点方法,其消息复杂度为O(N)且不引入其他的计算负担,只通过一次同步即可达到全局一致性状态,相比于以往的协调式检查点协议大大减小了时间开销,提,高了在不可靠信道环境中做全局一致检查点的效率.
在分佈式計算環境中經常使用檢查點/恢複策略來進行容錯.文中主要研究在信道不可靠的環境中通過協調使相互通信的各進程所做的檢查點保持全跼一緻性的方法.通過分析中途消息與信道可靠性之間的關繫以及已有檢查點協議對于中途消息處理方法,提齣瞭一種應用于信道不可靠環境下的協調式檢查點方法,其消息複雜度為O(N)且不引入其他的計算負擔,隻通過一次同步即可達到全跼一緻性狀態,相比于以往的協調式檢查點協議大大減小瞭時間開銷,提,高瞭在不可靠信道環境中做全跼一緻檢查點的效率.
재분포식계산배경중경상사용검사점/회복책략래진행용착.문중주요연구재신도불가고적배경중통과협조사상호통신적각진정소주적검사점보지전국일치성적방법.통과분석중도소식여신도가고성지간적관계이급이유검사점협의대우중도소식처리방법,제출료일충응용우신도불가고배경하적협조식검사점방법,기소식복잡도위O(N)차불인입기타적계산부담,지통과일차동보즉가체도전국일치성상태,상비우이왕적협조식검사점협의대대감소료시간개소,제,고료재불가고신도배경중주전국일치검사점적효솔.
