本文選題：偶發(fā)任務 + 資源受限　； 參考：《華中科技大學學報(自然科學版)》2017年07期

【摘要】：針對現(xiàn)有資源受限偶發(fā)任務低能耗調(diào)度算法存在的不足,提出基于RM策略的資源受限偶發(fā)任務低能耗調(diào)度算法.首先,借鑒搶占閾值的思想,通過修改任務優(yōu)先級的概念,提出雙優(yōu)先級單調(diào)速率調(diào)度(RM/DPP)算法,并且給出RM/DPP算法可行的必要條件.然后,以RM/DPP算法為基礎(chǔ),提出資源受限偶發(fā)任務低能耗調(diào)度(STLPSARC)算法,并且給出該算法可行的必要條件.最后,通過實驗驗證STLPSARC算法的性能,結(jié)果表明:STLPSARC算法比RM/DPP算法平均節(jié)約大約65.03%的能耗.
[Abstract]:Aiming at the shortcomings of the existing algorithms for low energy consumption scheduling of resource-constrained contingent tasks, this paper proposes a low energy scheduling algorithm for resource-constrained contingent tasks based on RM policy. Firstly, by modifying the concept of task priority, we propose a dual priority monotone rate scheduling algorithm (RM / DPP) based on preemptive threshold, and give the necessary conditions for the RM/DPP algorithm to be feasible. Then, based on the RM/DPP algorithm, a resource-constrained scheduling algorithm for contingent tasks with low energy consumption is proposed, and the necessary conditions for the algorithm to be feasible are given. Finally, the performance of STLPSARC algorithm is verified by experiments. The results show that the average energy consumption of RM/DPP algorithm is about 65.03% less than that of RM/DPP algorithm.
【作者單位】： 華僑大學計算機科學與技術(shù)學院;
【基金】：國家自然科學基金資助項目(51305142,61502181) 福建省科技計劃引導性資助項目(2017H01010065) 華僑大學引進人才科研啟動金資助項目(16BS104)
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 向哲,鐘玉琢,冼偉銓;一種基于周期合并策略的流調(diào)度算法[J];軟件學報;2001年08期

2 伊鵬,張興明,郭云飛;基于輸入排隊的調(diào)度算法[J];計算機工程;2003年19期

3 易云山,桂志波;分組網(wǎng)絡(luò)中包調(diào)度算法研究[J];江蘇通信技術(shù);2004年03期

4 任艷穎,張文軍,王彬;無線調(diào)度算法[J];計算機工程;2004年15期

5 劉越洋,席裕庚;基于兩步滾動的單機調(diào)度算法研究[J];計算機工程;2004年24期

6 楊梅樾;馬祥杰;;輸入排隊中調(diào)度算法的研究[J];信息工程大學學報;2006年02期

7 曾東海;劉海;金士堯;;集群負載調(diào)度算法性能評價[J];計算機工程;2006年11期

8 孫力娟;李超;張登銀;王汝傳;;低速網(wǎng)絡(luò)中實時補償型差額循環(huán)調(diào)度算法的設(shè)計和實現(xiàn)[J];電子與信息學報;2006年10期

9 劉東;張春元;;軟件容錯模型中反向與正向調(diào)度算法研究[J];計算機工程與科學;2007年09期

10 何琨;趙勇;黃文奇;;基于任務復制的分簇與調(diào)度算法[J];計算機學報;2008年05期

相關(guān)會議論文 前10條

1 彭洪;涂凍生;;面向操作的調(diào)度算法[A];1994中國控制與決策學術(shù)年會論文集[C];1994年

2 羅豪杰;許都;;IEEE 802.16 MAC層上行調(diào)度算法[A];四川省通信學會2007年學術(shù)年會論文集[C];2007年

3 張遵福;李樂民;;支持QoS的調(diào)度算法設(shè)計[A];2006中國西部青年通信學術(shù)會議論文集[C];2006年

4 姚建波;竺小松;李晶晶;;非對稱通信環(huán)境中兩種廣播調(diào)度算法的分析與比較[A];中國通信學會第六屆學術(shù)年會論文集（上）[C];2009年

5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務依賴關(guān)系容錯調(diào)度算法[A];第十四屆全國容錯計算學術(shù)會議(CFTC'2011)論文集[C];2011年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應用的動態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國信息技術(shù)與應用學術(shù)論壇論文集（一）[C];2008年

7 呂鋒;涂曉東;;高性能交換結(jié)構(gòu)調(diào)度算法的研究[A];四川省通信學會2006年學術(shù)年會論文集（二）[C];2006年

8 趙爾敦;肖靜;;無線網(wǎng)絡(luò)中基于信道狀態(tài)預測的調(diào)度算法[A];2006全國復雜網(wǎng)絡(luò)學術(shù)會議論文集[C];2006年

9 殷潔;;城市光網(wǎng)光纖自動調(diào)度算法研究和應用[A];中國通信學會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（下冊）[C];2011年

10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網(wǎng)絡(luò)中介度的網(wǎng)格并行算法及調(diào)度算法[A];2006年全國通信軟件學術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前1條

1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報;2005年

相關(guān)博士學位論文 前10條

1 劉曉鋒;可擴展多級多平面交換網(wǎng)絡(luò)及調(diào)度算法研究[D];電子科技大學;2015年

2 沈文楓;CPU-GPU異構(gòu)高性能計算中的負載預測調(diào)度算法研究及應用[D];上海大學;2016年

3 馬丹;任務間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學;2007年

4 田沖;無線網(wǎng)絡(luò)跨層調(diào)度算法研究[D];山東大學;2009年

5 黃平;分布式交換系統(tǒng)隊列結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學;2006年

6 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學;2011年

7 趙明宇;集群系統(tǒng)的調(diào)度算法研究[D];哈爾濱工業(yè)大學;2007年

8 吳剛;對低功耗進程調(diào)度算法的研究[D];復旦大學;2006年

9 牛進平;3G長期演進系統(tǒng)中調(diào)度算法和干擾抑制技術(shù)研究[D];西安電子科技大學;2014年

10 羅威;分布式實時容錯調(diào)度算法研究[D];華中科技大學;2008年

相關(guān)碩士學位論文 前10條

1 丁雪飛;純電動車整車CAN網(wǎng)絡(luò)實時調(diào)度算法的研究[D];遼寧大學;2015年

2 王德龍;Hadoop平臺下作業(yè)調(diào)度算法的研究與改進[D];南京信息工程大學;2015年

3 袁林偉;載波聚合資源分配及調(diào)度算法研究[D];西南交通大學;2015年

4 景木均;3GPP LTE系統(tǒng)中基于多目標決策的下行資源調(diào)度算法研究與實現(xiàn)[D];西南交通大學;2015年

5 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學;2015年

6 楊軒;高鐵無線通信VoIP業(yè)務與多業(yè)務共存的資源調(diào)度算法[D];西南交通大學;2015年

7 陳傳慶;基于衰落信道的無線鏈路調(diào)度算法研究[D];曲阜師范大學;2015年

8 陳文龍;Hadoop平臺下作業(yè)調(diào)度方法研究[D];南京理工大學;2015年

9 陳瑜;針對Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學;2015年

10 朱新新;網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D];電子科技大學;2014年

，

本文編號：1878095