移動(dòng)計(jì)算環(huán)境下非阻塞協(xié)同檢查點(diǎn)算法研究的中期報(bào)告

移動(dòng)計(jì)算環(huán)境下非阻塞協(xié)同檢查點(diǎn)算法研究的中期報(bào)告摘要隨著移動(dòng)計(jì)算的普及和發(fā)展，移動(dòng)計(jì)算環(huán)境下的數(shù)據(jù)可靠性問(wèn)題備受關(guān)注。在此背景下，檢查點(diǎn)技術(shù)成為數(shù)據(jù)可靠性保障的關(guān)鍵技術(shù)之一。本文針對(duì)移動(dòng)計(jì)算環(huán)境下的非阻塞協(xié)同檢查點(diǎn)技術(shù)進(jìn)行研究，提出一種基于異步通信方式的非阻塞協(xié)同檢查點(diǎn)算法。該算法采用了一種新的檢查點(diǎn)生成方式，并且在協(xié)同生成檢查點(diǎn)的過(guò)程中采用了非阻塞的方式，提高了系統(tǒng)的并發(fā)性和響應(yīng)能力。關(guān)鍵詞：移動(dòng)計(jì)算，檢查點(diǎn)技術(shù)，異步通信，非阻塞協(xié)同生成任務(wù)目標(biāo)本課題旨在針對(duì)移動(dòng)計(jì)算環(huán)境下的數(shù)據(jù)可靠性問(wèn)題展開研究。具體目標(biāo)包括：1.分析移動(dòng)計(jì)算環(huán)境下數(shù)據(jù)可靠性的特點(diǎn)和難點(diǎn)。2.研究檢查點(diǎn)技術(shù)在移動(dòng)計(jì)算環(huán)境下的應(yīng)用及其現(xiàn)有的問(wèn)題。3.提出一種異步通信的非阻塞協(xié)同檢查點(diǎn)算法，并進(jìn)行理論分析。4.在模擬平臺(tái)上進(jìn)行實(shí)驗(yàn)驗(yàn)證，評(píng)估該算法的性能。進(jìn)展情況1.移動(dòng)計(jì)算環(huán)境下數(shù)據(jù)可靠性的分析通過(guò)對(duì)移動(dòng)計(jì)算環(huán)境下的數(shù)據(jù)可靠性進(jìn)行分析，發(fā)現(xiàn)其具有以下特點(diǎn)和難點(diǎn)：（1）網(wǎng)絡(luò)不穩(wěn)定：由于移動(dòng)設(shè)備經(jīng)常在網(wǎng)絡(luò)環(huán)境不同的地方使用，其網(wǎng)絡(luò)狀況會(huì)發(fā)生快速變化，導(dǎo)致網(wǎng)絡(luò)不穩(wěn)定。（2）資源有限：移動(dòng)設(shè)備的計(jì)算能力、存儲(chǔ)容量等資源有限，使得檢查點(diǎn)技術(shù)的實(shí)現(xiàn)受到限制。（3）用戶體驗(yàn)要求高：用戶在移動(dòng)設(shè)備上進(jìn)行工作或娛樂(lè)時(shí)，對(duì)系統(tǒng)的響應(yīng)速度和效率要求較高。2.檢查點(diǎn)技術(shù)在移動(dòng)計(jì)算環(huán)境下的應(yīng)用及其現(xiàn)有的問(wèn)題檢查點(diǎn)技術(shù)是一種常用的數(shù)據(jù)可靠性保障技術(shù)，在移動(dòng)計(jì)算環(huán)境下也得到廣泛應(yīng)用。但是，由于移動(dòng)計(jì)算環(huán)境的特殊性，現(xiàn)有檢查點(diǎn)技術(shù)存在以下問(wèn)題：（1）檢查點(diǎn)生成過(guò)程耗時(shí)長(zhǎng)：在移動(dòng)計(jì)算環(huán)境下，由于資源有限和網(wǎng)絡(luò)不穩(wěn)定等原因，檢查點(diǎn)生成過(guò)程容易發(fā)生阻塞，導(dǎo)致反復(fù)檢查或者甚至超時(shí)。（2）檢查點(diǎn)文件占用空間大：移動(dòng)設(shè)備存儲(chǔ)容量有限，較大的檢查點(diǎn)文件會(huì)占用很多的存儲(chǔ)空間，影響移動(dòng)設(shè)備的正常使用。（3）檢查點(diǎn)恢復(fù)速度慢：移動(dòng)設(shè)備的計(jì)算能力有限，檢查點(diǎn)恢復(fù)速度受到限制，影響用戶體驗(yàn)。3.非阻塞協(xié)同檢查點(diǎn)算法的設(shè)計(jì)針對(duì)上述問(wèn)題，本文提出了一種異步通信的非阻塞協(xié)同檢查點(diǎn)算法。該算法采用以下方法改進(jìn)檢查點(diǎn)技術(shù)：（1）新的檢查點(diǎn)生成方式：本算法采用增量式檢查點(diǎn)生成方式，只生成最小化的檢查點(diǎn)文件。（2）非阻塞協(xié)同生成檢查點(diǎn)：由于移動(dòng)設(shè)備計(jì)算和通信資源有限，本算法采用非阻塞協(xié)同方式生成檢查點(diǎn)，提高系統(tǒng)的并發(fā)性和響應(yīng)能力。4.實(shí)驗(yàn)驗(yàn)證與分析在模擬平臺(tái)上進(jìn)行實(shí)驗(yàn)驗(yàn)證，結(jié)果表明本算法具有以下優(yōu)點(diǎn)：（1）檢查點(diǎn)生成時(shí)間和文件大小都得到了顯著減小。（2）檢查點(diǎn)恢復(fù)速度得到提升，提高了用戶體驗(yàn)。（3）系統(tǒng)并發(fā)性和響應(yīng)能力得到提高，適應(yīng)移動(dòng)計(jì)算環(huán)境下的需求。下一步工作基于非阻塞協(xié)同檢查點(diǎn)算法，下一步工作將開展以下內(nèi)容：（1）進(jìn)一步優(yōu)化算法，提高檢查點(diǎn)生成和恢復(fù)的效率。