云計(jì)算環(huán)境下基于模糊聚類(lèi)的并行調(diào)度策略研究
本文關(guān)鍵詞:云計(jì)算環(huán)境下基于模糊聚類(lèi)的并行調(diào)度策略研究 出處:《計(jì)算機(jī)科學(xué)》2014年08期 論文類(lèi)型:期刊論文
更多相關(guān)文章: 云計(jì)算 并行調(diào)度 模糊聚類(lèi) 任務(wù)資源混合聚類(lèi) 貝葉斯分類(lèi)算法
【摘要】:并行任務(wù)調(diào)度是分布式計(jì)算研究的核心問(wèn)題之一,其結(jié)合大規(guī)模的石油地震勘探數(shù)據(jù)在處理過(guò)程中對(duì)高性能計(jì)算的需求,研究云計(jì)算環(huán)境下地震資料數(shù)據(jù)的并行調(diào)度問(wèn)題。由于地震資料數(shù)據(jù)規(guī)模較大,因此通常將大作業(yè)進(jìn)行分割,通過(guò)并行處理獲得較高的處理效率。對(duì)任務(wù)進(jìn)行并行處理的一個(gè)關(guān)鍵問(wèn)題是如何將劃分后的任務(wù)分配到合適的調(diào)度節(jié)點(diǎn),最高效的情況是使云計(jì)算環(huán)境中的每一個(gè)資源節(jié)點(diǎn)都在進(jìn)行計(jì)算,并且計(jì)算性能高的節(jié)點(diǎn)執(zhí)行作業(yè)塊大且復(fù)雜的任務(wù),性能相對(duì)低的資源節(jié)點(diǎn)則運(yùn)行對(duì)計(jì)算性能要求不高的任務(wù)或小任務(wù),以達(dá)到整體上的負(fù)載平衡。因此基于模糊聚類(lèi)思想,提出一種任務(wù)與資源混合聚類(lèi)的調(diào)度優(yōu)化策略,以作業(yè)與資源節(jié)點(diǎn)屬性的匹配程度為基準(zhǔn),對(duì)并行作業(yè)進(jìn)行聚類(lèi)劃分求解,在縮小任務(wù)調(diào)度規(guī)模的同時(shí),為動(dòng)態(tài)調(diào)度任務(wù)奠定基礎(chǔ)。在劃分完成后引入基于改進(jìn)的貝葉斯分類(lèi)調(diào)度算法,將資源節(jié)點(diǎn)依據(jù)其實(shí)時(shí)負(fù)載情況與隊(duì)列中的作業(yè)進(jìn)行快速的匹配。實(shí)驗(yàn)證實(shí),此方案具有較高的執(zhí)行效率。
[Abstract]:......
【作者單位】: 中國(guó)石油大學(xué)計(jì)算機(jī)與通信工程學(xué)院;
【基金】:中國(guó)石油天然氣集團(tuán)公司石油科技中青年創(chuàng)新基金項(xiàng)目(07E1024) 中央高;究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金(13CX02032A)資助
【分類(lèi)號(hào)】:TP393.01
【正文快照】: 1引言在目前主流的分布式計(jì)算環(huán)境中,研究作業(yè)的并行調(diào)度[1]問(wèn)題成為提高作業(yè)效率的一個(gè)主要攻克方向,也是該領(lǐng)域未來(lái)的主要研究點(diǎn)之一。云計(jì)算環(huán)境中包括同構(gòu)或異構(gòu)的多資源、多集群環(huán)境,各個(gè)資源節(jié)點(diǎn)的計(jì)算能力一般不會(huì)完全相同,作業(yè)服務(wù)器處理并行作業(yè)時(shí)需考慮節(jié)點(diǎn)間的執(zhí)行
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鐘茂生;WEB頁(yè)面的模糊聚類(lèi)[J];華東交通大學(xué)學(xué)報(bào);2004年05期
2 郝先臣,劉小玲,周建華,趙海;模糊聚類(lèi)挖掘方法在電子商務(wù)中的應(yīng)用[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期
3 郝先臣,張德干,朱紅艷,趙海;模糊聚類(lèi)挖掘方法在電子商務(wù)中的應(yīng)用研究[J];計(jì)算機(jī)工程;2002年01期
4 王惠敏;聶規(guī)劃;;基于模糊聚類(lèi)和資源平滑的協(xié)同過(guò)濾推薦[J];情報(bào)雜志;2007年07期
5 田俊峰;張晶;畢志明;;基于改進(jìn)RBF神經(jīng)網(wǎng)絡(luò)的入侵檢測(cè)研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年31期
6 張國(guó)鎖;周創(chuàng)明;雷英杰;;改進(jìn)FCM聚類(lèi)算法及其在入侵檢測(cè)中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2009年05期
7 何鵬,徐立臻,莊曉青;模糊聚類(lèi)在Web信息檢索中的應(yīng)用研究[J];計(jì)算機(jī)工程;2002年10期
8 徐靜;蔡瓊;喻俊杰;;基于模糊聚類(lèi)的Web日志挖掘的應(yīng)用研究[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2006年20期
9 童一飛;李東波;;基于屬性的網(wǎng)格資源動(dòng)態(tài)聚類(lèi)研究[J];計(jì)算機(jī)集成制造系統(tǒng);2008年04期
10 吳蓉暉;梁一鳴;喻飛;徐成;;基于模糊C-均值聚類(lèi)算法的DDoS攻擊檢測(cè)與仿真[J];小型微型計(jì)算機(jī)系統(tǒng);2008年06期
相關(guān)會(huì)議論文 前2條
1 白亞男;任廣偉;;一種基于孤立點(diǎn)挖掘的網(wǎng)絡(luò)入侵系統(tǒng)[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年
2 令狐大智;李陶深;;一種基于模糊理論的自適應(yīng)入侵檢測(cè)方法[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年
相關(guān)博士學(xué)位論文 前2條
1 張仕斌;模糊信任模型及國(guó)家級(jí)PKI體系的研究[D];西南交通大學(xué);2006年
2 賈智平;嵌入式分布系統(tǒng)通信實(shí)時(shí)性問(wèn)題的研究[D];山東大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 隋星光;Web用戶(hù)瀏覽模式模糊聚類(lèi)算法的研究[D];哈爾濱工程大學(xué);2005年
2 王汝山;基于半監(jiān)督模糊聚類(lèi)的入侵檢測(cè)技術(shù)研究[D];江蘇科技大學(xué);2010年
3 吳妮婭;基于Web的日志挖掘技術(shù)的研究[D];哈爾濱工程大學(xué);2004年
4 王小軍;模糊聚類(lèi)在入侵檢測(cè)中的應(yīng)用研究[D];南京師范大學(xué);2006年
5 張文升;基于Web日志的數(shù)據(jù)挖掘的研究[D];遼寧工程技術(shù)大學(xué);2005年
6 金誠(chéng);基于神經(jīng)網(wǎng)絡(luò)集成的入侵檢測(cè)技術(shù)[D];哈爾濱理工大學(xué);2009年
7 沈世銘;數(shù)據(jù)挖掘技術(shù)在入侵檢測(cè)中的研究[D];天津工業(yè)大學(xué);2007年
8 曾慶花;模糊關(guān)聯(lián)的數(shù)據(jù)挖掘技術(shù)在IDS中的應(yīng)用[D];曲阜師范大學(xué);2007年
9 李金磊;在線(xiàn)社會(huì)網(wǎng)絡(luò)模糊挖掘模型研究[D];華中科技大學(xué);2008年
10 荊春偉;基于半監(jiān)督模糊聚類(lèi)的入侵防御技術(shù)研究[D];江蘇科技大學(xué);2011年
,本文編號(hào):1351491
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1351491.html