信息物理系統(tǒng)(Cyber-physical system,CPS)對于實時性的要求嚴(yán)格。在實際應(yīng)用中,CPS系統(tǒng)存在難以避免的各個傳輸模塊之間時間粒度不匹配、分布式系統(tǒng)采集任務(wù)的時間不同步等各方面原因,導(dǎo)致系統(tǒng)中任務(wù)的發(fā)生時間在一個區(qū)間內(nèi),而區(qū)間內(nèi)具體的發(fā)生時刻點不確定,這給系統(tǒng)調(diào)度任務(wù)帶來不確定性,增加調(diào)度難度。目前解決CPS中任務(wù)流發(fā)生時間不確定問題,同時對任務(wù)流進(jìn)行動態(tài)實時調(diào)度的研究成果很少,少部分成果解決了某一方面問題而沒有綜合考慮任務(wù)時間區(qū)間的處理以及任務(wù)流的動態(tài)實時調(diào)度。本文針對CPS中任務(wù)流的發(fā)生時間不確定問題以及任務(wù)流的動態(tài)實時調(diào)度問題,通過理論分析、方法研究、實例分析與實驗驗證對所采用的任務(wù)流處理方法和實時調(diào)度方法進(jìn)行論證,主要有以下幾個方面:(1)針對CPS中發(fā)生時間不確定任務(wù)流,本文采用PPA調(diào)度算法確定任務(wù)流初始調(diào)度序列。首先對發(fā)生時間不確定任務(wù)流進(jìn)行組合排列,確定所有可能的被調(diào)度序列。然后通過最優(yōu)性剪枝算法確定任務(wù)流在每種組合序列下發(fā)生時間區(qū)間的有效上下界,從而縮短任務(wù)時間區(qū)間長度,對于同一任務(wù),在不同的組合序列中有效上下界也不同。最后采取循環(huán)遞歸方法計算任務(wù)...

【文章頁數(shù)】：86 頁

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

【部分圖文】：

圖1.1CPS的技術(shù)體系根據(jù)文獻(xiàn)[3]，可以將CPS的核心功能歸為以下幾點：

第一章緒論3基于CPS的體系架構(gòu)和技術(shù)需求，綜合各層級CPS所需的核心和關(guān)鍵技術(shù)，同時融合CPS需要的目前已經(jīng)相對成熟的嵌入式、通訊、控制的等技術(shù)，總結(jié)得出CPS的技術(shù)體系表示為圖1.1。圖1.1CPS的技術(shù)體系根據(jù)文獻(xiàn)[3]，可以將CPS的核心功能歸為以下幾點：CPS的一個關(guān)鍵....

圖2.1任務(wù)Svlb的確定圖2.1中橫坐標(biāo)為各個任務(wù)可能發(fā)生的時間點，縱坐標(biāo)為當(dāng)前系統(tǒng)中各個任5

昆明理工大學(xué)專業(yè)學(xué)位碩士學(xué)位論文16發(fā)生概率取為０，不需要再計算后續(xù)任務(wù)的有效上下界，因為任務(wù)的有效上界小于有效下界是不合理的，構(gòu)不成正確的時間區(qū)間。例如當(dāng)前系統(tǒng)有5個任務(wù)，分別為Sa(a，[1,5])、Sb(b,[2,5])、Sc(c,[2,4])、Sd(d,[2,6])、Se....

圖2.2任務(wù)Svub的確定

昆明理工大學(xué)專業(yè)學(xué)位碩士學(xué)位論文16發(fā)生概率取為０，不需要再計算后續(xù)任務(wù)的有效上下界，因為任務(wù)的有效上界小于有效下界是不合理的，構(gòu)不成正確的時間區(qū)間。例如當(dāng)前系統(tǒng)有5個任務(wù)，分別為Sa(a，[1,5])、Sb(b,[2,5])、Sc(c,[2,4])、Sd(d,[2,6])、Se....

圖2.3任務(wù)流簡化后的時間區(qū)間圖2.3中橫坐標(biāo)為任務(wù)流簡化后的可能發(fā)生的時間點，縱坐標(biāo)為當(dāng)前系統(tǒng)中

第二章基于時間不確定任務(wù)流的PPA調(diào)度算法17圖2.2中橫坐標(biāo)為各個任務(wù)可能發(fā)生的時間點，縱坐標(biāo)為當(dāng)前系統(tǒng)中待調(diào)度的各個任務(wù)名稱，此時用圖表示出的是對系統(tǒng)中的5個任務(wù)進(jìn)行第二次遍歷的過程，結(jié)合公式(2.4)和公式(2.5)，對任務(wù)按照e、d、c、b、a的順序遍歷完成后即能確定出當(dāng)....

本文編號：3900737