1、在一個(gè)大規(guī)模分布式系統(tǒng)中，為了能夠減少失效節(jié)點(diǎn)所造成的計(jì)算損失，基于卷回恢復(fù)的容錯(cuò)技術(shù)得到了廣泛使用，其中具有代表性的如檢查點(diǎn)技術(shù)。在設(shè)計(jì)檢查點(diǎn)協(xié)議過(guò)程中一個(gè)關(guān)鍵問(wèn)題即如何在提高檢查點(diǎn)設(shè)置自主性的同時(shí)使計(jì)算損失能得到有效控制。為此，論文中給出了基于時(shí)間的多周期檢查點(diǎn)設(shè)置協(xié)議。在這些協(xié)議中，計(jì)算單元允許采用期望的檢查點(diǎn)周期進(jìn)行檢查點(diǎn)設(shè)置。同時(shí)，為了使各計(jì)算單元臨近設(shè)置的檢查點(diǎn)能在恢復(fù)過(guò)程中盡量得到利用，文中給出了一些檢查點(diǎn)周期調(diào)整方法。這

2、些調(diào)整方法的基本特征是使進(jìn)程的檢查點(diǎn)設(shè)置服從一個(gè)P模式。通過(guò)仿真實(shí)驗(yàn)可以發(fā)現(xiàn)，基于時(shí)間的多周期檢查點(diǎn)設(shè)置協(xié)議能在較低的檢查點(diǎn)開(kāi)銷(xiāo)下實(shí)現(xiàn)對(duì)卷回偏移的良好控制。
　　在分布式容錯(cuò)系統(tǒng)中，日志技術(shù)提供了另一種卷回恢復(fù)手段。采用日志技術(shù)后失效節(jié)點(diǎn)可通過(guò)消息回放避免應(yīng)用重頭執(zhí)行。在日志協(xié)議中，因果日志協(xié)議由于允許定期向穩(wěn)定存儲(chǔ)器中更新日志信息以及失效節(jié)點(diǎn)在恢復(fù)過(guò)程中可獨(dú)立完成恢復(fù)而得到了人們的關(guān)注。因果日志協(xié)議中節(jié)點(diǎn)之所以可以獨(dú)立恢復(fù)主要由

3、于各節(jié)點(diǎn)維護(hù)了不確定事件間的依賴關(guān)系信息。人們發(fā)現(xiàn)隨著節(jié)點(diǎn)規(guī)模的增大，將產(chǎn)生大量依賴信息攜帶在消息當(dāng)中并擴(kuò)散到其它節(jié)點(diǎn)，也就是說(shuō)以如此方法獲知外部節(jié)點(diǎn)的日志進(jìn)度將耗費(fèi)較大的網(wǎng)絡(luò)帶寬。為了降低傳統(tǒng)因果日志協(xié)議的攜帶開(kāi)銷(xiāo)，本文給出了一個(gè)分組因果日志協(xié)議。該協(xié)議的關(guān)鍵在于可控制依賴信息的擴(kuò)散：系統(tǒng)中的節(jié)點(diǎn)將被劃分為邏輯組，通過(guò)一個(gè)消息分割機(jī)制使得任何一個(gè)節(jié)點(diǎn)的依賴信息僅對(duì)本組節(jié)點(diǎn)可見(jiàn)。實(shí)驗(yàn)結(jié)果顯示出與通常的因果日志協(xié)議相比這種具有邏輯分組的因

4、果日志協(xié)議的攜帶開(kāi)銷(xiāo)可以有效降低?？紤]到如果依賴信息不能充分利用將會(huì)導(dǎo)致消息攜帶冗余的依賴信息，本文還給出了一個(gè)基于依賴信息挖掘的因果日志方法。其主要目的仍然是控制因果日志的攜帶開(kāi)銷(xiāo)。該方法中，一個(gè)節(jié)點(diǎn)可以僅通過(guò)不確定事件間的依賴關(guān)系確定出相關(guān)節(jié)點(diǎn)的因果歷史，避免了在消息中攜帶額外的依賴向量以及依賴矩陣。該方法同時(shí)也不需對(duì)系統(tǒng)中的失效節(jié)點(diǎn)數(shù)進(jìn)行限定。
　　在分布式系統(tǒng)中計(jì)算單元可能穿梭于各個(gè)節(jié)點(diǎn)，從而導(dǎo)致了在需要進(jìn)行恢復(fù)處理時(shí)耗費(fèi)

5、較大的系統(tǒng)開(kāi)銷(xiāo)用于定位和取回其恢復(fù)相關(guān)信息。為了加快恢復(fù)速度，一般可采取根據(jù)計(jì)算單元的位置對(duì)恢復(fù)信息不斷遷移的方式。在論文中給出了一個(gè)更為有效的恢復(fù)信息放置策略，即當(dāng)節(jié)點(diǎn)移動(dòng)到某一限定范圍外時(shí)采取一種部分恢復(fù)信息遷移的方式。我們發(fā)現(xiàn)采取該策略時(shí)，一些無(wú)用的恢復(fù)信息遷移將可避免。同時(shí)，為了進(jìn)一步降低遷移開(kāi)銷(xiāo)，論文中還給出了一個(gè)采用彈性區(qū)域控制恢復(fù)信息遷移的策略。如果一個(gè)計(jì)算單元能夠返回先前的限定區(qū)域，采取一種相對(duì)輕量的恢復(fù)信息遷移即可。在