物聯(lián)網(wǎng)任務分布式調度策略的研究.pdf_第1頁
已閱讀1頁,還剩72頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、物聯(lián)網(wǎng)與產業(yè)相結合是產業(yè)信息化、智能化發(fā)展的重要方向。物聯(lián)網(wǎng)系統(tǒng)能夠實時采集生產生活中人、設備等信息。但是物聯(lián)網(wǎng)中傳感器、終端設備、用戶服務等數(shù)量巨大,它們產生的數(shù)據(jù)和提交的任務都希望能夠得到快速高效的處理。另外物聯(lián)網(wǎng)中資源豐富,可利用的計算節(jié)點眾多。因此,如何通過有效的作業(yè)調度方案,充分利用物聯(lián)網(wǎng)中的資源,獲得整個計算資源與不同作業(yè)需求之間的最佳匹配關系,并高效快速的處理相關數(shù)據(jù)成為關鍵問題之一。
  目前國內外學者主要從以下幾

2、個方面,研究如何優(yōu)化任務調度。物聯(lián)網(wǎng)系統(tǒng)中任務調度不但有實時性方面的要求,而且因為任務種類眾多、任務之間高度協(xié)作等特點,所以還有偏序、通信等多方面的約束。這種情況下的任務映射已經被證明為NP-HARD問題。這意味著在計算復雜度允許范圍內幾乎無法獲得最優(yōu)解。如果任務預分配具有多維約束,其映射難度也會變得更高。這方面的問題歸結到靜態(tài)調度中。當前的研究主要通過建立DAG模型以及采用搜索算法解決該NP問題。如果從較長的時間區(qū)間段觀測系統(tǒng)時,系統(tǒng)

3、中的節(jié)點狀態(tài)并非固定不變,其狀態(tài)的動態(tài)變化會對任務的預分配造成影響,運行時如何在線控制任務的分配問題一般被歸結到動態(tài)調度中。如何正確的將動態(tài)調度和靜態(tài)調度的優(yōu)點結合則歸結為混合調度問題。當前國內外研究主要傾向于設置反饋機制或改進傳統(tǒng)單節(jié)點動態(tài)調度算法,使之適用于混合調度。
  本文的主要研究工作有:
  (1)結合任務調度處理的研究現(xiàn)狀和現(xiàn)有研究成果,以及物聯(lián)網(wǎng)的特征,分析常用動態(tài)調度算法和靜態(tài)調度算法的優(yōu)缺點。
  

4、(2)通過研究物聯(lián)網(wǎng)中任務之間的關聯(lián)性,分別分析了每個約束條件的特點,設計了適用于靜態(tài)調度的多維約束優(yōu)化目標函數(shù)。
  (3)鑒于尋優(yōu)算法在離散組合問題中存在難以收斂的問題,通過分析調度過程中任務部署的特征,以及優(yōu)化算法的收斂方向。設計動態(tài)精英采集策略改進遺傳算法,并用于靜態(tài)調度的優(yōu)化中。
  (4)針對因系統(tǒng)中節(jié)點狀態(tài)動態(tài)變化時造成單純的靜態(tài)調度不能完全適用的問題,設計任務重發(fā)機制以及節(jié)點信任度約束,并以此提出一種基于自整

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論