發(fā)布時間：2018-01-04 19:04

  本文關(guān)鍵詞：面向分布式環(huán)境的信號驅(qū)動任務調(diào)度算法　出處：《通信學報》2015年07期 　論文類型：期刊論文

  更多相關(guān)文章： IaaS 云計算 任務調(diào)度 信號驅(qū)動 并行優(yōu)化

【摘要】：為優(yōu)化Iaa S服務的執(zhí)行效率,提出面向Iaa S的信號驅(qū)動任務調(diào)度算法,該算法根據(jù)Iaa S模型的結(jié)構(gòu)特征建立控制子系統(tǒng)和節(jié)點子系統(tǒng),根據(jù)任務的結(jié)構(gòu)特征建立任務的DAG(directed acyclic graph)調(diào)度模型,并建立各任務分片的狀態(tài)轉(zhuǎn)化機制及控制子系統(tǒng)和節(jié)點子系統(tǒng)間的信號通信機制。以系統(tǒng)間信號交互的方式驅(qū)動任務分片的狀態(tài)改變,并在每一調(diào)度時刻來臨時利用并行優(yōu)化選擇策略分配任務分片。由于本算法采用了模擬Iaa S模型的雙系統(tǒng)控制方式,使本算法與Iaa S模型的分布式體系相兼容且復雜度較低。最后通過實驗驗證了所提算法的有效性和實用性。
[Abstract]:In order to optimize the execution efficiency of Iaa S service , a signal - driven task scheduling algorithm for Iaa S is proposed . According to the structural features of Iaa S model , a control subsystem and a node subsystem are set up . A DAG ( directed graph ) scheduling model of tasks is set up according to the structural characteristics of the task .

【作者單位】： 哈爾濱工程大學計算機科學與技術(shù)學院;哈爾濱理工大學計算機科學與技術(shù)學院;
【基金】：國家自然科學基金資助項目(61370083,61370086) 高等學校博士學科點基金資助項目(20122304110012) 黑龍江省自然科學基金資助項目(F201101)~~
【分類號】：TP393.09;TP301.6
【正文快照】： 1引言隨著云計算技術(shù)的迅猛發(fā)展,云計算技術(shù)可將計算、存儲、軟件、服務等資源從分散的個人計算機或服務器移植到互聯(lián)網(wǎng)環(huán)境中,以集中管理大規(guī)模高性能計算機、個人計算機、虛擬計算機,從而方便用戶使用云資源。從層次上云計算平臺可以分為以下3種服務模型:軟件即服務(Saa S,s

【參考文獻】

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

1 謝志強,劉勝輝,喬佩利;基于ACPM和BFSM的動態(tài)Job-Shop調(diào)度算法[J];計算機研究與發(fā)展;2003年07期

2 謝志強;楊靜;楊光;譚光宇;;可動態(tài)生成具有優(yōu)先級工序集的動態(tài)Job-Shop調(diào)度算法[J];計算機學報;2008年03期

3 謝志強;楊靜;周勇;張大力;譚光宇;;基于工序集的動態(tài)關(guān)鍵路徑多產(chǎn)品制造調(diào)度算法[J];計算機學報;2011年02期

4 張建勛;古志民;鄭超;;云計算研究進展綜述[J];計算機應用研究;2010年02期

5 謝志強;辛宇;楊靜;;可回退搶占的設備驅(qū)動綜合調(diào)度算法[J];自動化學報;2011年11期

6 謝亞龍;丁麗萍;林渝淇;趙曉柯;;ICFF:一種IaaS模式下的云取證框架[J];通信學報;2013年05期

【共引文獻】

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

1 魏翔;陳俊侃;;淺談GIS的應用與發(fā)展[J];北京測繪;2011年02期

2 謝志強;王悅;楊靜;;存在批量為2的批處理設備的綜合調(diào)度算法[J];北京工業(yè)大學學報;2011年10期

3 李建卓;;云計算及其發(fā)展綜述[J];寶雞文理學院學報(自然科學版);2010年03期

4 盧民;;基于云計算的數(shù)字博物館信息化建設研究[J];博物館研究;2012年01期

5 斯琴其木格;;云計算概念的產(chǎn)生、定義、原理及前景分析[J];赤峰學院學報(自然科學版);2011年12期

6 裘麗婭;李霞;汪路明;;云計算ERP應用模式問題與對策[J];財會通訊;2011年28期

7 劉軻;;煙草行業(yè)移動信息化[J];重慶與世界;2011年23期

8 文杰;;基于云計算的數(shù)字檔案館建設研究[J];檔案與建設;2011年01期

9 王琴;王寶俊;;基于云計算的虛擬多媒體教室的研究與架構(gòu)[J];電化教育研究;2012年01期

10 謝志強;郝淑珍;叢?;譚光宇;;縮短空閑時間的動態(tài)裝配調(diào)度優(yōu)化控制[J];電機與控制學報;2008年01期

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

1 趙萌;;云計算及其在移動學習模式下應用初探[A];計算機研究新進展（2010）——河南省計算機學會2010年學術(shù)年會論文集[C];2010年

2 叢培民;龔立武;;基于云計算的網(wǎng)站群架構(gòu)及安全性設計與實踐[A];第26次全國計算機安全學術(shù)交流會論文集[C];2011年

3 李杰;王愛民;于金剛;;智能電網(wǎng)中云計算技術(shù)的應用研究[A];中國智能電網(wǎng)學術(shù)研討會論文集[C];2011年

4 趙炳;胥光輝;柳旭;李慧冬;;基于Hadoop平臺的軟件系統(tǒng)的測試研究[A];第十七屆全國青年通信學術(shù)年會論文集[C];2012年

5 程輝;黃曉春;茅明睿;;城鄉(xiāng)規(guī)劃輔助決策支持平臺建設研究——以北京城鄉(xiāng)規(guī)劃為例[A];多元與包容——2012中國城市規(guī)劃年會論文集(13.城市規(guī)劃管理)[C];2012年

6 劉仲剛;陳輝;黃章羽;陸明;;云技術(shù)在水利地理信息服務平臺建設中的應用[A];中國水利學會2013學術(shù)年會論文集——S4水利信息化建設與管理[C];2013年

7 劉海林;;基于云計算技術(shù)的水務信息化平臺應用研究[A];中國水利學會2013學術(shù)年會論文集——S4水利信息化建設與管理[C];2013年

8 程輝;;大數(shù)據(jù)時代UPSS構(gòu)建方法研究與實踐[A];城鄉(xiāng)治理與規(guī)劃改革——2014中國城市規(guī)劃年會論文集（04城市規(guī)劃新技術(shù)應用）[C];2014年

9 劉金長;;電力云GIS平臺及應用建設規(guī)劃展望[A];2012電力行業(yè)信息化年會優(yōu)秀論文專輯[C];2012年

10 李英壯;廖培騰;孫夢;李先毅;;基于云計算的數(shù)據(jù)中心虛擬機管理平臺的設計[A];中國高等教育學會教育信息化分會第十次學術(shù)年會論文集[C];2010年

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

1 宋存利;生產(chǎn)調(diào)度問題及其智能優(yōu)化算法研究[D];大連理工大學;2011年

2 陳旭毅;基于索引云的企業(yè)搜索引擎實現(xiàn)研究[D];武漢大學;2011年

3 王林平;應用齊套概念的離散制造業(yè)生產(chǎn)調(diào)度問題研究[D];大連理工大學;2009年

4 謝志強;工件間有約束的復雜產(chǎn)品工序調(diào)度研究[D];哈爾濱理工大學;2009年

5 王忠凱;動車組運用檢修計劃優(yōu)化方法的研究[D];中國鐵道科學研究院;2012年

6 胡文軍;關(guān)于模式識別中大樣本分類技術(shù)的幾個關(guān)鍵問題研究[D];江南大學;2012年

7 袁遠明;智慧城市信息系統(tǒng)關(guān)鍵技術(shù)研究[D];武漢大學;2012年

8 黃蘭秋;基于云計算的企業(yè)競爭情報服務模式研究[D];南開大學;2012年

9 周濤;基于策略的服務組合關(guān)鍵技術(shù)研究及應用[D];浙江大學;2012年

10 江涵;大規(guī)模電力系統(tǒng)暫態(tài)穩(wěn)定并行計算研究[D];浙江大學;2012年

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

1 王悅;存在批處理設備的復雜產(chǎn)品調(diào)度研究[D];哈爾濱理工大學;2010年

2 于慶蓮;基于靜態(tài)并行時間確定可增加瓶頸設備的研究[D];哈爾濱理工大學;2010年

3 蘭蘭;考慮調(diào)整時間的復雜產(chǎn)品綜合調(diào)度研究[D];哈爾濱理工大學;2010年

4 張磊;復雜產(chǎn)品縱橫雙向調(diào)度算法研究[D];哈爾濱理工大學;2010年

5 劉榮華;基于P2P的語義Web服務查找與組合模型研究[D];南昌大學;2010年

6 賀鵬;云計算的開發(fā)云的研究與實現(xiàn)[D];電子科技大學;2011年

7 袁丁;基于云計算的勞務用工及材料價格信息平臺研究[D];武漢理工大學;2011年

8 苗秀;基于云計算平臺的移動IPTV系統(tǒng)設計及負載均衡技術(shù)的研究[D];北京郵電大學;2011年

9 曾祥呈;基于GridSphere的云計算管理平臺的實現(xiàn)與應用[D];北京郵電大學;2011年

10 包放輝;基于網(wǎng)構(gòu)軟件的SaaS架構(gòu)研究[D];合肥工業(yè)大學;2011年

【二級參考文獻】

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

1 謝志強,劉勝輝,喬佩利;基于ACPM和BFSM的動態(tài)Job-Shop調(diào)度算法[J];計算機研究與發(fā)展;2003年07期

2 楊志義;楊剛;張海輝;;一種面向服務的事件驅(qū)動架構(gòu)信息集成平臺構(gòu)造方法[J];計算機研究與發(fā)展;2008年10期

3 謝志強,劉勝輝,喬佩利;電機產(chǎn)品加工的動態(tài)調(diào)度算法[J];計算機集成制造系統(tǒng)-CIMS;2003年06期

4 徐震浩,顧幸生;不確定條件下具有零等待的流水車間免疫調(diào)度算法[J];計算機集成制造系統(tǒng);2004年10期

5 張德富,李新;求解作業(yè)車間調(diào)度問題的快速啟發(fā)式算法[J];計算機集成制造系統(tǒng);2005年02期

6 范路橋,常會友,朱旭東;一種改進的作業(yè)車間調(diào)度算法及其實現(xiàn)[J];計算機集成制造系統(tǒng);2005年05期

7 石威,鄭緯民;相關(guān)任務圖的均衡動態(tài)關(guān)鍵路徑調(diào)度算法[J];計算機學報;2001年09期

8 王磊,黃文奇;求解工件車間調(diào)度問題的一種新的鄰域搜索算法[J];計算機學報;2005年05期

9 謝志強;楊靜;楊光;譚光宇;;可動態(tài)生成具有優(yōu)先級工序集的動態(tài)Job-Shop調(diào)度算法[J];計算機學報;2008年03期

10 劉家紅;吳泉源;;一個基于事件驅(qū)動的面向服務計算平臺[J];計算機學報;2008年04期

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

1 周剛;云計算環(huán)境中面向取證的現(xiàn)場遷移技術(shù)研究[D];華中科技大學;2011年

【相似文獻】

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

1 韓建軍,Abbas A.Essa,李慶華;同構(gòu)計算環(huán)境中一種新的靜態(tài)任務調(diào)度算法[J];小型微型計算機系統(tǒng);2005年01期

2 王興紅;袁世忠;覃朝勇;;一種智能的元任務調(diào)度算法[J];計算機應用與軟件;2007年03期

3 劉之家;張體榮;謝雄程;;基于云計算的“用戶期待”任務調(diào)度算法的研究[J];大眾科技;2011年04期

4 錢光明;姜輝;陳湘華;;實時任務調(diào)度算法最早可行時刻的求取模式[J];計算機工程;2012年04期

5 鄧彬,王宏力,鄧方林,王忠;面向連續(xù)系統(tǒng)并行仿真的任務調(diào)度算法[J];系統(tǒng)仿真學報;1999年01期

6 周發(fā)超;王志堅;葉楓;;一種新型的云任務調(diào)度算法研究[J];中國科學技術(shù)大學學報;2014年07期

7 沈舒;朱志宇;吳將;;可重構(gòu)混合任務調(diào)度算法[J];計算機應用;2014年02期

8 田銀花;傅游;;一種可調(diào)節(jié)動態(tài)任務調(diào)度算法[J];山東科技大學學報(自然科學版);2007年01期

9 張建軍;李慶華;;一個新的相關(guān)任務調(diào)度算法[J];計算機科學;2007年04期

10 王良明,洪志;一個面向預期目標的任務調(diào)度算法[J];計算機工程與設計;2005年09期

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

1 林川;吳景東;;對uC/OS-Ⅱ任務調(diào)度算法的改進[A];計算機技術(shù)與應用進展·2007——全國第18屆計算機技術(shù)與應用（CACIS）學術(shù)會議論文集[C];2007年

2 李顯寧;鐘誠;;異構(gòu)計算環(huán)境下并行任務調(diào)度算法研究進展分析[A];2006年全國理論計算機科學學術(shù)年會論文集[C];2006年

3 蔣偉進;;一種新的基于MAS的任務動態(tài)調(diào)度策略研究[A];2006年全國開放式分布與并行計算學術(shù)會議論文集（二）[C];2006年

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

1 梁j;可重構(gòu)嵌入式系統(tǒng)快速原型方法及任務調(diào)度算法研究[D];復旦大學;2007年

2 巴巍;實時系統(tǒng)動態(tài)優(yōu)先級任務調(diào)度算法的研究[D];大連理工大學;2010年

3 楊志邦;一類異構(gòu)多處理器片上系統(tǒng)任務調(diào)度算法研究與應用[D];湖南大學;2012年

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

1 鄭俊飛;云平臺下基于多適應度的改進任務調(diào)度算法[D];南京郵電大學;2014年

2 王莉莉;網(wǎng)格任務調(diào)度算法研究及其有色Petri網(wǎng)的建模與仿真[D];山東科技大學;2011年

3 劉美林;云計算中基于博弈論的任務調(diào)度算法研究[D];北京工業(yè)大學;2014年

4 劉帥;可重構(gòu)系統(tǒng)操作系統(tǒng)布局與任務調(diào)度算法設計與實現(xiàn)[D];西安電子科技大學;2009年

5 沈佳杰;云計算任務調(diào)度策略分析以及語義應用構(gòu)建研究[D];華東師范大學;2014年

6 張希翔;云計算環(huán)境下任務調(diào)度算法的研究[D];廣西大學;2012年

7 劉俠;面向移動設備云的任務調(diào)度算法研究[D];哈爾濱工業(yè)大學;2014年

8 華強勝;基于DAG模型的高效并行任務調(diào)度算法研究[D];中南大學;2004年

9 朱雪慶;基于反饋機制的實時彈性任務調(diào)度算法研究[D];湖南大學;2011年

10 王芳;分布式系統(tǒng)中節(jié)能的數(shù)據(jù)擺放和任務調(diào)度算法的研究[D];哈爾濱工業(yè)大學;2014年

，

本文編號：1379679