隨著越來(lái)越多科學(xué)計(jì)算項(xiàng)目的提出與開展,用戶對(duì)網(wǎng)格環(huán)境下的科學(xué)工作流管理系統(tǒng)服務(wù)質(zhì)量的問(wèn)題日益重視。作為科學(xué)工作流管理系統(tǒng)中的核心組件,調(diào)度策略的優(yōu)劣對(duì)系統(tǒng)的執(zhí)行效率、資源利用率以及對(duì)用戶的QoS保障程度有直接而重要的影響。然而,科學(xué)應(yīng)用的多樣化導(dǎo)致工作流調(diào)度目標(biāo)呈現(xiàn)多樣性。一方面,用戶的各種QoS需求之間往往相互聯(lián)系且相互制約；另一方面,用戶的QoS需求與網(wǎng)格系統(tǒng)性能之間的矛盾難以協(xié)調(diào)與平衡。如何對(duì)這些QoS指標(biāo)進(jìn)行權(quán)衡以提升系統(tǒng)服務(wù)質(zhì)量是工作流調(diào)度領(lǐng)域的研究熱點(diǎn)。此外,網(wǎng)格系統(tǒng)的動(dòng)態(tài)性和自治性等問(wèn)題使得資源的可用性、可靠性和負(fù)載壓力難以準(zhǔn)確判斷和預(yù)測(cè),已有的工作流調(diào)度策略經(jīng)常難以有效適應(yīng)于現(xiàn)實(shí)網(wǎng)格環(huán)境,例如保證用戶QoS需求中的各種不同的約束性條件。因此,對(duì)網(wǎng)格系統(tǒng)中工作流調(diào)度策略的研究具有良好的理論價(jià)值和實(shí)用意義。 本文圍繞面向QOS約束的工作流優(yōu)化調(diào)度以及如何增強(qiáng)動(dòng)態(tài)環(huán)境下的用戶QOS滿意度兩個(gè)方面展開研究。論文的主要研究?jī)?nèi)容和創(chuàng)新包括： (1)提出了時(shí)間約束下基于CRO的工作流費(fèi)用優(yōu)化算法 傳統(tǒng)的基于分層思想的工作流費(fèi)用優(yōu)化算法為工作流任務(wù)設(shè)定固定的時(shí)間窗口,在一定程度上限制了...

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

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

【文章目錄】：
摘要
ABSTRACT
目錄
1 緒論
    1.1 研究背景
        1.1.1 科學(xué)工作流的研究背景
        1.1.2 科學(xué)工作流的概念與特點(diǎn)
        1.1.3 科學(xué)工作流調(diào)度問(wèn)題
    1.2 國(guó)內(nèi)外研究現(xiàn)狀綜述
        1.2.1 科學(xué)工作流調(diào)度技術(shù)研究
        1.2.2 典型的科學(xué)工作流管理系統(tǒng)
    1.3 課題研究意義
    1.4 主要研究?jī)?nèi)容與論文組織
2 相關(guān)理論及研究
    2.1 工作流調(diào)度模型
        2.1.1 工作流模型
        2.1.2 調(diào)度過(guò)程
        2.1.3 調(diào)度策略
    2.2 工作流QoS及調(diào)度技術(shù)研究
        2.2.1 工作流QoS
        2.2.2 QoS保障機(jī)制
        2.2.3 面向QoS的工作流調(diào)度技術(shù)
    2.3 本章小結(jié)
3 時(shí)間約束下基于CRO的工作流費(fèi)用優(yōu)化研究
    3.1 引言
    3.2 相關(guān)研究
    3.3 問(wèn)題描述
    3.4 基于CRO的工作流調(diào)度算法設(shè)計(jì)
        3.4.1 算法原理
        3.4.2 問(wèn)題編碼
        3.4.3 適應(yīng)度函數(shù)
        3.4.4 初始種群的產(chǎn)生和預(yù)選擇
        3.4.5 四種化學(xué)反應(yīng)操作的設(shè)計(jì)
        3.4.6 算法描述
    3.5 實(shí)驗(yàn)與結(jié)果分析
        3.5.1 測(cè)試工作流
        3.5.2 實(shí)驗(yàn)環(huán)境設(shè)置
        3.5.3 算法參數(shù)選取分析
        3.5.4 算法比較與分析
    3.6 本章小結(jié)
4 費(fèi)用約束下基于性能評(píng)估的工作流調(diào)度算法研究
    4.1 引言
    4.2 相關(guān)研究
    4.3 問(wèn)題描述及定義
    4.4 性能評(píng)估模型
    4.5 費(fèi)用約束下基于性能評(píng)估的工作流調(diào)度算法
    4.6 仿真實(shí)驗(yàn)與結(jié)果分析
        4.6.1 實(shí)驗(yàn)環(huán)境設(shè)置
        4.6.2 實(shí)驗(yàn)結(jié)果與分析
    4.7 本章小結(jié)
5 時(shí)間約束下的工作流可靠調(diào)度模型與算法研究
    5.1 引言
    5.2 相關(guān)研究
    5.3 問(wèn)題描述
    5.4 資源可靠性建模
        5.4.1 可靠性模型
        5.4.2 任務(wù)執(zhí)行可靠性
    5.5 時(shí)間約束下的工作流可靠調(diào)度算法
        5.5.1 時(shí)間約束劃分方法
        5.5.2 算法描述
    5.6 仿真實(shí)驗(yàn)與結(jié)果分析
        5.6.1 實(shí)驗(yàn)環(huán)境設(shè)置
        5.6.2 可靠性評(píng)估模型的分析與比較
        5.6.3 算法比較與分析
    5.7 本章小結(jié)
6 時(shí)間保障度增強(qiáng)的工作流系統(tǒng)架構(gòu)及調(diào)度策略研究
    6.1 引言
    6.2 相關(guān)研究
    6.3 時(shí)間保障度增強(qiáng)的工作流管理系統(tǒng)架構(gòu)
    6.4 調(diào)度模塊實(shí)現(xiàn)方法
        6.4.1 基本原理
        6.4.2 調(diào)度算法
    6.5 仿真實(shí)驗(yàn)與結(jié)果分析
        6.5.1 實(shí)驗(yàn)環(huán)境設(shè)置
        6.5.2 實(shí)驗(yàn)結(jié)果與分析
    6.6 本章小結(jié)
7 總結(jié)和展望
    7.1 研究工作總結(jié)
    7.2 下一步研究工作和目標(biāo)
參考文獻(xiàn)
攻讀博士學(xué)位期間的主要研究成果
致謝



本文編號(hào)：4000525