任務(wù)調(diào)度問(wèn)題是分布式計(jì)算領(lǐng)域的核心問(wèn)題之一,它不僅可以有效地提高計(jì)算能力,同時(shí)可以保證應(yīng)用程序合理有效地運(yùn)行,直接影響整個(gè)分布式計(jì)算環(huán)境的整體性能。由于調(diào)度問(wèn)題是NP難問(wèn)題,如何提高調(diào)度算法的效率一直是眾多學(xué)者的研究方向之一。分布式計(jì)算系統(tǒng)又可分為同構(gòu)型和異構(gòu)型兩種。隨著計(jì)算機(jī)網(wǎng)絡(luò)和計(jì)算機(jī)系統(tǒng)的發(fā)展,同構(gòu)性是相對(duì)的,而異構(gòu)性是絕對(duì)的,不可避免的�？紤]到異構(gòu)型分布式計(jì)算系統(tǒng)的絕對(duì)性和更具普遍性,以及靜態(tài)調(diào)度算法是目前學(xué)者們研究最多的一類,本文選擇靜態(tài)異構(gòu)調(diào)度算法進(jìn)行研究。在靜態(tài)異構(gòu)調(diào)度算法中,HEFT算法是調(diào)度長(zhǎng)度和魯棒性較好的一個(gè)經(jīng)典算法。目前實(shí)現(xiàn)任務(wù)調(diào)度算法的底層模型本質(zhì)上大多還是串行模型,而Pi演算作為一個(gè)成熟的并行模型,支持通道名的傳輸,可以方便地實(shí)現(xiàn)復(fù)雜的通信系統(tǒng)結(jié)構(gòu)的變化,非常適合與分布式任務(wù)調(diào)度相結(jié)合。面向Agent技術(shù)的合作性、代理性、智能性、持續(xù)性、學(xué)習(xí)性使其非常適合分布式任務(wù)調(diào)度的實(shí)現(xiàn)。本文將Pi演算的思想和多Agent技術(shù)結(jié)合應(yīng)用到HEFT算法,不僅利用pi演算并行計(jì)算的特性,可利用通道傳遞信息,并結(jié)合多Agent技術(shù)進(jìn)一步提高并行性,提出了基于Pi演算的分布式多A...

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

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

【文章目錄】：
摘要
abstract
第1章 引言
    1.1 研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 研究意義
    1.4 主要工作
    1.5 論文組織結(jié)構(gòu)
第2章 相關(guān)理論概述
    2.1 Pi演算簡(jiǎn)介
        2.1.1 Pi演算的語(yǔ)法
        2.1.2 Pi演算的等價(jià)規(guī)則和遷移規(guī)則
    2.2 多Agent技術(shù)概述
    2.3 HEFT算法相關(guān)理論
        2.3.1 DAG圖
        2.3.2 HEFT算法過(guò)程
    2.4 本章小結(jié)
第3章 對(duì)HEFT算法建模
    3.1 Pi演算中的表編程
        3.1.1 表結(jié)構(gòu)
        3.1.2 表編程
    3.2 對(duì)HEFT算法建模
        3.2.1 任務(wù)節(jié)點(diǎn)分層
        3.2.2 建模所需數(shù)據(jù)結(jié)構(gòu)
        3.2.3 建模過(guò)程
    3.3 形式化驗(yàn)證
    3.4 本章小結(jié)
第4章 使用Nomadic Pict對(duì)模型編程實(shí)現(xiàn)
    4.1 Nomadic Pict介紹
        4.1.1 Nomadic Pict的框架與結(jié)構(gòu)
        4.1.2 Nomadic Pict和 Pi演算的對(duì)應(yīng)關(guān)系
    4.2 擴(kuò)展Nomadic Pict
    4.3 對(duì)模型編程實(shí)現(xiàn)
        4.3.1 算法流程
        4.3.2 具體實(shí)現(xiàn)
    4.4 本章小結(jié)
第5章 實(shí)驗(yàn)結(jié)果分析與對(duì)比
    5.1 實(shí)驗(yàn)環(huán)境及相關(guān)準(zhǔn)備
    5.2 HEFT算法實(shí)驗(yàn)結(jié)果對(duì)比分析(一)
        5.2.1 寬度優(yōu)先對(duì)比
        5.2.2 深度優(yōu)先對(duì)比
        5.2.3 計(jì)算Agent數(shù)量不同時(shí)的執(zhí)行時(shí)間對(duì)比
    5.3 HEFT算法實(shí)驗(yàn)結(jié)果對(duì)比分析(二)
    5.4 本章小結(jié)
第6章 總結(jié)與展望
    6.1 本文工作總結(jié)
    6.2 未來(lái)工作展望
參考文獻(xiàn)
作者簡(jiǎn)介及在學(xué)期間所獲得的科研成果
致謝



本文編號(hào)：3836152