本文關(guān)鍵詞：一種基于節(jié)點(diǎn)博弈的分層式數(shù)據(jù)網(wǎng)格資源調(diào)度優(yōu)化策略，，由筆耕文化傳播整理發(fā)布。

【摘要】：傳統(tǒng)數(shù)據(jù)網(wǎng)格調(diào)度算法容易陷入局部最優(yōu)值和收斂速度過慢的問題。分析分層式數(shù)據(jù)網(wǎng)格的特點(diǎn),對(duì)數(shù)據(jù)網(wǎng)格進(jìn)行層次劃分和節(jié)點(diǎn)角色二級(jí)劃分。針對(duì)分層式網(wǎng)絡(luò)調(diào)度模型,設(shè)計(jì)了一種基于節(jié)點(diǎn)博弈的分層式數(shù)據(jù)網(wǎng)格資源調(diào)度優(yōu)化算法(CTDGRA算法)。該算法基于博弈論框架,將數(shù)據(jù)分布任務(wù)調(diào)度計(jì)劃生成問題轉(zhuǎn)變成靜態(tài)數(shù)據(jù)任務(wù)與動(dòng)態(tài)節(jié)點(diǎn)資源映射優(yōu)化選取方案問題。兼顧數(shù)據(jù)任務(wù)間的依賴關(guān)系、節(jié)點(diǎn)域間的節(jié)點(diǎn)能力及節(jié)點(diǎn)的偏好行為,衡量各節(jié)點(diǎn)目標(biāo)并獲得全局最為有利或最為合理的方案的行為方案從而保證系統(tǒng)全局最優(yōu)QOS。仿真實(shí)驗(yàn)表明,算法能激勵(lì)普通節(jié)點(diǎn)貢獻(xiàn)空閑能力的意愿,同時(shí)避免低性能節(jié)點(diǎn)成為資源獲取的性能瓶頸,較好地提升系統(tǒng)的吞吐力。
【作者單位】： 廣西科技大學(xué)計(jì)算機(jī)科學(xué)與通信工程學(xué)院;武漢理工大學(xué)信息工程學(xué)院;
【關(guān)鍵詞】： 分層式數(shù)據(jù)網(wǎng)格 節(jié)點(diǎn)博弈 資源調(diào)度優(yōu)化
【基金】：廣西自然科學(xué)基金青年基金項(xiàng)目(2013GXNSFBA019268) 廣西特色專業(yè)建設(shè)項(xiàng)目(GXTSZY217) 廣西教育廳一般項(xiàng)目(YB2014208) 廣西教育廳立項(xiàng)項(xiàng)目(LX2014182) 廣西科技大學(xué)自然科學(xué)基金項(xiàng)目(1261126)
【分類號(hào)】：TP393.06;TP301.6
【正文快照】： 1引言由于大規(guī)模分布式系統(tǒng)的小世界特性,用戶在對(duì)數(shù)據(jù)的使用上呈現(xiàn)出社團(tuán)性和層次性,特定區(qū)域用戶僅對(duì)特定部分的數(shù)據(jù)最感興趣[1]。因而近年來,分層式數(shù)據(jù)網(wǎng)格被較多應(yīng)用于企業(yè)級(jí)數(shù)據(jù)庫云平臺(tái)。從其數(shù)據(jù)網(wǎng)格調(diào)度算法來說,集中在以下4類:1基于綜合指標(biāo)直接選擇法。2基于機(jī)器學(xué)

【參考文獻(xiàn)】

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

1 劉秋菊;談曉勇;王仲英;;一種基于Nash均衡的網(wǎng)格資源調(diào)度算法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

2 陶軍;吳清亮;吳強(qiáng);;基于非合作競價(jià)博弈的網(wǎng)絡(luò)資源分配算法的應(yīng)用研究[J];電子學(xué)報(bào);2006年02期

3 易侃;王汝傳;;基于Nash均衡的網(wǎng)格多調(diào)度節(jié)點(diǎn)的任務(wù)調(diào)度算法[J];電子學(xué)報(bào);2009年02期

4 徐奕奕;唐培和;鄭慶華;;基于多目標(biāo)權(quán)衡的數(shù)據(jù)網(wǎng)格作業(yè)調(diào)度算法[J];廣西工學(xué)院學(xué)報(bào);2013年04期

5 徐奕奕;唐培和;劉浩;;基于消費(fèi)代價(jià)權(quán)衡的網(wǎng)格動(dòng)態(tài)資源分配算法[J];科技通報(bào);2012年02期

6 李明欣;陳山枝;謝東亮;胡博;時(shí)巖;;異構(gòu)無線網(wǎng)絡(luò)中基于非合作博弈論的資源分配和接入控制[J];軟件學(xué)報(bào);2010年08期

7 夏純中;宋順林;;基于商空間的層次式數(shù)據(jù)網(wǎng)格資源調(diào)度算法[J];通信學(xué)報(bào);2013年06期

【共引文獻(xiàn)】

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

1 劉秋菊;談曉勇;王仲英;;一種基于Nash均衡的網(wǎng)格資源調(diào)度算法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

2 朱海;張斌;;多傳感器資源的非平等博弈分配[J];電光與控制;2008年06期

3 李偉;卞正皚;羅軍舟;;基于博弈論的網(wǎng)絡(luò)控制模型及穩(wěn)定性分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

4 易侃;王汝傳;;基于Nash均衡的網(wǎng)格多調(diào)度節(jié)點(diǎn)的任務(wù)調(diào)度算法[J];電子學(xué)報(bào);2009年02期

5 劉志新;申妍燕;關(guān)新平;;一種基于VCG拍賣的分布式網(wǎng)絡(luò)資源分配機(jī)制[J];電子學(xué)報(bào);2010年08期

6 董軍;詹聰明;舒靜;;網(wǎng)絡(luò)路由基于對(duì)策論的資源分配策略[J];電子學(xué)報(bào);2010年S1期

7 朱思峰;劉芳;戚玉濤;柴爭義;吳建設(shè);;異構(gòu)無線網(wǎng)絡(luò)中基于免疫計(jì)算的聯(lián)合會(huì)話接納控制[J];電子學(xué)報(bào);2011年11期

8 朱海;王宇平;;多目標(biāo)約束的網(wǎng)格任務(wù)安全調(diào)度模型及算法研究[J];電子與信息學(xué)報(bào);2010年04期

9 周燁;李勇;蘇厲;金德鵬;曾烈光;;基于虛擬化的網(wǎng)絡(luò)創(chuàng)新實(shí)驗(yàn)環(huán)境研究[J];電子學(xué)報(bào);2012年11期

10 李陶深;張希翔;;云計(jì)算下區(qū)分服務(wù)的演化博弈調(diào)度算法[J];北京郵電大學(xué)學(xué)報(bào);2013年01期

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

1 王金鵬;移動(dòng)通信系統(tǒng)中無線資源管理及其性能研究[D];大連海事大學(xué);2011年

2 張t

本文編號(hào)：485679