桌面網(wǎng)格環(huán)境下容錯技術(shù)研究.pdf

1、分布式計算發(fā)展至今，形成了一些有重大影響力的大規(guī)模分布式計算模型。其中，網(wǎng)格計算把地理分散的、分屬不同管理域的計算資源聚合成具有強大計算能力的虛擬計算機。桌面網(wǎng)格是一類特殊的網(wǎng)格，它的目標(biāo)資源是桌面計算資源。志愿計算屬于桌面網(wǎng)格的一個分支?，F(xiàn)有的志愿計算項目已經(jīng)獲得了與超級計算機相當(dāng)?shù)挠嬎隳芰?。網(wǎng)絡(luò)及桌面計算機的性能提升為桌面網(wǎng)格的進一步發(fā)展提供了堅實的基礎(chǔ)。
　　 桌面網(wǎng)格中的計算資源主要是非專用資源，資源的可用性由資源狀態(tài)及

2、資源貢獻策略共同決定。相對于由專用資源組成的計算系統(tǒng)而言，桌面網(wǎng)格中資源的可用區(qū)間長度要小的多。為保證任務(wù)的順利執(zhí)行以及資源的有效利用，桌面網(wǎng)格中常常采用一定的容錯措施。桌面網(wǎng)格中常用的容錯措施有任務(wù)復(fù)制及檢查點措施。容錯措施中存在對容錯措施的效果有重大影響的要素，如任務(wù)副本的數(shù)目，檢查點策略等。
　　 為了提高桌面網(wǎng)格中的資源利用效率，本文在國家863項目及國家自然科學(xué)基金的資金支持下，對相關(guān)容錯措施進行了系統(tǒng)地研究。主要工作

3、及創(chuàng)新點如下:
　　 第一，提出一個基于隨機樣本的任務(wù)時限延誤概率的估計方法。桌面網(wǎng)格中，采用任務(wù)復(fù)制措施來滿足任務(wù)的時限要求。按照任務(wù)時限延誤概率動態(tài)復(fù)制任務(wù)可以在滿足任務(wù)時限要求的同時獲得高的資源利用效率。因此，需要估計任務(wù)的時限延誤概率。在假設(shè)任務(wù)執(zhí)行中資源失效導(dǎo)致的可用時間損失可以忽略的條件下，任務(wù)是否延誤由執(zhí)行任務(wù)的主機在時限之前的可用時間決定。通過對可用性跟蹤數(shù)據(jù)的實驗分析，我們找到一種隨機取樣方法，該方法生成的樣本

4、能很好地反映主機區(qū)間可用時間的概率分布情況。我們基于該取樣方法生成樣本，采用無參估計的方法估計任務(wù)的時限延誤概率。仿真實驗表明，該估計方法擁有高的預(yù)測準(zhǔn)確度，且在動態(tài)復(fù)制措施中表現(xiàn)優(yōu)于現(xiàn)有的方法。
　　 第二，提出一個近似求解一般失效分布情況下最優(yōu)檢查點策略的算法。桌面網(wǎng)格中，主機服從多種不同的失效分布。因此，其中的檢查點策略需要考慮一般的失效分布情況。我們從理論上證明了，一般失效分布情況下要使資源利用效率最大化，相鄰兩個檢查點

5、間隔之間必須滿足特定的關(guān)系?；谠撔再|(zhì)和貪心思想，我們給出了近似求解最優(yōu)檢查點策略的算法。該算法在失效分布為指數(shù)分布時等價于等間隔策略，在失效分布為其它分布時優(yōu)于等間隔策略。
　　 第三，提出一個根據(jù)失效間隔樣本近似求解最優(yōu)檢查點策略的算法。對桌面網(wǎng)格中的大多數(shù)主機而言，難以獲得失效分布函數(shù)。這種情況下無法采用基于失效分布函數(shù)的檢查點策略。為此，我們提出一個基于失效間隔樣本的算法。該算法采用了檢查點頻率的思想，擁有多項式時間的計