本文關(guān)鍵詞：面向獨立任務(wù)的星型網(wǎng)格拓撲結(jié)構(gòu)優(yōu)化

  更多相關(guān)文章： 網(wǎng)格計算 拓撲結(jié)構(gòu)優(yōu)化 線性規(guī)劃 云計算 分布式計算

【摘要】：文中以星型網(wǎng)格應(yīng)用環(huán)境中獨立任務(wù)周期性調(diào)度的研究成果為基礎(chǔ),通過分析網(wǎng)格平臺分別處于非飽和態(tài)、臨界態(tài)以及冗余態(tài)時的性質(zhì),提出了拓撲結(jié)構(gòu)優(yōu)化方法——靜態(tài)優(yōu)化與動態(tài)優(yōu)化,給出了一種星型網(wǎng)格計算能力與資源利用率的度量方法;在靜態(tài)優(yōu)化方面,解決網(wǎng)格拓撲結(jié)構(gòu)最優(yōu)化的判斷問題,給出組建最優(yōu)化星型網(wǎng)格的方法;在動態(tài)優(yōu)化方面,研究了網(wǎng)格拓撲結(jié)構(gòu)動態(tài)變化時節(jié)點的準入策略;還根據(jù)網(wǎng)格計算能力與動態(tài)負載的匹配情況,提出了網(wǎng)格拓撲結(jié)構(gòu)動態(tài)優(yōu)化算法.最后給出了網(wǎng)格平臺的擴展策略.
【作者單位】： 華南理工大學(xué)軟件學(xué)院;華南理工大學(xué)計算機科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 網(wǎng)格計算 拓撲結(jié)構(gòu)優(yōu)化 線性規(guī)劃 云計算 分布式計算
【基金】：“核高基”國家科技重大專項(2012ZX01039-004-03-2) 廣東省教育部產(chǎn)學(xué)研合作專項(2012B091100420) 廣東省新媒體與品牌傳播創(chuàng)新應(yīng)用重點實驗室資助項目(2013WSYS0002)
【分類號】：TP393.02
【正文快照】： 云計算和網(wǎng)格計算已成為處理大規(guī)模、復(fù)雜應(yīng)用的有效工具,對軟件的運行與服務(wù)形態(tài)產(chǎn)生了深遠影響.網(wǎng)格中節(jié)點數(shù)目巨大,帶來了高能耗的問題.在運營大型網(wǎng)格系統(tǒng)時,電費成為主要成本,以Google公司為例,10萬臺服務(wù)器每年電費支出約為5 000萬美元,超過了購買設(shè)備的費用[1].由于網(wǎng)

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 李潔;;ICT與節(jié)能減排及標準研究進展[J];電信網(wǎng)技術(shù);2009年09期

2 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機研究與發(fā)展;2004年12期

3 王孔勛,P.H.EnslowJr.,潘啟敬;樹形網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化設(shè)計的新算法[J];通信學(xué)報;1990年06期

4 王振宇;李照瑜;;單層樹型網(wǎng)格下獨立任務(wù)的周期性調(diào)度[J];軟件學(xué)報;2013年02期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 龍浩;邸瑞華;梁毅;;基于啟發(fā)式分段的網(wǎng)格工作流費用優(yōu)化方法[J];北京工業(yè)大學(xué)學(xué)報;2011年04期

2 黃靜靜;王愛文;;半定規(guī)劃的預(yù)估校正內(nèi)點算法[J];北京機械工業(yè)學(xué)院學(xué)報;2007年03期

3 劉洪運;;企業(yè)融資決策數(shù)學(xué)模型的建構(gòu)及應(yīng)用[J];商業(yè)研究;2008年09期

4 龔小玉;張明望;;求解P_*(κ)-陣線性互補問題的高階仿射尺度內(nèi)點算法[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2008年04期

5 楊春艷;雍龍泉;;求解凸二次規(guī)劃的一種改進的原-對偶內(nèi)點算法[J];長江大學(xué)學(xué)報(自然科學(xué)版)理工卷;2009年02期

6 周藝;;資本限量條件下的投資選擇決策模型[J];財會月刊;2010年18期

7 田元生;談高等數(shù)學(xué)中的反例[J];郴州師范高等專科學(xué)校學(xué)報;1999年01期

8 李超;n個超平面分R~K最多能得多少個多面凸集[J];郴州師范高等�？茖W(xué)校學(xué)報;2002年02期

9 陳廷偉;張斌;郝憲文;;基于免疫遺傳算法的網(wǎng)格任務(wù)調(diào)度[J];東北大學(xué)學(xué)報(自然科學(xué)版);2007年03期

10 郝憲文;代鈺;張斌;陳廷偉;;基于約簡任務(wù)資源分配圖的網(wǎng)格依賴任務(wù)靜態(tài)調(diào)度[J];東北大學(xué)學(xué)報(自然科學(xué)版);2008年07期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 潘平奇;;線性規(guī)劃主元算法的若干進展[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

2 王浚嶺;;一類線性約束凸規(guī)劃問題的內(nèi)點算法及其計算復(fù)雜性[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

3 朱志斌;張可村;;非凸非線性規(guī)劃一個全局收斂的可行內(nèi)點算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

4 張立峰;;一個求解二次規(guī)劃的微分方程方法[A];第四屆全國決策科學(xué)/多目標決策研討會論文集[C];2007年

5 張環(huán);潘平奇;;線性規(guī)劃的一個內(nèi)點算法[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

6 高作漢;黃崇超;戴建設(shè);;帶仿射均衡尺度的梯度投影法[A];1994年中國控制會議論文集[C];1994年

7 楚天廣;黃琳;王龍;;系統(tǒng)族動態(tài)分析中的若干問題及現(xiàn)狀[A];1995年中國控制會議論文集（上）[C];1995年

8 楊洪杰;沈珠江;馬桂云;劉計山;;極限分析原理及其在土工問題中的應(yīng)用[A];第14屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第二冊）[C];2005年

9 孫楚仁;;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

10 ;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李曼荔;求解組合優(yōu)化問題的神經(jīng)計算方法[D];電子科技大學(xué);2010年

2 付宏杰;求解二元約束滿足問題的混合差分進化算法研究[D];吉林大學(xué);2011年

3 曾友芳;二階錐規(guī)劃的理論與算法研究[D];上海大學(xué);2011年

4 李山春;生產(chǎn)過程穩(wěn)態(tài)模型的尋優(yōu)方法及應(yīng)用研究[D];中南大學(xué);2011年

5 鄭秀云;變分不等式與無約束優(yōu)化問題的算法研究[D];西安電子科技大學(xué);2011年

6 安曉敏;最優(yōu)化方法及其在投資組合中的應(yīng)用[D];湖南大學(xué);2009年

7 張穎;求解等式與不等式組的光滑型方法[D];天津大學(xué);2010年

8 郭辰;永磁球形電動機動力學(xué)解耦控制及通電策略研究[D];天津大學(xué);2010年

9 姜偉;基于攻防博弈模型的主動防御關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

10 謝亮;基于內(nèi)點理論最優(yōu)潮流的算法及應(yīng)用研究[D];上海交通大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張麗霞;求解不等式約束優(yōu)化問題的一個非線性Lagrange函數(shù)[D];遼寧師范大學(xué);2010年

2 伍小聰;網(wǎng)格資源調(diào)度研究及科學(xué)數(shù)據(jù)平臺的應(yīng)用[D];長春理工大學(xué);2010年

3 周偉武;基于GIS煙草配送線路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

4 牛慶建;基于遺傳算法多目標P2P任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

5 董峰;基于資源匹配度的P2P動態(tài)任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

6 楊永旺;改進遺傳算法在電力系統(tǒng)無功優(yōu)化中的研究[D];哈爾濱理工大學(xué);2010年

7 毛晨峰;基于人工免疫算法的電力系統(tǒng)最優(yōu)潮流問題的研究[D];哈爾濱理工大學(xué);2010年

8 湯銘杰;佛山電網(wǎng)無功優(yōu)化應(yīng)用研究[D];華南理工大學(xué);2010年

9 張春陽;弱擬法錐條件下非凸優(yōu)化組合同倫算法[D];長春工業(yè)大學(xué);2010年

10 李卓識;不動點問題的組合同倫算法與復(fù)雜性分析[D];長春工業(yè)大學(xué);2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 王振宇;羅曉生;;樹型網(wǎng)格下獨立任務(wù)的實用調(diào)度算法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2008年04期

2 鐘求喜,謝濤,陳火旺;基于遺傳算法的任務(wù)分配與調(diào)度[J];計算機研究與發(fā)展;2000年10期

3 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機研究與發(fā)展;2004年12期

4 林偉偉;齊德昱;李擁軍;王振宇;張志立;;樹型網(wǎng)格計算環(huán)境下的獨立任務(wù)調(diào)度[J];軟件學(xué)報;2006年11期

5 李成忠;;以時延為約束條件的集中式網(wǎng)絡(luò)設(shè)計[J];西南交通大學(xué)學(xué)報;1982年03期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 鎖小紅;;設(shè)施布局形式的拓撲結(jié)構(gòu)研究[J];制造業(yè)自動化;2010年14期

2 程倩;;計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的分析及選擇[J];電子技術(shù)與軟件工程;2013年16期

3 毛凱;;基于拓撲結(jié)構(gòu)的計算機網(wǎng)絡(luò)穩(wěn)定性分析[J];微電子學(xué)與計算機;2012年12期

4 陸建東，周永梅，陸為國，任宏萍;分布式容錯拓撲結(jié)構(gòu)的可靠性分析與計算[J];微電子學(xué)與計算機;1995年01期

5 劉心松，黃智;直通通信和拓撲結(jié)構(gòu)研究[J];電子學(xué)報;1997年11期

6 ;網(wǎng)絡(luò)小詞典[J];農(nóng)村電氣化;1997年03期

7 逯燕玲;解文彬;吳晶晶;;波動系數(shù)對星型網(wǎng)絡(luò)拓撲結(jié)構(gòu)的影響[J];計算機工程與科學(xué);2008年10期

8 聶菲;;淺談計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)[J];黑龍江科技信息;2010年03期

9 譚義紅;陳治平;李學(xué)勇;林亞平;;基于k-完美差異圖的超節(jié)點拓撲結(jié)構(gòu)構(gòu)造[J];計算機應(yīng)用;2011年08期

10 朱華生,康平,楊曉斌;計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的優(yōu)化[J];南昌水專學(xué)報;2002年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張國峰;林新;王行仁;;分級多聯(lián)邦系統(tǒng)的樹拓撲結(jié)構(gòu)研究[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機遇、責(zé)任和對策（下冊）[C];2002年

2 呂超;劉爽;王世明;張麗珍;;基于布局拓撲結(jié)構(gòu)的制造系統(tǒng)形性分析摘要[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A06相關(guān)學(xué)科與系統(tǒng)工程方法[C];2014年

3 李光輝;馮冬芹;曾松偉;;基于拓撲結(jié)構(gòu)分析的等價性驗證方法[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

4 俞亞東;黃曉春;;一例具有蜂窩型拓撲結(jié)構(gòu)的二維聚合物直接發(fā)射白光[A];中國化學(xué)會第29屆學(xué)術(shù)年會摘要集——第13分會：晶體工程[C];2014年

5 房立豐;劉安心;常興;武光華;李永;;一平移三轉(zhuǎn)動并聯(lián)穩(wěn)定平臺拓撲結(jié)構(gòu)設(shè)計[A];第9屆中國機構(gòu)與機器科學(xué)應(yīng)用國際會議（CCAMMS 2011）暨中國輕工機械協(xié)會科技研討會論文集[C];2011年

6 劉連元;;漢字拓撲結(jié)構(gòu)分析[A];語言文字應(yīng)用研究論文集（Ⅰ）[C];1995年

7 林新;王行仁;彭曉源;;基于樹拓撲結(jié)構(gòu)的分級多聯(lián)邦系統(tǒng)及其時間管理策略[A];2003年全國系統(tǒng)仿真學(xué)術(shù)年會論文集[C];2003年

8 王長生;;中國公用交互網(wǎng)(中國Internet)的發(fā)展與未來[A];四川省通信學(xué)會一九九六年學(xué)術(shù)年會論文集[C];1996年

9 胡云崗;陳軍;李志林;趙仁亮;;基于拓撲結(jié)構(gòu)的道路選取方法研究[A];中國測繪學(xué)會第八次全國會員代表大會暨2005年綜合性學(xué)術(shù)年會論文集[C];2005年

10 樂永年;路燕;施宇宏;施伯樂;;基于簇的Web文檔拓撲結(jié)構(gòu)的存儲方案[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2001年

中國重要報紙全文數(shù)據(jù)庫 前3條

1 中科院計算所 羅杰文;P2P網(wǎng)絡(luò)的拓撲結(jié)構(gòu)[N];計算機世界;2006年

2 李嘉悅;衛(wèi)星家族新面孔網(wǎng)絡(luò)衛(wèi)星[N];北京科技報;2002年

3 胡德榮;中德科學(xué)家聯(lián)手分析蛋白質(zhì)拓撲結(jié)構(gòu)和功能[N];健康報;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 羅桂蘭;嵌入式互聯(lián)網(wǎng)宏觀拓撲結(jié)構(gòu)及統(tǒng)計時間特征研究[D];東北大學(xué);2009年

2 徐峰;互聯(lián)網(wǎng)宏觀拓撲結(jié)構(gòu)中社團特征演化分析及應(yīng)用[D];東北大學(xué);2009年

3 張文波;Internet宏觀拓撲結(jié)構(gòu)的生命特征研究[D];東北大學(xué);2006年

4 夏瓊;明度對比和拓撲結(jié)構(gòu)在視知覺中的競爭[D];浙江大學(xué);2008年

5 程學(xué)旗;信息網(wǎng)絡(luò)拓撲結(jié)構(gòu)與內(nèi)容相關(guān)性研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

6 張君;Internet路由級拓撲結(jié)構(gòu)之k-核解析及其建模[D];東北大學(xué);2009年

7 郭正彪;大尺度在線社會網(wǎng)絡(luò)結(jié)構(gòu)研究[D];華中科技大學(xué);2012年

8 劉桂花;無橋PFC拓撲結(jié)構(gòu)及控制策略研究[D];哈爾濱工業(yè)大學(xué);2009年

9 嚴駿杰;聚合物拓撲結(jié)構(gòu)和序列結(jié)構(gòu)的調(diào)控及其應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2014年

10 李超;互聯(lián)網(wǎng)在宏觀拓撲結(jié)構(gòu)下傳播行為的研究[D];東北大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 付玉;拓撲結(jié)構(gòu)分析方法的研究及應(yīng)用[D];北京郵電大學(xué);2012年

2 彭剛;因特網(wǎng)拓撲結(jié)構(gòu)復(fù)雜性研究[D];華中師范大學(xué);2006年

3 干錦波;生物材料表面拓撲結(jié)構(gòu)與蛋白質(zhì)、細胞相互作用的研究[D];武漢理工大學(xué);2011年

4 韓春松;具有雙鏈形通信拓撲結(jié)構(gòu)的群集穩(wěn)定性分析[D];遼寧科技大學(xué);2006年

5 姚露;基于拓撲結(jié)構(gòu)的山地中學(xué)設(shè)計[D];重慶大學(xué);2014年

6 趙亮;基于層次交換網(wǎng)絡(luò)的信道選擇改進策略[D];河南大學(xué);2010年

7 裴保梅;基于物理特征的二維流場的并行拓撲結(jié)構(gòu)分析[D];中國海洋大學(xué);2010年

8 宋巍;聚合物表面拓撲結(jié)構(gòu)對蛋白質(zhì)吸附、細胞黏附的影響[D];武漢理工大學(xué);2008年

9 沈斌;伴隨風(fēng)格模擬的中國傳統(tǒng)書法自動化生成探索[D];電子科技大學(xué);2011年

10 陳登峰;多屬性無向加權(quán)圖上的聚類方法研究[D];黑龍江大學(xué);2011年

，

本文編號：991401