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

【文章來源】：華東理工大學上海市 211工程院校 教育部直屬院校

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

【學位級別】：碩士

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


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

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

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



本文編號：3521720