移動(dòng)計(jì)算環(huán)境下檢查點(diǎn)存儲(chǔ)管理技術(shù)研究.pdf

1、移動(dòng)計(jì)算環(huán)境的移動(dòng)性、靈活性等特點(diǎn)使其具有廣泛的應(yīng)用前景，但是它的帶寬窄、無(wú)線通訊易受干擾等特性也會(huì)導(dǎo)致系統(tǒng)出現(xiàn)故障，所以在移動(dòng)計(jì)算環(huán)境中引入容錯(cuò)技術(shù)是目前研究的熱點(diǎn)和難點(diǎn)，同時(shí)這個(gè)研究課題非常具有挑戰(zhàn)性和發(fā)展性。
　　在移動(dòng)計(jì)算環(huán)境中檢查點(diǎn)技術(shù)是一種常見(jiàn)的容錯(cuò)技術(shù)，檢查點(diǎn)文件中的系統(tǒng)進(jìn)程狀態(tài)大多存儲(chǔ)在移動(dòng)支持站上的可靠存儲(chǔ)器中。但是這種方法存在一定的問(wèn)題，移動(dòng)主機(jī)和移動(dòng)支持站之間通過(guò)無(wú)線網(wǎng)絡(luò)連接，這就導(dǎo)致檢查點(diǎn)從移動(dòng)支持站傳輸?shù)?/p>

2、移動(dòng)主機(jī)的時(shí)延較大并且在網(wǎng)絡(luò)不穩(wěn)定的情況下也會(huì)導(dǎo)致檢查點(diǎn)的不可靠傳輸。如何存儲(chǔ)檢查點(diǎn)是當(dāng)前一個(gè)研究的熱點(diǎn)，并受到越來(lái)越多的研究人員的關(guān)注。
　　本文在移動(dòng)計(jì)算環(huán)境下研究了檢查點(diǎn)的存儲(chǔ)技術(shù)。首先，在分析傳統(tǒng)的檢查點(diǎn)存儲(chǔ)技術(shù)的基礎(chǔ)上，結(jié)合兩級(jí)檢查點(diǎn)存儲(chǔ)方法，提出了分散式檢查點(diǎn)存儲(chǔ)技術(shù)。分散式檢查點(diǎn)技術(shù)將檢查點(diǎn)存儲(chǔ)在本地磁盤(pán)和鄰居移動(dòng)主機(jī)上。當(dāng)移動(dòng)主機(jī)發(fā)生永久性故障后，檢查點(diǎn)不需要從移動(dòng)支持站傳輸?shù)椒枪收瞎?jié)點(diǎn)進(jìn)行恢復(fù)，而是直接在鄰居節(jié)點(diǎn)

3、進(jìn)行恢復(fù)，這種卷回方法更加可靠并且減少了檢查點(diǎn)傳輸?shù)臅r(shí)延。其次，本文還提出了一種基于負(fù)載均衡的檢查點(diǎn)存儲(chǔ)方法，系統(tǒng)不僅能夠屏蔽故障，同時(shí)也可以保證系統(tǒng)中的任務(wù)能夠及時(shí)正確的被調(diào)度完成，確保系統(tǒng)在故障前后達(dá)到負(fù)載均衡的狀態(tài)。在這種方案中利用層次分析法計(jì)算移動(dòng)主機(jī)的性能指標(biāo)，首先利用啟發(fā)式貪婪算法靜態(tài)均衡的分配任務(wù)，然后根據(jù)任務(wù)的負(fù)載和移動(dòng)主機(jī)的性能參數(shù)將移動(dòng)主機(jī)上各個(gè)任務(wù)的檢查點(diǎn)分別存儲(chǔ)在相鄰的移動(dòng)主機(jī)和本地磁盤(pán)上。這種檢查點(diǎn)存儲(chǔ)技術(shù)在保