隨著計(jì)算機(jī)技術(shù)與應(yīng)用的飛速發(fā)展,人們對(duì)宏觀和微觀的時(shí)間的探索都進(jìn)入到了一個(gè)前所未有的深度和廣度。在數(shù)字化時(shí)代,每天產(chǎn)生的信息正日益的膨脹,信息的處理最終演變?yōu)閿?shù)據(jù)的處理。所有的大規(guī)模數(shù)據(jù)的處理包括深度數(shù)據(jù)信息的處理是高性能計(jì)算的問(wèn)題。分布式計(jì)算是Internet發(fā)展的必然產(chǎn)物,分布式計(jì)算廣泛應(yīng)用于電信,金融,電子商務(wù),藥物計(jì)算等各個(gè)領(lǐng)域。任務(wù)調(diào)度是分布式計(jì)算系統(tǒng)研究的核心內(nèi)容之一,而基于動(dòng)態(tài)信任的任務(wù)調(diào)度模型在志愿計(jì)算和網(wǎng)格計(jì)算系統(tǒng)中具有很好的性能,能夠很好的處理節(jié)點(diǎn)的不確定性。本文首先介紹分析了并比較了幾種靜態(tài)任務(wù)調(diào)度算法,并對(duì)其中性能較高的Sufferage算法做出了改進(jìn)；其次,詳細(xì)分析了基于動(dòng)態(tài)信任的任務(wù)調(diào)度經(jīng)典模型,總結(jié)了經(jīng)典調(diào)度模型存在的問(wèn)題。在此基礎(chǔ)之上,結(jié)合改進(jìn)的Sufferage算法提出了一種在伯克利開(kāi)放式網(wǎng)絡(luò)計(jì)算平臺(tái)（BOINC）系統(tǒng)中適用于獨(dú)立計(jì)算任務(wù)的基于動(dòng)態(tài)信任的分布式任務(wù)調(diào)度改進(jìn)模型。最后,采用模擬分布式任務(wù)調(diào)度的方式對(duì)兩種模型做了詳細(xì)的分析和比較,得出了本文提出的改進(jìn)模型應(yīng)用在BOINC中處理獨(dú)立計(jì)算任務(wù)時(shí),具有更大的吞吐量和更低的計(jì)算時(shí)間。 

【文章來(lái)源】：華東理工大學(xué)上海市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：64 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 本文的主要工作
    1.4 研究?jī)?nèi)容與框架
第2章 分布式計(jì)算概述
    2.1 分布式計(jì)算
        2.1.1 分布式介紹
        2.1.2 分布式計(jì)算相關(guān)技術(shù)
        2.1.3 分布式計(jì)算結(jié)構(gòu)
    2.2 伯克利開(kāi)放式網(wǎng)絡(luò)計(jì)算平臺(tái)(BOINC)
        2.2.1 系統(tǒng)概述
        2.2.2 系統(tǒng)總體架構(gòu)
        2.2.3 系統(tǒng)模塊結(jié)構(gòu)
        2.2.4 系統(tǒng)工作流程
    2.4 本章小結(jié)
第3章 分布式任務(wù)調(diào)度
    3.1 經(jīng)典靜態(tài)調(diào)度算法
        3.1.1 問(wèn)題描述
        3.1.2 Min-min調(diào)度算法
        3.1.3 Max-Min調(diào)度算法
        3.1.4 Sufferage調(diào)度算法
        3.1.5 靜態(tài)調(diào)度算法比較
    3.2 基于BOINC的動(dòng)態(tài)信任經(jīng)典任務(wù)調(diào)度模型
        3.2.1 定義和假設(shè)
        3.2.2 基于信任任務(wù)調(diào)度模型實(shí)現(xiàn)步驟
    3.3 本章小結(jié)
第4章 基于BOINC的動(dòng)態(tài)信任經(jīng)典任務(wù)調(diào)度改進(jìn)模型
    4.1 基于動(dòng)態(tài)信任經(jīng)典任務(wù)調(diào)度改進(jìn)模型
        4.1.1 相關(guān)定義
        4.1.2 改進(jìn)的Sufferage任務(wù)調(diào)度算法
        4.1.3 改進(jìn)的Tight-fit算法
        4.1.4 基于動(dòng)態(tài)信任改進(jìn)模型實(shí)現(xiàn)步驟
    4.2 改進(jìn)任務(wù)調(diào)度過(guò)程模擬實(shí)現(xiàn)
    4.3 本章小結(jié)
第5章 數(shù)值試驗(yàn)及分析
    5.1 數(shù)值試驗(yàn)
    5.2 算法性能分析
    5.3 本章小結(jié)
第6章 總結(jié)與展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間參與的科研項(xiàng)目及學(xué)術(shù)論文情況


【參考文獻(xiàn)】：
期刊論文
[1]橋接桌面網(wǎng)格和服務(wù)網(wǎng)格[J]. 商永巧,朱躍龍,賀海武,Gilles FEDAK.  微電子學(xué)與計(jì)算機(jī). 2008(09)
[2]一種應(yīng)用于網(wǎng)格計(jì)算環(huán)境的任務(wù)調(diào)度模式[J]. 于策,孫濟(jì)洲,黃妍妍,李明楚.  計(jì)算機(jī)應(yīng)用研究. 2008(05)
[3]基于自適應(yīng)選擇遺傳算法的任務(wù)調(diào)度與分配[J]. 耿汝年,須文波.  計(jì)算機(jī)工程. 2008(03)
[4]面向服務(wù)的網(wǎng)格體系架構(gòu)[J]. 王彬,許卓群.  計(jì)算機(jī)應(yīng)用研究. 2007(08)
[5]分布式環(huán)境下多任務(wù)調(diào)度問(wèn)題的分析與求解[J]. 何琨,趙勇,陳陽(yáng).  系統(tǒng)工程理論與實(shí)踐. 2007(05)
[6]一個(gè)面向分布式桌面計(jì)算環(huán)境的超瘦客戶端[J]. 張躍冬,朱定局,宋振華,孫毓忠.  計(jì)算機(jī)工程. 2007(07)
[7]一種改進(jìn)的基于動(dòng)態(tài)反饋的負(fù)載均衡算法[J]. 田紹亮,左明,吳紹偉.  計(jì)算機(jī)工程與設(shè)計(jì). 2007(03)
[8]樹(shù)型網(wǎng)格計(jì)算環(huán)境下的獨(dú)立任務(wù)調(diào)度[J]. 林偉偉,齊德昱,李擁軍,王振宇,張志立.  軟件學(xué)報(bào). 2006(11)
[9]網(wǎng)格計(jì)算中任務(wù)調(diào)度研究綜述[J]. 羅紅,慕德俊,鄧智群,王曉東.  計(jì)算機(jī)應(yīng)用研究. 2005(05)
[10]分布式計(jì)算技術(shù)綜述[J]. 周曉峰,王志堅(jiān).  計(jì)算機(jī)時(shí)代. 2004(12)

博士論文
[1]分布式計(jì)算中并行I/O調(diào)度策略研究[D]. 曾碧卿.中南大學(xué) 2005

碩士論文
[1]面向BOINC的網(wǎng)格工作流中間件的設(shè)計(jì)與實(shí)現(xiàn)[D]. 周江華.華中科技大學(xué) 2009
[2]基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法研究[D]. 周琛琛.安徽大學(xué) 2007



本文編號(hào)：3521720