【摘要】：為提高動態(tài)網(wǎng)格資源的利用率,提出了基于多智能體系統(tǒng)博弈協(xié)作的任務(wù)動態(tài)分配和協(xié)作求解模型,建立了網(wǎng)格資源調(diào)度模型和任務(wù)求解算法,證明了資源分配博弈中Nash均衡點的存在性、唯一性和Nash均衡解。該方法能夠利用用戶智能體的學(xué)習(xí)和行為能力,使得用戶的資源申請和任務(wù)調(diào)度具有較高的合理性和有效性。進(jìn)行了供求關(guān)系中競價博弈的模型試驗。實驗結(jié)果表明,資源調(diào)度算法不但可以有效減少延遲,而且在響應(yīng)時間的平滑性、吞吐率及資源利用率方面比類似方法要好。使得整個網(wǎng)格系統(tǒng)供需合理、負(fù)載均勻。
[Abstract]:In order to improve the utilization of dynamic grid resources, a dynamic task allocation and cooperative solution model based on multi-agent system game cooperation is proposed, and the grid resource scheduling model and task solving algorithm are established. The existence, uniqueness and Nash equilibrium solution of Nash equilibrium point in resource allocation game are proved. This method can make use of the learning and behavior ability of the user agent and make the resource application and task scheduling of the user more reasonable and effective. The model test of bidding game in the relation of supply and demand is carried out. Experimental results show that the resource scheduling algorithm not only can effectively reduce the delay, but also has better performance in response time smoothness, throughput and resource utilization. The supply and demand of the whole grid system is reasonable and the load is even.
【作者單位】： 湖南商學(xué)院計算機與信息工程學(xué)院;武漢理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院;湖南廣播電視大學(xué);
【基金】：國家自然科學(xué)基金資助項目(61074067;21106036) 教育部人文社科研究一般規(guī)劃基金資助項目(11YJAZH039) 國家科技部技術(shù)創(chuàng)新基金資助項目(09C26214301947) 湖南省自然科學(xué)基金資助項目(10JJ5064;11JJ6051) 湖南省社會科學(xué)基金資助項目(07YBB239) 湖南省科技計劃重點項目(2009GK2002)
【分類號】：TP393.09;TP18

【參考文獻(xiàn)】

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

1 蔣偉進(jìn);王璞;;基于MAS的復(fù)雜系統(tǒng)分布式求解策略與推理研究[J];計算機研究與發(fā)展;2006年09期

【共引文獻(xiàn)】

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

1 蔡舒妤;;一種基于行為的飛機遠(yuǎn)程診斷協(xié)同機制[J];四川兵工學(xué)報;2011年10期

2 楊春燕;李衛(wèi)華;李小妹;;矛盾問題智能化處理的理論與方法研究進(jìn)展[J];廣東工業(yè)大學(xué)學(xué)報;2011年01期

3 蔣偉進(jìn);王璞;;基于MAS市場機制的動態(tài)計算資源調(diào)度模型研究[J];計算機研究與發(fā)展;2007年01期

4 王璞;彭玲;;一種新的經(jīng)濟網(wǎng)格計算任務(wù)調(diào)度控制模型[J];計算機科學(xué);2008年03期

5 史德嘉;王璞;;基于MAS協(xié)同的動態(tài)資源優(yōu)化調(diào)度策略研究[J];計算機應(yīng)用研究;2009年11期

6 高波;費奇;陳學(xué)廣;;面向分布式?jīng)Q策環(huán)境的主體結(jié)構(gòu)模型[J];科技進(jìn)步與對策;2008年10期

7 趙春勝;陳俊杰;;智能物聯(lián)網(wǎng)在環(huán)境在線監(jiān)控中的應(yīng)用研究[J];北方環(huán)境;2011年03期

8 丁小玲;沈進(jìn);王璞;;基于MAS協(xié)作機制的動態(tài)計算資源調(diào)度模型[J];數(shù)學(xué)的實踐與認(rèn)識;2010年16期

9 蔣偉進(jìn);張蓮梅;史德嘉;;復(fù)雜自適應(yīng)系統(tǒng)的MAS動態(tài)協(xié)作任務(wù)求解時序邏輯模型[J];系統(tǒng)工程理論與實踐;2012年06期

10 蔣偉進(jìn);駱菲;史德嘉;;MAS動態(tài)協(xié)作任務(wù)求解模型與算法[J];智能系統(tǒng)學(xué)報;2010年02期

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

1 史德嘉;王璞;;基于MAS協(xié)作的動態(tài)資源調(diào)度策略研究[A];第四屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議論文集[C];2008年

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

1 劉思華;電網(wǎng)故障診斷方法的研究[D];山東大學(xué);2010年

2 高保祿;大型復(fù)雜機電設(shè)備分布式故障診斷方法研究[D];太原理工大學(xué);2010年

3 張金江;基于多智能體技術(shù)的變電站設(shè)備信息集成研究[D];浙江大學(xué);2009年

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

1 趙怡;多Agent系統(tǒng)在液體火箭發(fā)動機試驗臺故障診斷中的應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2010年

2 閻蕾;基于多Agent的電網(wǎng)故障診斷系統(tǒng)的研究[D];華北電力大學(xué)（河北）;2007年

3 王曉東;電力系統(tǒng)故障診斷[D];河北工業(yè)大學(xué);2007年

4 毛曉東;電力系統(tǒng)故障診斷應(yīng)用技術(shù)研究[D];哈爾濱工程大學(xué);2009年

5 趙治平;基于多智能體的8G型電力機車故障診斷系統(tǒng)的研制[D];中南大學(xué);2009年

【二級參考文獻(xiàn)】

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

1 劉波;李偉;羅軍舟;卞正皚;;網(wǎng)絡(luò)管理中多agent的半在線調(diào)度算法[J];計算機研究與發(fā)展;2006年04期

2 郭寶貴,王輝良,劉勇,高大志;Anytime算法及其應(yīng)用[J];計算機工程;1999年11期

3 劉貴全,陳小平,范焱,蔡慶生;多主體協(xié)作系統(tǒng)的一種形式模型[J];計算機學(xué)報;2001年05期

4 韓靖;蔡慶生;;AER模型中的智能涌現(xiàn)[J];模式識別與人工智能;2002年02期

5 朱孟瀟,宋志偉,蔡慶生;一個基于模擬退火的多主體模型及其應(yīng)用[J];軟件學(xué)報;2004年04期

6 蔣偉進(jìn),金可音,沈智慧,王潤球;基于MA和BP的虛擬企業(yè)動態(tài)建模及關(guān)鍵技術(shù)研究[J];信息與控制;2002年04期

【相似文獻(xiàn)】

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

1 徐曉臻,高國安;基于多Agent的復(fù)雜產(chǎn)品方案設(shè)計支持系統(tǒng)的實現(xiàn)[J];計算機工程;2000年11期

2 李嵐,劉輝,吳振慶,劉於勛;網(wǎng)絡(luò)計劃技術(shù)在項目計劃管理中的研究與應(yīng)用[J];鄭州工業(yè)高等�？茖W(xué)校學(xué)報;2002年04期

3 景博,李劍,錢越英;一種協(xié)商在線增量學(xué)習(xí)算法及其在基于智能體的電子商務(wù)中的應(yīng)用[J];計算機工程與應(yīng)用;2005年02期

4 羅亞波,肖田元;支持并發(fā)控制的多智能體系統(tǒng)構(gòu)造方法[J];計算機應(yīng)用與軟件;2005年10期

5 石磊;王志強;;流量特征分析及協(xié)議分析在網(wǎng)絡(luò)維護(hù)中的應(yīng)用[J];山東通信技術(shù);2008年02期

6 錢玉文;王飛;孔建壽;王執(zhí)銓;;基于多智能體的網(wǎng)絡(luò)信息隱藏系統(tǒng)研究[J];南京理工大學(xué)學(xué)報(自然科學(xué)版);2009年03期

7 駱翔宇;陳艷;古天龍;董榮勝;;基于時態(tài)認(rèn)知邏輯的Web服務(wù)模型檢測[J];計算機科學(xué);2009年08期

8 駱翔宇;陳艷;;Web服務(wù)的形式化驗證[J];計算機工程;2010年05期

9 張建兄;;基于校園計算機網(wǎng)絡(luò)病毒防治策略的實踐[J];新課程學(xué)習(xí)(學(xué)術(shù)教育);2010年11期

10 楊超;;基于MSTP的城域網(wǎng)線路資源緊張解決方案[J];科技信息;2011年08期

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

1 陳明;謝俊;李勇;;基于博弈論的網(wǎng)格資源管理[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2008年

2 王丙戰(zhàn);吉曉民;董仲元;;ASP服務(wù)中的制造資源描述與配置技術(shù)研究[A];制造技術(shù)自動化學(xué)術(shù)會議論文集[C];2002年

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

1 ;網(wǎng)絡(luò)VPN業(yè)務(wù)管理[N];人民郵電;2001年

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

1 賀琛;基于智能代理的嵌入式系統(tǒng)網(wǎng)絡(luò)信息獲取模型的研究與實現(xiàn)[D];南京理工大學(xué);2003年

2 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

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

1 李芳;基于多智能體的分布式入侵防御系統(tǒng)的設(shè)計[D];北京郵電大學(xué);2007年

2 周明中;區(qū)域資源優(yōu)化配置平臺安全機制研究[D];西南交通大學(xué);2003年

3 衣俊艷;基于行為自信度的Agent合作及任務(wù)求解機制研究[D];山東大學(xué);2005年

4 束宏毅;基于免疫克隆計算的Multi-Agent路由算法對時延受限組播問題的研究和實現(xiàn)[D];華東師范大學(xué);2008年

5 劉淵;基于免疫克隆計算的Multi-Agent組播路由算法[D];西安電子科技大學(xué);2005年

6 周磊;基于制造網(wǎng)格的制造資源優(yōu)化配置研究[D];揚州大學(xué);2007年

7 石磊;網(wǎng)絡(luò)流量分析與資源優(yōu)化[D];山東大學(xué);2008年

8 廖寧;基于微粒群算法的服務(wù)網(wǎng)格資源優(yōu)化調(diào)度問題的研究[D];湖南科技大學(xué);2009年

9 唐果;基于經(jīng)濟學(xué)理論的網(wǎng)格資源交易及優(yōu)化[D];云南大學(xué);2010年

10 唐麒麟;基于Agent語義Web服務(wù)的中間件設(shè)計[D];電子科技大學(xué);2012年

，

本文編號：2139261