截止期
- 異構(gòu)邊緣資源的任務(wù)卸載和協(xié)同調(diào)度
有不同計算量和截止期，如何合理調(diào)度卸載分配到服務(wù)器資源上的任務(wù)以盡量滿足截止期約束也是關(guān)鍵問題.因此，任務(wù)卸載和調(diào)度是移動邊緣計算的2 個關(guān)鍵問題.本文考慮異構(gòu)邊緣環(huán)境下帶截止期約束任務(wù)卸載和協(xié)同調(diào)度問題，二者緊密關(guān)聯(lián).終端設(shè)備通過鄰近AP 節(jié)點轉(zhuǎn)發(fā)任務(wù)請求[6]，通過卸載決策將任務(wù)指派到具體邊緣服務(wù)器上執(zhí)行，但每個邊緣節(jié)點計算資源有限，且邊緣節(jié)點的計算能力和傳輸能力等具有差異性；各任務(wù)有不同的計算量、數(shù)據(jù)量和截止期需求；有限資源的約束導致卸載和調(diào)度通常不
計算機研究與發(fā)展 2023年6期2023-06-07
- 最早截止期優(yōu)先算法在CAN FD網(wǎng)絡(luò)中的改進
ic，RM)和截止期單調(diào)調(diào)度算法(Deadline Monotonic，DM)[8]。然而這兩種算法均對總線利用率較低且對事件觸發(fā)的報文處理不夠靈活[9]。動態(tài)算法包括最早截止期優(yōu)先算法(Earliest Deadline First，EDF)和最小松弛優(yōu)先算法(Least Laxity First，LLF)[10]，這兩種算法分別以消息的截止時期和剩余時間長短來分配任務(wù)優(yōu)先級，提高了網(wǎng)絡(luò)的利用率。為了適應(yīng)不可搶占任務(wù)的需要，文獻[11]給出了不可搶占式E
電子科技 2023年2期2023-01-04
- 多功能相控陣雷達自適應(yīng)資源調(diào)度仿真
慮任務(wù)優(yōu)先級、截止期，采取某種調(diào)度策略給所有任務(wù)按綜合優(yōu)先級排序后輸出執(zhí)行事件至雷達發(fā)射機，并將延時事件放至下個調(diào)度間隔處理，如圖1所示[4]。圖1 雷達資源調(diào)度模型1.1 任務(wù)綜合優(yōu)先級確定目標的優(yōu)先級設(shè)計一般考慮兩個因素：一是任務(wù)的重要性。多功能相控陣雷達任務(wù)一般分為搜索、確認、跟蹤。當搜索任務(wù)和確認、跟蹤任務(wù)沖突時，雷達更傾向于對已有航跡的維護，所以跟蹤任務(wù)的優(yōu)先級高于確認任務(wù)，搜索任務(wù)的重要性最低。同時，對同一種任務(wù)類型細分后的優(yōu)先級也不同，例如雷
火控雷達技術(shù) 2022年1期2022-04-27
- 混合關(guān)鍵級任務(wù)資源需求的概率性分析
關(guān)鍵級任務(wù)錯過截止期概率可設(shè)定在某個極其低的水平（如10-9/h）；低關(guān)鍵級任務(wù)則允許更高的水平（如10-6/h）。現(xiàn)實中安全關(guān)鍵性系統(tǒng)也存在隨機性行為，如在先進硬件架構(gòu)多級緩存中的數(shù)據(jù)隨機替換策略或倒車泊車雷達中的隨機頻率聲波［10］。本文提出了概率性需求邊界函數(shù)模型（probabilistic Demand Bound Function，pDBF），通過分析系統(tǒng)整體的資源需求過載概率來進行可調(diào)度性分析。考慮任務(wù)執(zhí)行預(yù)算與pWCET 的聯(lián)系，說明在MCS
軟件導刊 2022年1期2022-02-25
- 基于多級時間窗的綜合優(yōu)先級雷達任務(wù)調(diào)度算法
截止時間，對于截止期最鄰近的任務(wù)設(shè)置最高的優(yōu)先級，進行優(yōu)先調(diào)度，若過了這個截止時間還未被執(zhí)行，則丟棄。文獻[6]從理論上證明了該算法從截止期錯失率(MTR，Missed Deadline Ratio)的角度是最優(yōu)的。但該算法僅考慮了任務(wù)緊迫性，而未考慮任務(wù)的重要性。 MEDF(Modified Earlier Deadline First)[7]是EDF的推廣模型，它將EDF和事件優(yōu)先級相結(jié)合，綜合考慮了任務(wù)的時間屬性和事件屬性，確保有些緊迫性的實時任務(wù)(
火控雷達技術(shù) 2021年3期2021-10-21
- CAN總線調(diào)度算法研究
括必須嚴格按照截止期進行傳輸?shù)挠矊崟r消息、在截止期附近可適當彈性傳輸?shù)能泴崟r消息以及沒有嚴格時間要求的非實時消息[1]。硬實時消息一般為實時系統(tǒng)中的各種緊急消息（如錯誤信息、警告信息），對傳輸時間的要求極高；軟實時消息一般是在系統(tǒng)內(nèi)循環(huán)發(fā)送的消息，對傳輸時間的要求不太敏感，但不可長期大量超時，否則會引起系統(tǒng)報警，升級為硬實時消息；非實時消息一般為系統(tǒng)內(nèi)部的檢測信息、組態(tài)信息等，非實時消息的數(shù)據(jù)量較大，若即時發(fā)送會嚴重堵塞傳輸網(wǎng)絡(luò)，因此對時間的要求較為寬松。
裝備制造技術(shù) 2020年10期2021-01-13
- CAN總線中改進的EDF調(diào)度算法可調(diào)度性分析
4]中提出相對截止期的概念，因為消息的時間參考點是每一次仲裁開始時間，所以相對截止時間等于絕對截止時間減去仲裁開始時間，定義：D=d-ts(1)式中，D為相對截止時間。隨著ts的增加，D會逐漸減小。根據(jù)EDF算法，相對截止時間D會逐漸減小，從而在前一次仲裁失敗的消息其D的減小意味著下次仲裁時優(yōu)先級的提升。當然，即使通過這種優(yōu)化，相對截止時間表示的時間范圍仍會很大，因此Livani提出了平均分區(qū)的EDF調(diào)度算法。對于一組消息{m1,m2,…,mn}，其中，相
計算機測量與控制 2020年8期2020-09-02
- 基于規(guī)則推理的實時信息物理監(jiān)控系統(tǒng)①
(這個上界稱為截止期),否則將造成嚴重的后果.例如,在智慧建筑CPS中,存在諸多監(jiān)控場景,例如,節(jié)能場景、環(huán)境舒適度調(diào)節(jié)場景和火災(zāi)監(jiān)控場景等.其中火災(zāi)監(jiān)控場景具有時間約束要求,國家標準GB4717-2005 規(guī)定查詢和處理數(shù)據(jù)等火災(zāi)報警操作不超過10 s.這個10 s就是一個從事件發(fā)生到觸發(fā)火災(zāi)報警動作的截止期,錯失截止期可能會造成火災(zāi)事故,從而造成生命和財產(chǎn)損失.這樣的CPS監(jiān)控場景還有很多,比如高速列車故障控制系統(tǒng)、電網(wǎng)故障診斷系統(tǒng)等.在這樣的CPS監(jiān)
計算機系統(tǒng)應(yīng)用 2020年7期2020-07-25
- 移動云計算中時延保證的任務(wù)分配方法
任務(wù)調(diào)度到能在截止期之前完成的虛擬機中，對任務(wù)執(zhí)行過程進行監(jiān)控，確保任務(wù)的有效完成。1 相關(guān)工作云計算中任務(wù)的分配引起了學者的廣泛關(guān)注和深入研究。文獻[1]提出了一種任務(wù)調(diào)度算法，把任務(wù)分為不同種類，每類任務(wù)具有相似的屬性(用戶類型、任務(wù)類型、任務(wù)大小和任務(wù)延遲)，根據(jù)類別，選擇最小執(zhí)行時間的任務(wù)進行執(zhí)行。文獻[2]根據(jù)任務(wù)在計算節(jié)點的處理頻度、等待時間和執(zhí)行時間等參數(shù)構(gòu)建數(shù)學模型，采用優(yōu)先級來進行任務(wù)分配。為了減少結(jié)點間的數(shù)據(jù)傳輸，文獻[3]采用數(shù)據(jù)復制
計算機工程與設(shè)計 2020年5期2020-05-22
- 鮑里斯王的第一次考驗
須在12個月的截止期內(nèi)完成談判，而這根本不可能做到。約翰遜的話引起了金融市場恐慌，英鎊迅速跌去了約翰遜當選以來的全部漲幅。市場這一反應(yīng)不難理解，但如果約翰遜斬釘截鐵般的12個月截止期只是虛張聲勢，會怎樣？約翰遜的職業(yè)生涯還從未受到食言而肥的影響，并且他的“議會多數(shù)”意味著他可以隨時收回談判截止期，一如將截止期定為法律那么容易。因此，關(guān)鍵問題不是約翰遜說他將如何與歐盟談判，而在于約翰遜樂于采取怎樣的談判策略。他有強烈的激勵讓英歐談判盡可能不引起爭議，如果他想
南風窗 2020年2期2020-02-05
- 基于改進遺傳算法的相控陣雷達任務(wù)調(diào)度方法
方式優(yōu)先級和其截止期。結(jié)構(gòu)框圖中改進的遺傳算法模塊的具體流程圖如圖2所示。圖1 基于改進遺傳算法任務(wù)調(diào)度結(jié)構(gòu)框圖Fig.1 Structure diagram of task scheduling based on improved genetic algorithm圖2 改進的遺傳算法模塊Fig.2 Improved genetic algorithm module3 仿真試驗及性能評估3.1 性能評估指標本文采用以下評估指標對改進的算法進行性能評估，從
探測與控制學報 2019年5期2019-11-07
- 面向復雜任務(wù)集的任務(wù)調(diào)度算法*
具有高優(yōu)先級但截止期較長的任務(wù)將持續(xù)占據(jù)CPU資源，而具有低優(yōu)先級但截止期較短的任務(wù)由于無法搶占CPU資源將會夭折。本文在基于優(yōu)先級的可搶占式時間片輪轉(zhuǎn)技術(shù)的基礎(chǔ)之上，綜合考慮了任務(wù)周期、相對截止期和空閑時間3個因素動態(tài)計算任務(wù)優(yōu)先級，并引入搶占閾值的思想，提出了一種面向復雜任務(wù)集的動態(tài)雙優(yōu)先級任務(wù)調(diào)度策略，旨在提高硬實時周期任務(wù)滿足截止期的概率，減小軟實時周期任務(wù)的平均響應(yīng)時間[9-11]。1 傳統(tǒng)的任務(wù)調(diào)度策略分析基于Windows CE操作系統(tǒng)的顯控
現(xiàn)代防御技術(shù) 2019年3期2019-07-16
- 嵌入式系統(tǒng)的細粒度多處理器實時搶占式調(diào)度算法
，且滿足系統(tǒng)的截止期約束；(2) 為調(diào)度算法提供可調(diào)度性分析，證明算法滿足系統(tǒng)的截止期約束[6-7]。以往的研究大多從單線程多任務(wù)、多處理器的實時調(diào)度方面解決上述兩個問題。近期，出現(xiàn)多個考慮多線程多任務(wù)的多處理器調(diào)度研究，其中可調(diào)度性分析的研究為主要目標，但針對此場景的調(diào)度算法優(yōu)化研究相對較少[8-10]。單線程任務(wù)中，作業(yè)是基本的調(diào)度單位，該場景的實時調(diào)度算法根據(jù)優(yōu)先級變化的時間點主要分為三類[11]：(1) 任務(wù)級固定優(yōu)先級算法；(2) 作業(yè)級固定優(yōu)先
計算機應(yīng)用與軟件 2019年4期2019-04-15
- 多核環(huán)境下基于圖模型的實時規(guī)則調(diào)度方法?
系統(tǒng)必須在給定截止期內(nèi)完成相應(yīng)的動作,對這些事件進行響應(yīng);否則會產(chǎn)生嚴重后果.這就要求規(guī)則推理需要具有時間約束.學者們?yōu)榇颂岢隽藢崟r推理方法,如迭代推理[2](如Anytime算法)、多重方法推理[3](如Design-to-Time算法)和漸進式推理[4,5](如GREAT算法和PRIMES算法).這些方法為整個推理過程定義了截止期約束,通過對推理運行時間與推理結(jié)果質(zhì)量進行折中來滿足這個截止期約束.此外,學者們還通過改進傳統(tǒng)規(guī)則匹配算法 RETE縮短了O
軟件學報 2019年2期2019-03-05
- 基于串歸約的時間約束下工作流精確率優(yōu)化算法
；準確率優(yōu)化；截止期DOI：10.15938/j.jhust.2018.05.012中圖分類號： TP393文獻標志碼： A文章編號： 1007-2683（2018）05-0068-07Abstract：Complex business scheduling depends on the completion of the time and accuracy and other attributes， the pursuit of a single goa
哈爾濱理工大學學報 2018年5期2018-12-21
- 流IN詞
延癥患者來說，截止期前的最后一段時間真是太重要了，因為那就是決定他們能否完成任務(wù)的關(guān)鍵時間，這段時間常被稱作“第11個小時”。膨脹該詞常用來形容人獲得一點成績之后就開始得意忘形的意思，以前一般是用來吐槽別人的，現(xiàn)如今常常用于名人對自己的自黑。因此使得該詞變得調(diào)侃的成分居多。圈地自萌圈地自萌是指在一個相對封閉的空間里，自己玩可愛，在小圈子內(nèi)自娛自樂，沉迷于自己的興趣愛好?，F(xiàn)在更像是在描述90后和00后年輕人的興趣愛好和生活方式。
意林繪閱讀 2018年6期2018-11-30
- 基于功率調(diào)節(jié)的IWSN實時可靠路由研究*
了端到端延遲和截止期錯失率,但是該算法沒有考慮能量因素,并且在遇到空洞時,該算法使用的周邊轉(zhuǎn)發(fā)模式會使得節(jié)點跳數(shù)增多,導致實時性變?nèi)?。在文獻[7]中,采用了一種能量優(yōu)化的地理路由協(xié)議。該協(xié)議通過在優(yōu)化函數(shù)中加入地理位置信息和剩余能量信息,保證了數(shù)據(jù)包的正確傳輸并且優(yōu)化了能量,但是由于協(xié)議在遇到空洞時依然使用的是周邊轉(zhuǎn)發(fā)模式,因此實時性能受到威脅。在文獻[8]中,采用了一種基于兩跳鄰居節(jié)點信息的地理路由算法—Greedy-2算法,該算法依靠兩跳距離信息使數(shù)據(jù)
傳感技術(shù)學報 2018年4期2018-05-03
- 基于OCC-DA-MCP算法的Redis并發(fā)控制
事務(wù)的優(yōu)先級和截止期兩個主要因素，根據(jù)在這兩個因素上的不同側(cè)重點，兩類算法分別存在不同的影響算法性能的問題.1) 悲觀控制算法的主要問題有：浪費的等待和浪費的重啟.浪費的重啟：考慮到事務(wù)的優(yōu)先級，悲觀控制算法會在低優(yōu)先級的事務(wù)與高優(yōu)先級的事務(wù)發(fā)生沖突時重啟低優(yōu)先級的事務(wù)，如果在重啟低優(yōu)先級的事務(wù)后，高優(yōu)先級的事務(wù)因為錯過截止期而導致事務(wù)中止，那么低優(yōu)先級事務(wù)的重啟就是浪費的重啟.浪費的等待：如果低優(yōu)先級的事務(wù)與高優(yōu)先級的事務(wù)發(fā)生沖突時進入等待狀態(tài)，而在等待
華中師范大學學報（自然科學版） 2017年6期2017-12-26
- 工期約束下加工型產(chǎn)品準確率串歸約算法研究
效率受限于完工截止期和任務(wù)數(shù)。最后，研究結(jié)論對生產(chǎn)調(diào)度多屬性的優(yōu)化提供了一定的參考。準確率優(yōu)化; 截止期; 時間一致性; 工作流調(diào)度現(xiàn)代業(yè)務(wù)的工作流技術(shù)是在網(wǎng)絡(luò)流的基礎(chǔ)上以服務(wù)為基本元素進行架構(gòu)，使多個服務(wù)相互協(xié)作來完成整個業(yè)務(wù)。工作流系統(tǒng)將業(yè)務(wù)流程抽象化，劃分為諸多工序，并結(jié)合工序中的服務(wù)屬性，確定最佳完工路徑。然而，目前企業(yè)的項目流程，往往因為一個或者幾個工序出現(xiàn)問題而影響整體，如追求效率而忽略了服務(wù)質(zhì)量或者追求服務(wù)質(zhì)量而拖延了完工時間，使得整個項目的
電子科技大學學報 2017年6期2017-12-22
- 基于多智能體混合調(diào)度的電網(wǎng)自愈系統(tǒng)
統(tǒng)的安全需求和截止期限，給出了一套初步的解決方案.主要貢獻有3點:1) 我們提出了一種帶有截止期實時約束的電網(wǎng)自愈系統(tǒng)基于多智能體進行處理的機制和可供參考的軟件實現(xiàn)架構(gòu).在系統(tǒng)中加入了帶有截止期約束的故障鏈和安全操作樹，以在一個完整調(diào)度周期內(nèi)求解出有效的修復解決方案，并且以總修復時間最短、持續(xù)的故障鏈長度最短為目標，以遍布電網(wǎng)中的多智能體為控制手段，對能源互聯(lián)網(wǎng)故障進行緊急處置.2) 針對具有實時截止期約束條件下的安全操作序列求解問題，提出了一種基于多智能
計算機研究與發(fā)展 2017年4期2017-11-07
- 一種基于C-RAN載波遷移模型的緩沖區(qū)清空算法
統(tǒng)算法中，最早截止期限優(yōu)先[8-10](Earliest Deadline First ,EDF)算法將任務(wù)的執(zhí)行截止期限作為指標。價值優(yōu)先[11](Highest Value First，HVF)算法將任務(wù)的價值度作為指標。由于指標單一，當任務(wù)數(shù)增多時兩種算法性能均不理想。載波遷移緩沖區(qū)清空(Empty Carrier Migration Buffer，ECMB)算法是一種在EDF和HVF算法基礎(chǔ)上的改進算法。該算法在兼顧系統(tǒng)其他任務(wù)正常運行的條件下，通
電子科技 2017年5期2017-05-18
- 云計算中資源延遲感知的實時任務(wù)調(diào)度方法
始，從而延誤了截止期.為了解決以上問題，首先提出具有機器啟動時間感知的虛擬機擴展策略，以緩解機器啟動時間沖擊實時任務(wù)的時效性要求.基于該策略，設(shè)計算法STARS來調(diào)度實時任務(wù)和資源，以在保障任務(wù)時效性與節(jié)能2方面進行權(quán)橫.最后，使用Google的負載數(shù)據(jù)進行模擬實驗，比較算法STARS與其他2個算法的性能.實驗結(jié)果表明，在保障任務(wù)時效性、節(jié)能和資源利用率方面，算法STARS優(yōu)于對比算法.云計算;虛擬化;調(diào)度;實時任務(wù);節(jié)能;機器啟動時間為了迎接急劇增長的計
計算機研究與發(fā)展 2017年2期2017-02-22
- 混合關(guān)鍵任務(wù)可靠調(diào)度方法與調(diào)度性分析
劃分，按照調(diào)度截止期最短的原則將主版本任務(wù)調(diào)度到目標虛擬機上，對副版本任務(wù)按照復制成本最低的原則使用重疊方法進行調(diào)度；再對調(diào)度到不同虛擬機上的主副版本任務(wù)進行可調(diào)度分析，對于不能滿足分析的任務(wù)啟動更高關(guān)鍵性等級進行處理．實驗結(jié)果表明了混合關(guān)鍵任務(wù)可靠調(diào)度方法具有較高的可靠性和負載平衡能力．云計算;混合關(guān)鍵性任務(wù);可靠調(diào)度;主副版本隨著計算機和網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展以及數(shù)據(jù)獲取手段的不斷豐富，在越來越多的領(lǐng)域出現(xiàn)了對海量、高速數(shù)據(jù)進行實時處理的需求．例如在工程及
西安電子科技大學學報 2016年6期2016-12-20
- 綜合優(yōu)先級規(guī)劃下的相控陣雷達自適應(yīng)調(diào)度方法
度與雷達任務(wù)的截止期相結(jié)合，共同進行綜合優(yōu)先級規(guī)劃；在性能評估環(huán)節(jié)，提出執(zhí)行威脅率的概念，以反映調(diào)度算法對重要任務(wù)的執(zhí)行情況。仿真結(jié)果表明，當跟蹤目標數(shù)量飽和時，相比于原有的高工作方式優(yōu)先級優(yōu)先算法，改進后的算法有效減少了任務(wù)的截止期錯失率，提升了時間利用率和執(zhí)行威脅率。兵器科學與技術(shù)； 相控陣雷達； 自適應(yīng)調(diào)度； 綜合優(yōu)先級； 目標威脅度0 引言相控陣雷達具有良好的波束捷變和波形自適應(yīng)能力，可以同時完成搜索和跟蹤等多種任務(wù)，相較于傳統(tǒng)機械掃描雷達而言優(yōu)勢
兵工學報 2016年11期2016-12-16
- 帶時間窗的相控陣雷達實時任務(wù)調(diào)度方法*
作方式優(yōu)先級、截止期和空閑時間3個特征參數(shù)的相控陣雷達任務(wù)調(diào)度方法，通過調(diào)整參數(shù)的權(quán)重來適應(yīng)調(diào)度器不同的負載情況，并采用時間窗處理發(fā)生沖突的任務(wù)請求，確保更多的高優(yōu)先級任務(wù)在調(diào)度間隔內(nèi)被調(diào)度。仿真結(jié)果表明，所提出的方法能夠有效提高任務(wù)的調(diào)度成功率，明顯改善調(diào)度器性能。相控陣雷達，任務(wù)調(diào)度，截止期，空閑時間，優(yōu)先級，時間窗0 引言相控陣雷達天線在計算機的控制下，可以在微秒量級上進行波束捷變，這就使得相控陣雷達能夠在搜索的同時進行多目標跟蹤、制導等多種工作方式
火力與指揮控制 2016年10期2016-11-16
- 實時更新與復制事務(wù)的周期與截止期分派
制事務(wù)的周期與截止期分派白 天, 范 波 (湖南理工學院 計算機學院, 湖南 岳陽 414006 )在信息物理融合系統(tǒng)中, 本地以及副本實時數(shù)據(jù)的有效性分別由更新事務(wù)及復制事務(wù)負責. 本文研究了如何為這兩類事務(wù)賦予執(zhí)行周期與截止期以在保證數(shù)據(jù)有效性的同時最小化生成的系統(tǒng)負載的問題, 給出了解決此問題的次梯度優(yōu)化方法和基于模擬退火的方法, 并對兩種方法的性能進行了實驗評價. 結(jié)果表明, 基于模擬退火的方法在系統(tǒng)負載以及平均截止期錯失率等指標上均優(yōu)于次梯度優(yōu)化
湖南理工學院學報（自然科學版） 2016年2期2016-08-01
- 基于μC/OS-Ⅲ的實時內(nèi)核中斷管理機制
斷對緊急任務(wù)的截止期干擾較大。針對該問題，提出一種改進的μC/OS-Ⅲ實時內(nèi)核中斷管理機制。利用共用優(yōu)先級空間的方式實現(xiàn)中斷和任務(wù)優(yōu)先級統(tǒng)一分配。根據(jù)當前任務(wù)在執(zhí)行過程中發(fā)生中斷的緊急程度為中斷分配相應(yīng)的優(yōu)先級，如果中斷比任務(wù)重要，則其優(yōu)先級高于當前任務(wù)，反之則低于當前任務(wù)。優(yōu)先級低于當前任務(wù)的中斷以任務(wù)方式處理，高于的則通過中斷服務(wù)程序處理。理論推導和實驗結(jié)果表明，改進后的中斷管理機制可以縮短當前執(zhí)行任務(wù)的響應(yīng)時間，保證緊急任務(wù)的可調(diào)度性和可預(yù)測性。嵌入
計算機工程 2015年11期2015-12-06
- 多特征協(xié)調(diào)的實時調(diào)度算法
任務(wù)具有確定的截止期和周期，而且截止期不大于周期，任務(wù)按照截止期確定優(yōu)先級，截止期越小，優(yōu)先級越高。當截止期等于周期，則DM 調(diào)度算法退化為RM 調(diào)度算法。EDF 調(diào)度算法對隊列中的任務(wù)優(yōu)先級進行比較，優(yōu)先級最高的任務(wù)獲得資源進行處理，距離截止期最近的任務(wù)被分配最高優(yōu)先級，具有較小的調(diào)度開銷。作為最優(yōu)的動態(tài)調(diào)度算法，也有很多人展開了更深入的研究，為了提高它的性能。例如LST(Least Slack Time)調(diào)度算法［4］，它計算松弛時間，就是當前時刻距離
計算機與現(xiàn)代化 2015年2期2015-11-26
- 基于截止期價值度優(yōu)先的CAN消息實時調(diào)度算法*
0030）基于截止期價值度優(yōu)先的CAN消息實時調(diào)度算法*簡 毅，魏 磊，楊亞聯(lián)，劉其鑫（重慶大學 機械傳動國家重點實驗室，重慶 400030）為了保證CAN總線網(wǎng)絡(luò)中實時性消息的截止期，同時減小緊迫性消息的傳輸延遲，綜合考慮了CAN網(wǎng)絡(luò)中實時消息的截止期和價值度兩個參數(shù)，提出了截止期-價值度優(yōu)先（Deadline-Value First）實時調(diào)度算法，簡稱DVF算法。給出了算法遵循原則和設(shè)計過程，對截止期因素進行分段線性處理的方法，使得算法在保證消息截止期
組合機床與自動化加工技術(shù) 2015年1期2015-11-03
- 最早截止期優(yōu)先的網(wǎng)絡(luò)控制系統(tǒng)動態(tài)調(diào)度研究
000)?最早截止期優(yōu)先的網(wǎng)絡(luò)控制系統(tǒng)動態(tài)調(diào)度研究夏榮坤1,2，蔣蓉蓉1,2，胡天水1,2(1.安徽工程大學，安徽 蕪湖 241000；2.安徽檢測技術(shù)與節(jié)能裝置省級實驗室，安徽 蕪湖 241000)網(wǎng)絡(luò)控制是涉及計算機技術(shù)、自動控制技術(shù)、通信技術(shù)和最優(yōu)化理論等的綜合學科，網(wǎng)絡(luò)調(diào)度對網(wǎng)絡(luò)控制系統(tǒng)性能的影響是近年來國際學術(shù)界研究的熱點。介紹了網(wǎng)絡(luò)控制系統(tǒng)的基本組成和可調(diào)度性分析方法，提出一種由實時任務(wù)調(diào)度理論改進的網(wǎng)絡(luò)動態(tài)調(diào)度理論——最早截止期優(yōu)先(EDF)
重慶理工大學學報(自然科學) 2015年3期2015-02-17
- 基于貪心策略的EDF調(diào)度算法優(yōu)化
的延時，并在其截止期內(nèi)完成。實時任務(wù)的這種執(zhí)行時間和截止期限屬性保證了各個任務(wù)的及時執(zhí)行［1－2］，可見實時任務(wù)的正確性不僅取決于程序邏輯的正確性，也取決于截止期能否得到滿足。嵌入式實時系統(tǒng)的實時性能很大程度上取決于實時任務(wù)的調(diào)度策略。在眾多實時調(diào)度策略中，基于優(yōu)先級驅(qū)動（Priority Driven，PD）的算法是一類重要的調(diào)度算法，典型代表有速率單調(diào)（Rate Monotonic，RM）算法、最早截止期優(yōu)先（Earliest Deadline Fir
計算機工程 2015年12期2015-01-01
- 滿足業(yè)務(wù)實時性要求的路由設(shè)計*
收集的數(shù)據(jù)設(shè)定截止期,通過鏈路時延估計,綜合考慮截止期和鏈路時延等影響接收端接收數(shù)據(jù)的有效性的因素,提出了一種可以滿足多種業(yè)務(wù)時延要求的路由方法。仿真實驗結(jié)果表明,該路由方法能夠保證信息的有效性。無線傳感器網(wǎng)絡(luò);路由;延遲;截止期錯失率;非均勻分簇隨著實時應(yīng)用需求的逐漸增多,如何在無線傳感器網(wǎng)絡(luò)中為這類業(yè)務(wù)提供滿意的服務(wù)受到了越來越廣泛的關(guān)注。例如,在重病監(jiān)護室內(nèi),患者身上安放的傳感器節(jié)點會采集該患者身體的血壓、體溫等數(shù)據(jù),并將這些信息實時地傳送給監(jiān)護人員
傳感技術(shù)學報 2014年9期2014-09-06
- 基于最早截止期優(yōu)先算法的過渡過程研究
81)基于最早截止期優(yōu)先算法的過渡過程研究錢光明(湖南師范大學數(shù)學與計算機科學學院,長沙410081)在以最早截止期優(yōu)先算法調(diào)度的實時系統(tǒng)中,如果出現(xiàn)新任務(wù)插入和/或現(xiàn)行任務(wù)加速要求,而系統(tǒng)所剩帶寬又不足時,必須進行帶寬轉(zhuǎn)讓,系統(tǒng)運行模式將被迫發(fā)生改變。針對該問題,研究新任務(wù)插入和/或現(xiàn)行任務(wù)加速的動態(tài)過程,分析帶寬轉(zhuǎn)讓對系統(tǒng)可調(diào)度性的影響。應(yīng)用處理器需求準則,證明截止期丟失只可能出現(xiàn)在某一時間點之前。通過該結(jié)論可以合理定義過渡過程的長度,從而展示一個清晰
計算機工程 2014年9期2014-06-06
- 基于最小裕度優(yōu)先的車身CAN動態(tài)調(diào)度設(shè)計
m-S和DM（截止期單調(diào)）優(yōu)先級Pm-DM共同決定，如圖2所示。圖1 CAN 擴展幀格式 圖2 LSF 調(diào)度中優(yōu)先級規(guī)劃 CAN 總線采用“線與”機制，信息標識符越小則優(yōu)先級越高。LSF 調(diào)度旨在隨著仲裁更新時間裕度：1）取ΙD.0 位為控制優(yōu)先級位Pm-C，取接下來的WS位為裕度優(yōu)先級；將WDM位規(guī)劃為DM優(yōu)先級域，DM優(yōu)先級按信息截止期分配信息的優(yōu)先級，主要用于區(qū)分信息的屬性，用于接收濾波。仲裁域結(jié)構(gòu)規(guī)劃見圖3所示。圖3 LSF 調(diào)度中CAN 幀仲裁域
電氣技術(shù) 2014年3期2014-05-29
- 一種裝甲車輛CAN總線混合調(diào)度算法
法［1］、基于截止期的截止期單調(diào)調(diào)度算法［2］、基于時間調(diào)度表的TTCAN調(diào)度算法等。前2種算法對非周期性報文的調(diào)度效率較低，且當高優(yōu)先級報文傳輸增多時，低優(yōu)先級報文由于獲取不了總線使用權(quán)而長時間處于等待狀態(tài)。TTCAN雖然建立了窗口機制，根據(jù)調(diào)度表決定報文發(fā)送順序，解決了節(jié)點不公平競爭問題，但存在調(diào)度表構(gòu)建時間花銷大、與CAN格式不兼容、不允許出錯重發(fā)以及誤幀率較大等方面的不足。動態(tài)調(diào)度算法大致有2類:最小松弛優(yōu)先(Least Laxity First，
裝甲兵工程學院學報 2014年4期2014-03-11
- 無線傳感器網(wǎng)絡(luò)中帶復雜聯(lián)盟的自適應(yīng)任務(wù)分配算法
任務(wù)分配和任務(wù)截止期的約束。本文基于動態(tài)聯(lián)盟機制，設(shè)計了一個無線傳感器網(wǎng)絡(luò)的自適應(yīng)任務(wù)分配算法。算法根據(jù)任務(wù)截止期賦予任務(wù)優(yōu)先級，優(yōu)先考慮高優(yōu)先級任務(wù)，對截止期較為緊迫的任務(wù)，采用歷史信息生成歷史聯(lián)盟，并執(zhí)行快速子任務(wù)分配算法，而對截止期較為寬裕的任務(wù)，在滿足任務(wù)截止期約束條件下，以節(jié)點能耗和網(wǎng)絡(luò)能量分布平衡為優(yōu)化目標定義適應(yīng)度函數(shù)，設(shè)計了一種離散粒子群優(yōu)化算法，以并行生成聯(lián)盟，并執(zhí)行基于負載和能量平衡的子任務(wù)分配算法。3 問題描述3.1 WSN任務(wù)分配問
通信學報 2014年3期2014-01-06
- 基于分布式實時數(shù)據(jù)庫的電能量計費系統(tǒng)
幾個基本概念：截止期（Deadline），截止期是指事務(wù)所希望或者說能承受的最晚提交時間。按照事務(wù)在錯過截止期后提交造成的后果可將事務(wù)分為兩類[2]：1）硬截止事務(wù)，事務(wù)超截止期提交將導致惡果（價值為負），這類事務(wù)在錯過截止期后應(yīng)立即夭折（Abort）；2）軟截止事務(wù)，事務(wù)超截止期提交還有一定價值，典型地到某一時間點，價值降到零，此后保持為零，不會降到負值。有些分類方法中還有一類，固截止事務(wù)，事務(wù)超截止期提交價值為零，它實質(zhì)上是軟截止事務(wù)的一種特例，無須單
電子設(shè)計工程 2013年7期2013-06-23
- 分布式武器目標分配中的實時截止期分配
將實時系統(tǒng)中的截止期分配技術(shù)引入多武器協(xié)同攔截目標問題中，通過分析任務(wù)的特點和時間屬性，建立任務(wù)調(diào)度模型和截止期分配方法，確定各個攔截子任務(wù)的最終完成時間.建立了截止期分配方法的評價指標，通過仿真試驗比較分析了不同分配方法的有效性.本文的方法可為分布式實時系統(tǒng)中的任務(wù)協(xié)作實時性研究提供參考.1 截止期分配問題在引入截止期分配概念之前，首先介紹各類實時任務(wù)的概念和相關(guān)模型.1.1 基本任務(wù)模型實時系統(tǒng)中的任務(wù)分為兩種:本地任務(wù)和全局任務(wù).本地任務(wù)是指在一個節(jié)
北京航空航天大學學報 2012年12期2012-06-22
- 時間觸發(fā)CAN總線實時性分析及評估方法
提出了信息超出截止期的概率分布的計算方法，從多角度分析信息參數(shù)的選擇對系統(tǒng)實時性能的影響，為評估系統(tǒng)是否可調(diào)度提供了一種新的思路及指標.1 現(xiàn)有CAN總線實時性分析TTCAN與CANaerospace的時間觸發(fā)機制是基于校時基準信息完成的.在TTCAN中為時鐘參考信息（clock reference message），而在 CANaerospace中則指定了時間同步服務(wù)（node synchronization service）來實現(xiàn)分布節(jié)點間的時鐘同步.
北京航空航天大學學報 2012年2期2012-06-22
- 基于Memetic算法的動態(tài)武器目標分配問題研究＊
和［4］針對有截止期的DWTA問題，利用元級控制過程控制改進型遺傳算法的響應(yīng)時間，提出一種元級控制策略來提高解的效用。文獻［5］和［6］分別提出了基于貪婪局部搜索的 Memetic算法和基于禁忌搜索拍賣算法來解決具有帶約束的DWTA問題。上述研究結(jié)果要么仍局限于靜態(tài)分配的思想，要么未從分配的動態(tài)過程來解決該問題。盡管DWTA問題并未得到完整解決，但在許多實際應(yīng)用中，通過放寬某些約束條件或增加某些假設(shè)條件可以得到一些特殊情況（如所有武器完全一樣的情況）下的最
艦船電子工程 2012年10期2012-06-07
- 基于MTS的混合動力汽車數(shù)據(jù)通信研究
和1。1.2 截止期分區(qū)策略常見的報文截止期分區(qū)方法有對數(shù)分區(qū)方法，但對數(shù)分區(qū)方法比較復雜繁瑣，計算量比較大。文中采用公差遞增法對截止期進行分區(qū)，如圖1所示，T為時間。由圖1可看出，第0個時間段為b，第1個時間段為時間a，然后第n個時間段為［n（n－1）／2＋1］a。a是可以設(shè)置的，通過調(diào)節(jié)a的大小來調(diào)節(jié)截止期的長短。這種截止期分區(qū)方法對于截止期比較短的信息，劃分得比較細；對于截止期比較長的信息，劃分得比較模糊。這樣就可以滿足截止期短的信息不會分配在同一個
合肥工業(yè)大學學報（自然科學版） 2012年7期2012-03-15
- 基于計算機控制中模糊調(diào)度設(shè)計的仿真研究
知道任務(wù)的實際截止期，它將會按照任務(wù)的最晚截止期判斷任務(wù)是否錯失截止期，當任務(wù)T未錯失自身的最晚截止期時仍可繼續(xù)對CPU資源進行競爭，或者按照優(yōu)先級排序于隊列Q中等待調(diào)度；當任務(wù)T或Q中某些任務(wù)錯失自身的最晚截止期時，調(diào)度器將終止該任務(wù)的執(zhí)行或等待。4）所有CPU執(zhí)行完成的任務(wù)或者錯失最晚截止期而被終止的任務(wù)由調(diào)度器發(fā)送到相應(yīng)隊列中，任務(wù)被執(zhí)行的實例控制量進行更新，錯失昨晚截止期的任務(wù)實例不再執(zhí)行更新。1.4 計算機控制環(huán)的計算基于模糊調(diào)度設(shè)計的計算機控制
制造業(yè)自動化 2011年18期2011-04-10
- 無線傳感器網(wǎng)絡(luò)中基于服務(wù)質(zhì)量管理的多目標優(yōu)化控制*
絡(luò)利用率較高，截止期錯失率［17］較大，網(wǎng)絡(luò)QoS下降;為提高網(wǎng)絡(luò)QoS，需要減少節(jié)點帶寬要求，可通過增加Δhi(k)(其效果等同于Δsi(k)增加)來實現(xiàn);但是，過大hi(k)將引起數(shù)據(jù)包在傳感器節(jié)點處堆積，且造成網(wǎng)絡(luò)利用率不足，網(wǎng)絡(luò)帶寬浪費。根據(jù)上述分析，針對圖1系統(tǒng)，本文設(shè)計了圖3所示基于QoS管理的多目標優(yōu)化控制策略。圖3 基于QoS管理的多目標優(yōu)化控制策略圖3的優(yōu)化控制策略是在原系統(tǒng)上增加的一個反饋控制閉環(huán)，保存、運行在匯聚節(jié)點中。優(yōu)化控制策略使
傳感技術(shù)學報 2011年4期2011-01-02
- 基于移動中間件抽象層調(diào)度策略研究
行;(3)可達截止期優(yōu)先算法。可達截止期優(yōu)先算法是對截止期優(yōu)先策略的改進,就緒隊列的任務(wù)優(yōu)先級,仍然按照截止期順序排隊。但是,在調(diào)度時超過截止期的不予調(diào)度。當前時刻離截止時刻的時間：式中,Tc為系統(tǒng)當前時刻,Te為執(zhí)行整個任務(wù)的估算時間,Tr為任務(wù)已執(zhí)行部分所用的實際時間,Td為截止時刻。當D ≥0時,任務(wù)預(yù)計能在截止時刻前完成(也就是說,該任務(wù)的截止期是當前可達到的),于是可以進行調(diào)度,否則放棄該任務(wù)的執(zhí)行。在可達截止期最早優(yōu)先算法中,系統(tǒng)時鐘對任務(wù)的運
杭州電子科技大學學報(自然科學版) 2010年5期2010-09-04
- 基于替代補償?shù)膶崟r事務(wù)調(diào)度算法研究
調(diào)度活動：事務(wù)截止期到；由特殊操作強制停止；該事務(wù)的所有功能替代集經(jīng)內(nèi)部調(diào)度后可調(diào)度集均為空；有一個功能替代集成功執(zhí)行而提交處理[2]。替代失敗后，如果該替代是可補償?shù)?，則系統(tǒng)會執(zhí)行相應(yīng)的補償任務(wù)，因此，下面情況之一發(fā)生時意味著事務(wù)完成了執(zhí)行：主任務(wù)(替代)成功完成，該事務(wù)成功提交；或主任務(wù)(所有替代)不成功但其補償任務(wù)完成，該事務(wù)安全地結(jié)束。根據(jù)執(zhí)行補償?shù)臅r機，補償行為分為立即補償和延遲補償，而延遲補償又可以分為事務(wù)內(nèi)補償和事務(wù)外補償。1.1 立即補償立
制造業(yè)自動化 2010年10期2010-08-23
- 第六屆國際環(huán)境催化大會（ICEC6,2010）
0日 論文投稿截止期2010年6月30日 優(yōu)惠注冊截止期2010年8月30日 酒店預(yù)訂截止期4.聯(lián)系方式會議咨詢熱線:010-62174061,62180141; 會議網(wǎng)址： www.icec2010.org秘書處:北京市海淀區(qū)中關(guān)村南大街1號,友誼賓館蘇園寫字樓15-303,10087中國國際科技會議中心傳真:10-62180141/2,email:info@icec2010.org報名辦法：請登錄www.icec2010.org進行網(wǎng)上注冊
物理化學學報 2010年2期2010-03-21
- 第六屆國際環(huán)境催化大會（ICEC6,2010）
0日 論文投稿截止期2010年6月30日 優(yōu)惠注冊截止期2010年8月30日 酒店預(yù)訂截止期4.聯(lián)系方式會議咨詢熱線:010-62174061,62180141; 會議網(wǎng)址： www.icec2010.org秘書處:北京市海淀區(qū)中關(guān)村南大街1號,友誼賓館蘇園寫字樓15-303,10087中國國際科技會議中心傳真:10-62180141/2,email:info@icec2010.org報名辦法：請登錄www.icec2010.org進行網(wǎng)上注冊
物理化學學報 2010年5期2010-03-21
- 基于CAN總線的自動刨煤機組監(jiān)控網(wǎng)絡(luò)動態(tài)調(diào)度研究
位來編碼信息的截止期，難以用有限的標識符實現(xiàn)；②需要網(wǎng)絡(luò)中節(jié)點之間有嚴格的時間同步機制。為解決以上問題，文獻[2,3]采用主節(jié)點調(diào)度形式來實現(xiàn)動態(tài)調(diào)度。文獻[5,6]提出的EDF調(diào)度，在保證時間同步的基礎(chǔ)上，將時間分為若干的小段時間域，根據(jù)消息截止期所落的域不同來決定優(yōu)先級，每隔一段時間（如文獻[5]中1ms）更新消息優(yōu)先級。本文以信息的松弛時間（除去自身傳輸用時之外距離信息截止期限的時間）為參數(shù)，通過將信息的松弛量化為可傳輸幀數(shù)，用有限的CAN幀標識符位
電氣技術(shù) 2010年7期2010-03-19
- 基于Linux 2.6進程調(diào)度系統(tǒng)的實時性研究
大特點就是具有截止期的特征.1.2 Linux 2.6的實時調(diào)度策略Linux 2.6的調(diào)度策略比較簡單,分為4種: NORMAL、BA TCH、FIFO和RR.本節(jié)只討論FIFO和RR兩種實時調(diào)度策略,這兩種調(diào)度策略為軟實時調(diào)度策略[3].1.2.1 FIFO調(diào)度策略FIFO是先進先出的一種調(diào)度算法.它實現(xiàn)了一種簡單的、先入先出的調(diào)度算法,它不使用時間片.FIFO級的進程會比任何NORMAL級的進程都先得到調(diào)度,一旦一個FIFO級進程處于可執(zhí)行狀態(tài),就會
沈陽化工大學學報 2010年1期2010-01-25
- 實時數(shù)據(jù)庫系統(tǒng)中事務(wù)的差分服務(wù)
]，錯過相應(yīng)的截止期給系統(tǒng)性能帶來的損失不同，同時調(diào)度它們帶給系統(tǒng)價值也不同.因此，在實時數(shù)據(jù)庫系統(tǒng)中應(yīng)根據(jù)實時事務(wù)帶給系統(tǒng)的價值有區(qū)別的調(diào)度，價值大且時間要求緊迫的優(yōu)先調(diào)度，價值小或時間不緊迫的暫緩調(diào)度.但是，對于復雜的嵌套硬實時事務(wù)，系統(tǒng)盡可能提供它們必需的如CPU、網(wǎng)絡(luò)帶寬等系統(tǒng)資源，這樣才可能滿足它們的截止期，同時也應(yīng)盡可能采用一些策略降低能量消耗，如采用DVS技術(shù)[2]加以控制.為提高系統(tǒng)性能和防止系統(tǒng)超載，應(yīng)該采用差分服務(wù)[3].1 事務(wù)分類和
湖北民族大學學報(自然科學版) 2010年1期2010-01-18
- 想要出國
出國考察對象的截止期快到了，但人選還沒定下來，大李不由心急如焚，顧慮重重。這天，大李終于下了決心，決定單刀直入，去向局長表明心意。來到局長室門口，抬頭看見局長室的牌子，大李的腿一軟，又站住了。局長室的門開著一條縫，大李幾乎能聽到局長在里面翻報紙的聲音。他遲疑了一下，把自己出國學習考察的迫切性和重要意義，又在心里過了一遍，終于鼓足勇氣，剛要抬手敲門，沒想到，局長正好出來，把大李嚇了一大跳。局長一看大李站在門口，便問：“咦？你有事嗎？”大李的臉立刻憋成了紫茄子
故事會 2008年9期2008-01-08