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

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

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

【參考文獻】

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

1 殷進勇;顧國昌;趙靖;;優(yōu)先約束的混合實時任務動態(tài)調度算法[J];計算機集成制造系統(tǒng);2010年02期

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

，

本文編號：498546