【摘要】：分布式計(jì)算發(fā)展至今,形成了一些有重大影響力的大規(guī)模分布式計(jì)算模型。其中,網(wǎng)格計(jì)算把地理分散的、分屬不同管理域的計(jì)算資源聚合成具有強(qiáng)大計(jì)算能力的虛擬計(jì)算機(jī)。桌面網(wǎng)格是一類特殊的網(wǎng)格,它的目標(biāo)資源是桌面計(jì)算資源。志愿計(jì)算屬于桌面網(wǎng)格的一個(gè)分支�，F(xiàn)有的志愿計(jì)算項(xiàng)目已經(jīng)獲得了與超級(jí)計(jì)算機(jī)相當(dāng)?shù)挠?jì)算能力。網(wǎng)絡(luò)及桌面計(jì)算機(jī)的性能提升為桌面網(wǎng)格的進(jìn)一步發(fā)展提供了堅(jiān)實(shí)的基礎(chǔ)。 桌面網(wǎng)格中的計(jì)算資源主要是非專用資源,資源的可用性由資源狀態(tài)及資源貢獻(xiàn)策略共同決定。相對(duì)于由專用資源組成的計(jì)算系統(tǒng)而言,桌面網(wǎng)格中資源的可用區(qū)間長(zhǎng)度要小的多。為保證任務(wù)的順利執(zhí)行以及資源的有效利用,桌面網(wǎng)格中常常采用一定的容錯(cuò)措施。桌面網(wǎng)格中常用的容錯(cuò)措施有任務(wù)復(fù)制及檢查點(diǎn)措施。容錯(cuò)措施中存在對(duì)容錯(cuò)措施的效果有重大影響的要素,如任務(wù)副本的數(shù)目,檢查點(diǎn)策略等。 為了提高桌面網(wǎng)格中的資源利用效率,本文在國家863項(xiàng)目及國家自然科學(xué)基金的資金支持下,對(duì)相關(guān)容錯(cuò)措施進(jìn)行了系統(tǒng)地研究。主要工作及創(chuàng)新點(diǎn)如下： 第一,提出一個(gè)基于隨機(jī)樣本的任務(wù)時(shí)限延誤概率的估計(jì)方法。桌面網(wǎng)格中,采用任務(wù)復(fù)制措施來滿足任務(wù)的時(shí)限要求。按照任務(wù)時(shí)限延誤概率動(dòng)態(tài)復(fù)制任務(wù)可以在滿足任務(wù)時(shí)限要求的同時(shí)獲得高的資源利用效率。因此,需要估計(jì)任務(wù)的時(shí)限延誤概率。在假設(shè)任務(wù)執(zhí)行中資源失效導(dǎo)致的可用時(shí)間損失可以忽略的條件下,任務(wù)是否延誤由執(zhí)行任務(wù)的主機(jī)在時(shí)限之前的可用時(shí)間決定。通過對(duì)可用性跟蹤數(shù)據(jù)的實(shí)驗(yàn)分析,我們找到一種隨機(jī)取樣方法,該方法生成的樣本能很好地反映主機(jī)區(qū)間可用時(shí)間的概率分布情況。我們基于該取樣方法生成樣本,采用無參估計(jì)的方法估計(jì)任務(wù)的時(shí)限延誤概率。仿真實(shí)驗(yàn)表明,該估計(jì)方法擁有高的預(yù)測(cè)準(zhǔn)確度,且在動(dòng)態(tài)復(fù)制措施中表現(xiàn)優(yōu)于現(xiàn)有的方法。 第二,提出一個(gè)近似求解一般失效分布情況下最優(yōu)檢查點(diǎn)策略的算法。桌面網(wǎng)格中,主機(jī)服從多種不同的失效分布。因此,其中的檢查點(diǎn)策略需要考慮一般的失效分布情況。我們從理論上證明了,一般失效分布情況下要使資源利用效率最大化,相鄰兩個(gè)檢查點(diǎn)間隔之間必須滿足特定的關(guān)系�；谠撔再|(zhì)和貪心思想,我們給出了近似求解最優(yōu)檢查點(diǎn)策略的算法。該算法在失效分布為指數(shù)分布時(shí)等價(jià)于等間隔策略,在失效分布為其它分布時(shí)優(yōu)于等間隔策略。 第三,提出一個(gè)根據(jù)失效間隔樣本近似求解最優(yōu)檢查點(diǎn)策略的算法。對(duì)桌面網(wǎng)格中的大多數(shù)主機(jī)而言,難以獲得失效分布函數(shù)。這種情況下無法采用基于失效分布函數(shù)的檢查點(diǎn)策略。為此,我們提出一個(gè)基于失效間隔樣本的算法。該算法采用了檢查點(diǎn)頻率的思想,擁有多項(xiàng)式時(shí)間的計(jì)算復(fù)雜性。在可用性跟蹤數(shù)據(jù)驅(qū)動(dòng)的仿真實(shí)驗(yàn)中,該算法表現(xiàn)優(yōu)于等間隔策略。 上述研究工作只涉及到桌面網(wǎng)格中部分應(yīng)用場(chǎng)景下的容錯(cuò)措施。在以上工作的基礎(chǔ)上,下一步工作將考慮桌面網(wǎng)格中的其它場(chǎng)景下的容錯(cuò)措施。
[Abstract]:......
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP393.01;TP302.8

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 沈健煒,張?jiān)伦?黃永忠;反垃圾郵件網(wǎng)格系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2005年15期

2 李志清;傅秀芬;蘇輝貴;蔣明亮;肖樹騰;;網(wǎng)格環(huán)境下一個(gè)基于服務(wù)的工作流管理系統(tǒng)[J];廣東工業(yè)大學(xué)學(xué)報(bào);2006年04期

3 張心心;;應(yīng)用于電子商務(wù)中的網(wǎng)格技術(shù)[J];商場(chǎng)現(xiàn)代化;2008年26期

4 梁金華;;局域網(wǎng)網(wǎng)格環(huán)境的搭建及服務(wù)測(cè)試[J];科技信息;2009年08期

5 沈丹瑩;淺談網(wǎng)格計(jì)算在ESOA體系服務(wù)管理層中的應(yīng)用[J];福建電腦;2005年02期

6 龐麗萍,李瑛,鄭然,章勤;基于服務(wù)的網(wǎng)格應(yīng)用開發(fā)平臺(tái)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年05期

7 汪靜,劉鐵英,王國光;網(wǎng)格技術(shù)及基于網(wǎng)格服務(wù)的工作流系統(tǒng)模型[J];內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

8 劉敏;嚴(yán)雋薇;王堅(jiān);;基于Web服務(wù)與資源模型的動(dòng)態(tài)工作流互操作框架[J];計(jì)算機(jī)集成制造系統(tǒng);2006年02期

9 馬玉慧;張斌;;網(wǎng)格環(huán)境下基于Web服務(wù)的分布式數(shù)據(jù)挖掘[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

10 黃剛;王汝傳;;基于XACML的網(wǎng)格訪問控制研究[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2007年08期

相關(guān)會(huì)議論文 前10條

1 羅文村;李師賢;;網(wǎng)格門戶服務(wù)體系及應(yīng)用探討[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2006年

2 郝衛(wèi)東;楊揚(yáng);;一類企業(yè)級(jí)信息系統(tǒng)的關(guān)鍵業(yè)務(wù)過程的網(wǎng)格服務(wù)封裝[A];第二十六屆中國控制會(huì)議論文集[C];2007年

3 張玉萍;許先斌;賀蓮;;一種融合網(wǎng)格和P2P技術(shù)的內(nèi)容傳送方法[A];第15屆全國信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

4 何洪波;張祖禮;王閏強(qiáng);肖云;;科普資源網(wǎng)格的理念和技術(shù)架構(gòu)[A];中國科普理論與實(shí)踐探索——公民科學(xué)素質(zhì)建設(shè)論壇暨第十八屆全國科普理論研討會(huì)論文集[C];2011年

5 齊悅;王溢琴;;網(wǎng)格及其體系結(jié)構(gòu)[A];第三屆全國軟件測(cè)試會(huì)議與移動(dòng)計(jì)算、柵格、智能化高級(jí)論壇論文集[C];2009年

6 劉顯明;李師賢;;一種網(wǎng)格監(jiān)控服務(wù)的設(shè)計(jì)與性能分析[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2004年

7 唐俊;程尊平;許儉;汪衛(wèi);施伯樂;;GSAF:一個(gè)基于網(wǎng)格環(huán)境的服務(wù)自動(dòng)分配和加載框架[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

8 周云霞;趙躍龍;楊希;;基于智能網(wǎng)絡(luò)磁盤的存儲(chǔ)網(wǎng)格研究[A];第15屆全國信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

9 李陶深;李衛(wèi)玲;馬新娟;;網(wǎng)格環(huán)境下的事務(wù)提交機(jī)制的研究[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

10 王銳;馬德濤;劉曉輝;;基于網(wǎng)格的空間數(shù)據(jù)挖掘研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 張彤;統(tǒng)一通信的咽喉[N];網(wǎng)絡(luò)世界;2007年

2 李曉輝;微軟：Windows無懼Linux[N];電腦商報(bào);2006年

3 記者 韓士德　申明;我國高效能計(jì)算機(jī)及網(wǎng)格服務(wù)環(huán)境研究達(dá)國際先進(jìn)水平[N];科技日?qǐng)?bào);2010年

4 宜紀(jì);宜昌實(shí)施“網(wǎng)格促廉”工程[N];中國紀(jì)檢監(jiān)察報(bào);2011年

5 記者 郭熠;“有困難就找網(wǎng)格管理員”[N];濱海時(shí)報(bào);2011年

6 本報(bào)記者 陳仕;茅草西社區(qū) 特色網(wǎng)格彰顯特色服務(wù)[N];遵義日?qǐng)?bào);2011年

7 李豐丹;“國家地質(zhì)空間數(shù)據(jù)網(wǎng)格服務(wù)系統(tǒng)”獲發(fā)明專利[N];中國礦業(yè)報(bào);2009年

8 本報(bào)記者 朱競(jìng)?cè)簟∮鄻s華;北京東城社會(huì)管理“凡事不出網(wǎng)格”[N];人民日?qǐng)?bào);2011年

9 記者 趙擎;居民有事求助打個(gè)電話就行[N];紹興日?qǐng)?bào);2010年

10 本報(bào)記者 邱燕娜;BI要成為桌面系統(tǒng)[N];中國計(jì)算機(jī)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 汪東平;桌面網(wǎng)格環(huán)境下容錯(cuò)技術(shù)研究[D];山東大學(xué);2013年

2 董曉華;網(wǎng)格服務(wù)的信任機(jī)制研究[D];重慶大學(xué);2010年

3 陳海勇;網(wǎng)格作業(yè)調(diào)度關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

4 崔金棟;基于本體的網(wǎng)格信息檢索模型研究[D];吉林大學(xué);2011年

5 姚紅巖;網(wǎng)格環(huán)境下的認(rèn)證與授權(quán)研究[D];大連理工大學(xué);2010年

6 鐘鋒;基于網(wǎng)格的煤炭企業(yè)信息化關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2009年

7 郭夙昌;網(wǎng)格服務(wù)可靠性建模及任務(wù)調(diào)度優(yōu)化研究[D];電子科技大學(xué);2010年

8 李璽;面向可靠性的網(wǎng)格工作流調(diào)度模型與算法研究[D];中南大學(xué);2011年

9 武斌;網(wǎng)格市場(chǎng)環(huán)境下資源調(diào)度機(jī)制研究[D];中國科學(xué)技術(shù)大學(xué);2010年

10 林琳;基于網(wǎng)格數(shù)據(jù)交換區(qū)的網(wǎng)格作業(yè)性能優(yōu)化[D];吉林大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 戴振中;基于OGSA的網(wǎng)格計(jì)算核心技術(shù)研究[D];華東師范大學(xué);2004年

2 李翔;基于網(wǎng)格的地震計(jì)算平臺(tái)架構(gòu)的研究與設(shè)計(jì)[D];華北電力大學(xué)（北京）;2010年

3 李廣帥;網(wǎng)格環(huán)境下郵政資費(fèi)測(cè)算任務(wù)的研究[D];北京交通大學(xué);2011年

4 牛濤;基于WSRF.NET的網(wǎng)格服務(wù)研究開發(fā)[D];沈陽工業(yè)大學(xué);2011年

5 楊國奇;網(wǎng)格環(huán)境下任務(wù)調(diào)度的研究[D];大連理工大學(xué);2010年

6 龍志翔;多目標(biāo)Memetic算法在網(wǎng)格作業(yè)調(diào)度中的應(yīng)用研究[D];武漢理工大學(xué);2011年

7 麻春艷;基于OGSA的網(wǎng)格服務(wù)的應(yīng)用研究[D];河海大學(xué);2004年

8 王永強(qiáng);網(wǎng)格通信安全認(rèn)證機(jī)制研究[D];西安電子科技大學(xué);2010年

9 韓娟;信任約束下的網(wǎng)格工作流任務(wù)調(diào)度算法[D];中南大學(xué);2010年

10 李重;網(wǎng)格環(huán)境下數(shù)據(jù)管理關(guān)鍵問題研究[D];山東師范大學(xué);2010年

，

本文編號(hào)：2411418