【摘要】：為了解決傳統(tǒng)數(shù)據(jù)網(wǎng)格調(diào)度算法在對層次式數(shù)據(jù)網(wǎng)格調(diào)度過程中出現(xiàn)的極易陷入局部最優(yōu)值和收斂速度過慢的問題,將粒計(jì)算的思想引入到網(wǎng)格調(diào)度中,提出了一種基于商空間的層次式數(shù)據(jù)網(wǎng)格資源調(diào)度QSHDGRA(quotient space theory based hierarchical data grid resource allocation)算法。首先分析了層次式數(shù)據(jù)網(wǎng)格的特點(diǎn),接著提出一種基于業(yè)務(wù)請求平均等待時(shí)間和網(wǎng)絡(luò)與節(jié)點(diǎn)資源利用均衡度的調(diào)和函數(shù)的調(diào)度問題模型,隨后設(shè)計(jì)了基于商空間的層次式最優(yōu)資源調(diào)度算法。該算法的特點(diǎn)是可以在不同粒度上由粗至細(xì)地對網(wǎng)格業(yè)務(wù)進(jìn)行調(diào)度,從而保證不同業(yè)務(wù)的QoS,并實(shí)現(xiàn)系統(tǒng)全局最優(yōu)資源分配。仿真實(shí)驗(yàn)表明,算法可以顯著地提升系統(tǒng)整體的吞吐率,具有更快的收斂速度,并具備線性擴(kuò)展能力。
[Abstract]:In order to solve the problem that the traditional data grid scheduling algorithm is prone to fall into local optimal value and slow convergence speed in the process of hierarchical data grid scheduling, the idea of granular computing is introduced into grid scheduling. A hierarchical data grid resource scheduling QSHDGRA (quotient space theory based hierarchical data grid resource allocation) algorithm based on quotient space is proposed. Firstly, the characteristics of hierarchical data grid are analyzed, and then a scheduling problem model based on the average waiting time of service request and the balance between network and node resource utilization is proposed. Then a hierarchical optimal resource scheduling algorithm based on quotient space is designed. The characteristic of this algorithm is that the grid services can be scheduled from coarse to fine in different granularity, so that the QoS, of different services can be guaranteed and the global optimal resource allocation can be realized. Simulation results show that the algorithm can significantly improve the overall throughput of the system and has faster convergence speed and linear expansion ability.
【作者單位】： 江蘇大學(xué)計(jì)算機(jī)科學(xué)與通信工程學(xué)院;江蘇大學(xué)信息化中心;
【基金】：十一五國家科技支撐計(jì)劃基金資助項(xiàng)目(2010BAI88B00) 國家自然科學(xué)基金資助項(xiàng)目(61272074) 江蘇省自然科學(xué)基金資助項(xiàng)目(BK2011464) 江蘇省普通高校研究生科研創(chuàng)新計(jì)劃基金資助項(xiàng)目(CXLX11_0591)~~
【分類號(hào)】：TP393.01

【相似文獻(xiàn)】

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

1 姜建錦;楊廣文;張武生;王鼎興;;一種適用于數(shù)據(jù)網(wǎng)格環(huán)境的節(jié)點(diǎn)管理策略[J];小型微型計(jì)算機(jī)系統(tǒng);2007年09期

2 王逸欣;黃斌;汪發(fā)亮;曾志峰;劉波;;數(shù)據(jù)網(wǎng)格中的一個(gè)多級(jí)Cache模型[J];現(xiàn)代計(jì)算機(jī);2006年06期

3 馬永征,南凱,閻保平;數(shù)據(jù)網(wǎng)格資源信息目錄體系的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2004年21期

4 黃斌,李春江,肖儂,劉波,付偉;基于Cluster的數(shù)據(jù)網(wǎng)格請求代理服務(wù)器設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用研究;2004年09期

5 王意潔,肖儂,任浩,盧錫城;數(shù)據(jù)網(wǎng)格及其關(guān)鍵技術(shù)研究[J];計(jì)算機(jī)研究與發(fā)展;2002年08期

6 楊東華,李建中,張文平;基于數(shù)據(jù)網(wǎng)格環(huán)境的連接操作算法[J];計(jì)算機(jī)研究與發(fā)展;2004年10期

7 王福業(yè);高敬陽;危勝軍;;基于PM-chord算法的數(shù)據(jù)網(wǎng)格副本定位方法[J];計(jì)算機(jī)工程;2009年02期

8 袁滿;劉俊梅;劉鐵良;李秀軍;;基于模擬退火算法的數(shù)據(jù)網(wǎng)格副本部署策略[J];計(jì)算機(jī)工程;2009年17期

9 王大震,王淑靜,宋瀚濤,潘浩;數(shù)據(jù)網(wǎng)格中的數(shù)據(jù)管理服務(wù)框架分析[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年01期

10 侯松霞;;基于數(shù)據(jù)網(wǎng)格的數(shù)字化校園的實(shí)現(xiàn)[J];計(jì)算機(jī)與數(shù)字工程;2008年07期

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

1 黃德生;劉先鋒;劉衛(wèi)東;王誠;;基于中間件的WEB應(yīng)用系統(tǒng)[A];全國第十四屆計(jì)算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2001年

2 姚紹文;殷金良;王敏毅;;移動(dòng)分布式計(jì)算技術(shù)現(xiàn)狀和發(fā)展[A];第六屆全國計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

3 劉冬梅;;協(xié)同防護(hù)入侵檢測系統(tǒng)[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（一）[C];2005年

4 王剛;喬純捷;王躍科;;基于時(shí)鐘同步的分布式系統(tǒng)一致全局狀態(tài)[A];第三屆全國虛擬儀器大會(huì)論文集[C];2008年

5 王天鍔;張大方;楊金民;;基于代理的Byzantine一致性協(xié)議的研究[A];第三屆中國測試學(xué)術(shù)會(huì)議論文集[C];2004年

6 譚強(qiáng);沈雁;;基于分層結(jié)構(gòu)體的分布式入侵檢測系統(tǒng)[A];第十八次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2003年

7 江逢斌;李明祿;;一種分布式高性能的飛行器設(shè)計(jì)優(yōu)化框架[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2009年

8 李陶深;葛志輝;;一種基于智能代理的分布式入侵檢測系統(tǒng)設(shè)計(jì)[A];廣西計(jì)算機(jī)學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年

9 沙麗杰;武秀川;王兆龍;于萬鈞;;分布式事物處理中并發(fā)控制的沖突訪問策略研究[A];2005中國控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

10 張琦煒;楊江明;顧寧;楊根興;劉振宇;;數(shù)據(jù)網(wǎng)格中的動(dòng)態(tài)分布式多入口技術(shù)[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 國防科技大學(xué) 肖儂;編織“數(shù)據(jù)網(wǎng)格”[N];計(jì)算機(jī)世界;2002年

2 ;分布式系統(tǒng)與移動(dòng)設(shè)備管理[N];計(jì)算機(jī)世界;2003年

3 ■ 李梅;RTOS新特征適應(yīng)高檔汽車應(yīng)用[N];計(jì)算機(jī)世界;2005年

4 首都經(jīng)濟(jì)貿(mào)易大學(xué) 金勇;用Java和XML構(gòu)建分布式系統(tǒng)[N];計(jì)算機(jī)世界;2002年

5 Anne Zieger;下一代網(wǎng)格“主攻”應(yīng)用集成[N];計(jì)算機(jī)世界;2004年

6 Wolfgang Emmerich;中間件路線圖[N];計(jì)算機(jī)世界;2004年

7 星雨;從通用走向?qū)嵱肹N];中國計(jì)算機(jī)報(bào);2004年

8 ;HP WebQoS軟件[N];計(jì)算機(jī)世界;2002年

9 林義雄;802.11提供九種服務(wù)[N];中國計(jì)算機(jī)報(bào);2003年

10 葛敬國;破繭,互聯(lián)網(wǎng)重生之路[N];計(jì)算機(jī)世界;2006年

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

1 姜建華;數(shù)據(jù)網(wǎng)格幾個(gè)關(guān)鍵技術(shù)的研究[D];吉林大學(xué);2010年

2 鄧勇;數(shù)據(jù)網(wǎng)格安全若干關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

3 曲明成;數(shù)據(jù)網(wǎng)格QoS保障與資源優(yōu)化關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

4 Qaisar Rasool;數(shù)據(jù)網(wǎng)格中數(shù)據(jù)復(fù)制的研究[D];哈爾濱工業(yè)大學(xué);2008年

5 孫海燕;數(shù)據(jù)網(wǎng)格副本管理關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

6 吳長澤;數(shù)據(jù)網(wǎng)格中高可用性副本管理及性能優(yōu)化研究[D];重慶大學(xué);2007年

7 李靜;數(shù)據(jù)網(wǎng)格的資源管理相關(guān)策略及算法研究[D];重慶大學(xué);2007年

8 彭艦;基于CORBA的分布式系統(tǒng)中實(shí)時(shí)—容錯(cuò)性的研究——分布式系統(tǒng)中動(dòng)態(tài)調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

9 陳文惠;防火墻系統(tǒng)策略配置研究[D];中國科學(xué)技術(shù)大學(xué);2007年

10 邢長明;基于因特網(wǎng)的資源共享模型及關(guān)鍵技術(shù)研究[D];山東師范大學(xué);2010年

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

1 周森;WebSonar：基于關(guān)鍵信息的語音搜索引擎[D];浙江大學(xué);2006年

2 穆陽;分布式網(wǎng)絡(luò)入侵檢測系統(tǒng)研究[D];電子科技大學(xué);2008年

3 朱子義;一種以結(jié)點(diǎn)為中心的基于虛擬局域網(wǎng)思想的P2P資源調(diào)度算法研究[D];西南大學(xué);2009年

4 王占中;基于CORBA的入侵檢測系統(tǒng)研究[D];廣西大學(xué);2004年

5 楊學(xué)明;基于本體的數(shù)字校園系統(tǒng)語義化研究與設(shè)計(jì)[D];國防科學(xué)技術(shù)大學(xué);2005年

6 肖國古;基于Web服務(wù)的分布式系統(tǒng)的應(yīng)用研究[D];中南大學(xué);2005年

7 郭德平;基于面向?qū)ο驪etri網(wǎng)的CORBA分布式系統(tǒng)安全性的形式化研究[D];吉林大學(xué);2006年

8 蔡伯清;分布式入侵檢測系統(tǒng)節(jié)點(diǎn)聯(lián)動(dòng)算法研究[D];南京理工大學(xué);2008年

9 胡益紅;動(dòng)態(tài)負(fù)載平衡的捕食—被捕食算法[D];長沙理工大學(xué);2009年

10 Jaakko Laine;[D];湖南大學(xué);2005年

，

本文編號(hào)：2392638