本文關(guān)鍵詞：基于物聯(lián)網(wǎng)應(yīng)用層的任務(wù)調(diào)度方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：物聯(lián)網(wǎng)作為一種新型的網(wǎng)絡(luò)構(gòu)架,在國(guó)民經(jīng)濟(jì)的各個(gè)領(lǐng)域中得到廣泛的應(yīng)用,在物聯(lián)網(wǎng)應(yīng)用過(guò)程中,如何協(xié)同利用物聯(lián)網(wǎng)應(yīng)用層中的資源,提升物聯(lián)網(wǎng)應(yīng)用層的信息處理能力問(wèn)題顯得越來(lái)越突出,解決這個(gè)問(wèn)題的關(guān)鍵就是任務(wù)調(diào)度,因此基于物聯(lián)網(wǎng)應(yīng)用層的任務(wù)調(diào)度方法的研究對(duì)提高物聯(lián)網(wǎng)的運(yùn)行效率有著十分重大意義。本文主要針對(duì)物聯(lián)網(wǎng)應(yīng)用層這樣一種異構(gòu)應(yīng)用環(huán)境下的任務(wù)調(diào)度中的調(diào)度策略、調(diào)度的實(shí)時(shí)性及調(diào)度方法進(jìn)行較為深入的分析與研究。其主要工作如下：1.深入分析了四種典型的任務(wù)調(diào)度算法。詳細(xì)敘述四種算法的主要思想,同時(shí)還分析了算法的復(fù)雜度,算法的優(yōu)點(diǎn),以及不足之處,在此基礎(chǔ)上,針對(duì)這些算法中優(yōu)先級(jí)在調(diào)度過(guò)程中沒(méi)有呈現(xiàn)動(dòng)態(tài)變化,采用復(fù)制任務(wù)方法的目標(biāo)不明確,沒(méi)有達(dá)到直接減少調(diào)度長(zhǎng)度的目的,不僅增加資源的負(fù)載,還可能加大最終調(diào)度任務(wù)的調(diào)度長(zhǎng)度等問(wèn)題,設(shè)計(jì)了一種新的調(diào)度策略。2.基于這種新策略提出了一種新的調(diào)度算法IHDPTS(Improve Heterogeneous Dynamic priority task scheduling algorithm).該算法結(jié)合了表調(diào)度算法和復(fù)制算法的優(yōu)點(diǎn),通過(guò)預(yù)先設(shè)計(jì)好的調(diào)度優(yōu)先級(jí)進(jìn)行調(diào)度,同時(shí)在調(diào)度的過(guò)程中,使用動(dòng)態(tài)優(yōu)化任務(wù)分配優(yōu)先級(jí)策略,考慮各個(gè)資源的負(fù)載情況,以及分配到資源上的任務(wù)對(duì)后繼任務(wù)的影響,以及上行權(quán)重值,進(jìn)行動(dòng)態(tài)調(diào)整任務(wù)分配優(yōu)先級(jí),保證任務(wù)調(diào)度順序合理化,在調(diào)度完后,從出口任務(wù)節(jié)點(diǎn)開(kāi)始尋找,制約出口任務(wù)節(jié)點(diǎn)最早開(kāi)始執(zhí)行時(shí)間的關(guān)鍵前置任務(wù),然后再找制約這個(gè)關(guān)鍵任務(wù)最早開(kāi)始執(zhí)行時(shí)間的關(guān)鍵前置任務(wù),找到這一系列的關(guān)鍵前置任務(wù),然后針對(duì)這些關(guān)鍵前置任務(wù),采用合理有效的復(fù)制方式進(jìn)行進(jìn)一步優(yōu)化關(guān)鍵前置任務(wù)的最早開(kāi)始執(zhí)行時(shí)間,從而達(dá)到優(yōu)化整個(gè)任務(wù)的調(diào)度長(zhǎng)度的目的。3.針對(duì)本文提出的調(diào)度算法和調(diào)度策略,設(shè)計(jì)了一個(gè)基于DAG圖的實(shí)例,對(duì)其調(diào)度過(guò)程進(jìn)行分析。通過(guò)對(duì)比各個(gè)過(guò)程獲得的調(diào)度長(zhǎng)度,調(diào)度順序的變化,并且分析調(diào)度長(zhǎng)度,調(diào)度順序變化的原因,證明了本文提出的算法調(diào)度過(guò)程中動(dòng)態(tài)優(yōu)化調(diào)度順序以及最后復(fù)制方法優(yōu)化調(diào)度長(zhǎng)度的有效性及可行性。4.開(kāi)發(fā)了一種專(zhuān)用任務(wù)調(diào)度算法仿真軟件,通過(guò)生成大量結(jié)構(gòu)不同的測(cè)試用例的四組實(shí)驗(yàn),對(duì)本文所提出的調(diào)度策略與調(diào)度算法進(jìn)行仿真驗(yàn)證,其結(jié)果表明本文算法相對(duì)于現(xiàn)有算法具有調(diào)度長(zhǎng)度短,復(fù)雜度低的特點(diǎn)。
【關(guān)鍵詞】：物聯(lián)網(wǎng) 任務(wù)調(diào)度 異構(gòu)環(huán)境 表調(diào)度 調(diào)度算法
【學(xué)位授予單位】：安徽工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP391.44;TN929.5
【目錄】：

• 摘要5-7
• ABSTRACT7-12
• 第1章 緒論12-17
• 1.1 研究背景及意義12-13
• 1.2 相關(guān)研究現(xiàn)狀13-14
• 1.3 論文主要工作14-15
• 1.4 論文創(chuàng)新性15
• 1.5 論文組織結(jié)構(gòu)15-16
• 1.6 本章小結(jié)16-17
• 第2章 物聯(lián)網(wǎng)應(yīng)用層與任務(wù)調(diào)度17-27
• 2.1 物聯(lián)網(wǎng)應(yīng)用層17-18
• 2.2 任務(wù)調(diào)度問(wèn)題18-22
• 2.2.1 任務(wù)調(diào)度定義18
• 2.2.2 任務(wù)調(diào)度模型18-21
• 2.2.3 任務(wù)調(diào)度分類(lèi)21-22
• 2.3 任務(wù)調(diào)度算法分類(lèi)22-26
• 2.3.1 基于啟發(fā)類(lèi)算法22-24
• 2.3.2 基于隨機(jī)搜索算法24-26
• 2.4 本章小結(jié)26-27
• 第3章 異構(gòu)環(huán)境下的靜態(tài)任務(wù)調(diào)度算法分析27-34
• 3.1 WPTS算法27-29
• 3.1.1 WPTS算法執(zhí)行步驟27-28
• 3.1.2 WPTS算法分析28-29
• 3.2 IHEFT算法29-30
• 3.2.1 IHEFT算法執(zhí)行過(guò)程29-30
• 3.2.2 IHEFT算法分析30
• 3.3 RTE算法30-31
• 3.3.1 RTE算法執(zhí)行過(guò)程30-31
• 3.3.2 RTE算法分析31
• 3.4 HDEFT算法31-33
• 3.4.1 HDEFT算法執(zhí)行過(guò)程31-32
• 3.4.2 HDEFT算法分析32-33
• 3.5 分析現(xiàn)有算法存在的不足33
• 3.6 本章小結(jié)33-34
• 第4章 基于動(dòng)態(tài)優(yōu)化任務(wù)分配優(yōu)先級(jí)的任務(wù)調(diào)度方法設(shè)計(jì)34-47
• 4.1 算法假設(shè)條件34
• 4.2 算法設(shè)計(jì)原理34-40
• 4.2.1 任務(wù)上行權(quán)重計(jì)算階段35
• 4.2.2 任務(wù)調(diào)度與調(diào)度優(yōu)先級(jí)優(yōu)化35-39
• 4.2.3 關(guān)鍵任務(wù)復(fù)制階段39-40
• 4.3 算法實(shí)例分析40-45
• 4.4 IHDPTS算法時(shí)間復(fù)雜度分析45
• 4.5 本章小結(jié)45-47
• 第5章 實(shí)驗(yàn)驗(yàn)證47-55
• 5.1 實(shí)驗(yàn)環(huán)境47-48
• 5.2 DAG參數(shù)與算法評(píng)定標(biāo)準(zhǔn)48-49
• 5.3 實(shí)驗(yàn)與實(shí)驗(yàn)結(jié)果對(duì)比49-54
• 5.4 本章小結(jié)54-55
• 第6章 總結(jié)與展望55-57
• 參考文獻(xiàn)57-61
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄61-62
• 致謝62

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 殷進(jìn)勇;顧國(guó)昌;趙靖;;優(yōu)先約束的混合實(shí)時(shí)任務(wù)動(dòng)態(tài)調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年02期

  本文關(guān)鍵詞：基于物聯(lián)網(wǎng)應(yīng)用層的任務(wù)調(diào)度方法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：498546