本文選題：處理機(jī)　切入點(diǎn)：可分任務(wù)調(diào)度　出處：《西安交通大學(xué)學(xué)報》2017年09期 　論文類型：期刊論文

【摘要】：針對異構(gòu)分布式系統(tǒng)下處理機(jī)具有時間窗口約束的可分任務(wù)調(diào)度問題,通過尋找最優(yōu)的任務(wù)分配方案和最優(yōu)的處理機(jī)調(diào)度順序,可以使得任務(wù)的完成時間最短。首先,在已有模型上引入處理機(jī)時間窗口的概念,使得所建模型更加貼切實(shí)際;然后,建立了一個新的考慮處理機(jī)時間窗口可分任務(wù)調(diào)度的非阻塞優(yōu)化模型,同時設(shè)計(jì)了一種基于全局優(yōu)化的遺傳算法來求解模型;最后,為了快速、高效地求解模型,所提算法同時對處理任務(wù)量和調(diào)度順序進(jìn)行編碼,利用不同的交叉算子來優(yōu)化調(diào)度順序和任務(wù)分配量,設(shè)計(jì)了合理的修正算子來修正不滿足處理機(jī)時間窗口的任務(wù)分配方案,并且設(shè)計(jì)了高效的局部搜索算子來加快算法的收斂速度。仿真實(shí)驗(yàn)結(jié)果表明,在處理機(jī)時間窗口約束下,與已有算法相比,所提算法至少提升了20%以上的性能,從而證明了所提算法的正確性和有效性。
[Abstract]:For the divisible task scheduling problem with time window constraints in heterogeneous distributed systems, the task completion time is shortest by searching for the optimal task allocation scheme and the optimal processor scheduling order. The concept of processor time window is introduced to the existing model, which makes the model more practical. Then, a new non-blocking optimization model considering processor time window divisible task scheduling is established. At the same time, a genetic algorithm based on global optimization is designed to solve the model. Finally, in order to solve the model quickly and efficiently, the proposed algorithm encodes the processing task and scheduling order simultaneously. Using different crossover operators to optimize the scheduling order and task allocation, a reasonable modified operator is designed to modify the task allocation scheme which does not satisfy the processor time window. An efficient local search operator is designed to speed up the convergence of the algorithm. The simulation results show that the proposed algorithm improves the performance of the proposed algorithm by more than 20% compared with the existing algorithms under the constraint of the processor time window. Thus, the correctness and validity of the proposed algorithm are proved.
【作者單位】： 西安電子科技大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61472297,U1404622)
【分類號】：TP18

【相似文獻(xiàn)】

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

1 葉林;劉人境;;網(wǎng)絡(luò)化制造環(huán)境下任務(wù)調(diào)度的非合作博弈模型及實(shí)現(xiàn)[J];中國機(jī)械工程;2006年08期

2 查英華;楊靜麗;;改進(jìn)蟻群算法在云計(jì)算任務(wù)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年05期

3 陳軍;謝立;孫鐘秀;彭湘林;鄭宇華;;基于知識處理的分布式任務(wù)調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;1990年Z1期

4 卿娟;;應(yīng)用改進(jìn)粒子群算法在云計(jì)算任務(wù)調(diào)度中的應(yīng)用及其仿真研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2014年06期

5 代亮;沈中;常義林;張穎;閆中江;;無線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度雙層規(guī)劃方法[J];兵工學(xué)報;2010年12期

6 張金泉,倪麗娜,蔣昌俊,杜曉麗;獨(dú)立任務(wù)調(diào)度的啟發(fā)式算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年11期

7 李英;黃國范;;遺傳算法在云任務(wù)調(diào)度中的應(yīng)用[J];洛陽師范學(xué)院學(xué)報;2013年05期

8 李依桐;林燕;;基于混合粒子群算法的云計(jì)算任務(wù)調(diào)度研究[J];計(jì)算技術(shù)與自動化;2014年01期

9 孫大偉;董新民;郭創(chuàng);;基于蟻群算法的飛行器管理系統(tǒng)任務(wù)調(diào)度[J];電光與控制;2014年08期

10 毛磊;蕭蘊(yùn)詩;何斌;岳繼光;;實(shí)時系統(tǒng)的控制與任務(wù)調(diào)度協(xié)同設(shè)計(jì)[J];計(jì)算機(jī)測量與控制;2007年03期

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

1 王軍;巢玉強(qiáng);彭釗軼;;基于任務(wù)調(diào)度的電能量計(jì)量采集系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006電力系統(tǒng)自動化學(xué)術(shù)交流研討大會論文集[C];2006年

2 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年

3 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國控制會議論文集[C];2007年

4 朱智林;杜慧秋;;TTCAN任務(wù)的優(yōu)化調(diào)度算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問題研究[D];吉林大學(xué);2015年

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

1 徐彬;云環(huán)境下基于動態(tài)融合遺傳蟻群算法的DAG任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2015年

2 鐘瀟柔;基于動態(tài)遺傳算法的云計(jì)算任務(wù)節(jié)能調(diào)度策略研究[D];哈爾濱工業(yè)大學(xué);2015年

3 溫宇昂;單階段差異化多機(jī)可拆分任務(wù)調(diào)度優(yōu)化方法[D];東北大學(xué);2013年

4 高文靜;云環(huán)境下任務(wù)調(diào)度能耗優(yōu)化算法的研究[D];南京郵電大學(xué);2015年

5 范增輝;進(jìn)化算法在軟件工程任務(wù)調(diào)度中的研究與應(yīng)用[D];江南大學(xué);2016年

6 顏麗燕;基于云計(jì)算的任務(wù)調(diào)度問題的研究[D];江南大學(xué);2016年

7 陸恒;認(rèn)知計(jì)算中基于機(jī)器學(xué)習(xí)的數(shù)據(jù)處理模型研究[D];南京郵電大學(xué);2016年

8 李曉璐;基于模擬退火遺傳算法的云計(jì)算任務(wù)調(diào)度的研究[D];華中師范大學(xué);2016年

9 李蓉蓉;基于人工蜂群算法的云任務(wù)調(diào)度研究[D];合肥工業(yè)大學(xué);2016年

10 查安民;優(yōu)化粒子群和蟻群算法的云計(jì)算任務(wù)調(diào)度研究[D];南京航空航天大學(xué);2016年

，

本文編號：1611202