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

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

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

【部分圖文】：

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

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

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

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

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

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

本文編號(hào)：3900737