【摘要】：本文研究移動網(wǎng)格環(huán)境下的依賴性任務(wù)調(diào)度問題,提出預調(diào)度加重調(diào)度的動態(tài)調(diào)度策略.預調(diào)度利用改進的HEFT算法將所有任務(wù)映射到當前可用資源,目標是總完成時間最短,同時考慮了資源的能量約束條件.任務(wù)運行過程中監(jiān)測資源的各種異常行為,當滿足重調(diào)度觸發(fā)條件時進行重調(diào)度,從而實現(xiàn)對動態(tài)環(huán)境的自適應(yīng)性.通過實例分析表明了調(diào)度策略的有效性.
[Abstract]:In this paper, the dependent task scheduling problem in mobile grid environment is studied, and a dynamic scheduling strategy for prescheduling aggravation scheduling is proposed. Pre-scheduling uses the improved HEFT algorithm to map all tasks to the current available resources, the goal of which is the shortest total completion time, and the energy constraints of the resources are taken into account. In the process of task running, various abnormal behaviors of resources are monitored and rescheduled when the trigger condition of rescheduling is satisfied, so that self-adaptability to dynamic environment can be realized. The effectiveness of the scheduling policy is demonstrated by an example.
【作者單位】： 華北科技學院計算機系;華北科技學院電子信息工程系;
【基金】：國家自然科學基金項目(61163050) 中央高校基本科研業(yè)務(wù)費專項(DX1208B)
【分類號】：TP393.09

【參考文獻】

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

1 苑迎春;李小平;王茜;張曉東;;基于優(yōu)先級規(guī)則的網(wǎng)格工作流調(diào)度[J];電子學報;2009年07期

2 龍浩;梁毅;邸瑞華;;基于相對效費比的網(wǎng)格工作流調(diào)度算法[J];計算機集成制造系統(tǒng);2010年03期

3 杜麗娟;余鎮(zhèn)危;;移動網(wǎng)格發(fā)展研究[J];計算機工程與設(shè)計;2010年06期

4 徐志立;王紅霞;;粒子群優(yōu)化算法在網(wǎng)格工作流調(diào)度中的應(yīng)用[J];微電子學與計算機;2011年11期

5 陳廷偉;郝憲文;張斌;代鈺;;資源動態(tài)組織支持的網(wǎng)格依賴任務(wù)重調(diào)度機制[J];小型微型計算機系統(tǒng);2009年12期

【共引文獻】

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

1 陳峰;榮曉慧;鄧攀;馬世龍;;設(shè)備協(xié)同技術(shù)及其系統(tǒng)軟件研究綜述[J];電子學報;2011年02期

2 劉燦燦;張衛(wèi)民;駱志剛;任開軍;;基于時序一致的工作流費用優(yōu)化方法[J];計算機研究與發(fā)展;2012年06期

3 杜麗娟;余鎮(zhèn)危;;拓撲感知的移動網(wǎng)格節(jié)點聚集算法[J];計算機工程與應(yīng)用;2011年02期

4 杜麗娟;余鎮(zhèn)危;;分布式超級節(jié)點選舉算法[J];計算機工程與應(yīng)用;2011年14期

5 杜麗娟;崔慰平;;D-Trust:移動網(wǎng)格動態(tài)信任模型研究[J];計算機工程與應(yīng)用;2012年10期

6 程相;孫繼銀;李琳琳;梅生;張鑫;;軍事網(wǎng)格工作流調(diào)度算法研究[J];計算機工程;2012年10期

7 張t，

本文編號：2367910