天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 計(jì)算機(jī)論文 >

基于改進(jìn)共生演算法的云任務(wù)調(diào)度策略研究

發(fā)布時(shí)間:2020-07-14 03:33
【摘要】:云計(jì)算是信息技術(shù)發(fā)展和服務(wù)模式創(chuàng)新的集中體現(xiàn),為大數(shù)據(jù)、物聯(lián)網(wǎng)、人工智能等新興領(lǐng)域的發(fā)展提供基礎(chǔ)支持。但云平臺要處理海量的任務(wù)請求,如何對任務(wù)進(jìn)行合理的調(diào)度,滿足任務(wù)需求,是云計(jì)算發(fā)展過程中一個(gè)迫切需要解決的問題。本文將共生演算法進(jìn)行改進(jìn)并應(yīng)用到云計(jì)算任務(wù)調(diào)度領(lǐng)域,完善現(xiàn)有調(diào)度算法存在的一些缺陷,主要研究內(nèi)容如下:(1)為使共生演算法(SOS)在處理任務(wù)調(diào)度問題時(shí)性能更優(yōu),首先對其進(jìn)行改進(jìn):1)將考慮潛在解操作和改進(jìn)旋轉(zhuǎn)學(xué)習(xí)操作引入共生演算法,提出針對獨(dú)立任務(wù)調(diào)度的改進(jìn)算法(GISOS);2)通過設(shè)計(jì)種群差異度計(jì)算方式,依此通過反饋方式引導(dǎo)算法進(jìn)入趨向?qū)W習(xí)、交叉學(xué)習(xí)和變異操作,提出針對工作流任務(wù)調(diào)度的改進(jìn)算法(RQSOS)。通過數(shù)值試驗(yàn)對比證明改進(jìn)算法的性能提升。(2)針對云環(huán)境中的獨(dú)立任務(wù)調(diào)度問題,以提升云計(jì)算系統(tǒng)性能和用戶滿意度為目標(biāo),通過將GISOS算法的編碼進(jìn)行合理化處理,對資源和任務(wù)的聚類、改進(jìn)驅(qū)動(dòng)模型等操作,提出一種基于聚類和改進(jìn)共生算法的云計(jì)算任務(wù)調(diào)度策略(FIDSOS),并通過對比試驗(yàn)證明算法有效性。(3)針對云環(huán)境中工作流任務(wù)調(diào)度問題,以減小完工時(shí)間和降低資源使用費(fèi)用為目標(biāo)設(shè)計(jì)調(diào)度算法。首先為使RQSOS算法適用于離散問題,對其編碼進(jìn)行改進(jìn),然后對工作流任務(wù)分配優(yōu)先級,并重新設(shè)計(jì)適應(yīng)度函數(shù)等操作,給出一種適用于云環(huán)境中的工作流任務(wù)調(diào)度問題的調(diào)度策略,實(shí)驗(yàn)結(jié)果表明算法能夠降低完工時(shí)間和使用花費(fèi)。綜上所述,本文對共生演算法進(jìn)行改進(jìn),提升了共生演算法處理復(fù)雜問題的能力。通過對不同類型任務(wù)的調(diào)度問題進(jìn)行分析,構(gòu)造適合的驅(qū)動(dòng)模型,將改進(jìn)算法應(yīng)用于任務(wù)調(diào)度問題,并進(jìn)行仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明所提算法有效。
【學(xué)位授予單位】:河北大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:TP3
【圖文】:

體系結(jié)構(gòu)圖,計(jì)算技術(shù),體系結(jié)構(gòu),云中


第 2 章 相關(guān)研究基礎(chǔ)第 2 章 相關(guān)研究基礎(chǔ)2.1 云計(jì)算體系結(jié)構(gòu)云計(jì)算服務(wù)包括基礎(chǔ)設(shè)施即服務(wù)(IaaS)、平臺即服務(wù)(PaaS)和軟件即服務(wù)(SaaS[46]。云計(jì)算通過;到y(tǒng)中的資源,使用戶能夠最大限度地訪問云中數(shù)據(jù)、解決海量數(shù)據(jù)的計(jì)算和存儲問題、使用云中的應(yīng)用,這極大依賴于任務(wù)的有效調(diào)度和資源管理。云計(jì)算總體由物理資源層、資源池層、管理中間件層和 SOA 構(gòu)建層構(gòu)成,如圖 1 所示:

模型圖,任務(wù)調(diào)度,模型,虛擬資源


[49]。圖2簡潔的描述了云任務(wù)調(diào)度模塊的主要框架,本節(jié)將任務(wù)調(diào)度模塊分為三個(gè)階段:1)任務(wù)處理階段,依據(jù) Map/Reduce 模式的 Map 函數(shù)將用戶任務(wù)劃分為多個(gè)子任務(wù)以便調(diào)度處理,劃分后的子任務(wù)可看做兩類任務(wù),即具有約束關(guān)系的任務(wù)和無約束關(guān)系的任務(wù);2)任務(wù)調(diào)度階段,參考 Reduce 函數(shù),依據(jù)特定的調(diào)度策略,將劃分后的子任務(wù)分配給云環(huán)境中的虛擬資源(Woeker),應(yīng)盡量使得任務(wù)占用資源時(shí)間較短、資源利用率較高和任務(wù)完質(zhì)量較高;3)虛擬資源與物理資源的匹配階段,此階段對物理資源進(jìn)行分區(qū)、分配 ID

演算法,操作流程圖


圖 3 共生演算法操作流程圖算法中,Xi是生態(tài)系統(tǒng)中第 i 體 Xi相互作用的個(gè)體。因此 X Xrand0, 1*XMutuwibest Xrand0, 1*XMutujbest _iMutual Vector X X的隨機(jī)數(shù),BF1和 BF2取值為表全部受益。式(3)代表一種當(dāng)新進(jìn)化個(gè)體優(yōu)于當(dāng)前個(gè)體是種群中被隨機(jī)選擇與 Xi相互另一方既不受益也不受傷害不受益,也不受到傷害。Xinew

【參考文獻(xiàn)】

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

1 劉會(huì)超;吳志健;;基于旋轉(zhuǎn)學(xué)習(xí)機(jī)制的差分演化算法[J];電子學(xué)報(bào);2015年10期

2 吳國芳;;云環(huán)境中基于布谷鳥搜索算法的多目標(biāo)任務(wù)調(diào)度方案[J];計(jì)算機(jī)應(yīng)用研究;2015年09期

3 申倩;許美玉;姜春茂;;云計(jì)算環(huán)境下任務(wù)調(diào)度研究綜述[J];智能計(jì)算機(jī)與應(yīng)用;2014年06期

4 鄧見光;趙躍龍;袁華強(qiáng);劉霖;;一種成本驅(qū)動(dòng)的云計(jì)算任務(wù)調(diào)度策略[J];江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

5 王娟;李飛;張路橋;;PSO應(yīng)用于QoS偏好感知的云存儲任務(wù)調(diào)度[J];通信學(xué)報(bào);2014年03期

6 周新宇;吳志健;王暉;李康順;張浩宇;;一種精英反向?qū)W習(xí)的粒子群優(yōu)化算法[J];電子學(xué)報(bào);2013年08期

7 怓鳴;陳俊杰;強(qiáng)彥;;基于模擬退火的Map Reduce調(diào)度算法[J];計(jì)算機(jī)工程;2012年19期

8 李文娟;張啟飛;平玲娣;潘雪增;;基于模糊聚類的云任務(wù)調(diào)度算法[J];通信學(xué)報(bào);2012年03期

9 劉少偉;孔令梅;任開軍;宋君強(qiáng);鄧科峰;冷洪澤;;云環(huán)境下優(yōu)化科學(xué)工作流執(zhí)行性能的兩階段數(shù)據(jù)放置與任務(wù)調(diào)度策略[J];計(jì)算機(jī)學(xué)報(bào);2011年11期

10 羅軍舟;金嘉暉;宋愛波;東方;;云計(jì)算:體系架構(gòu)與關(guān)鍵技術(shù)[J];通信學(xué)報(bào);2011年07期

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

1 劉曉丹;基于生物共生演算法的云任務(wù)調(diào)度研究[D];河北大學(xué);2017年

2 陳潔;合作協(xié)同進(jìn)化算法的改進(jìn)及其在云計(jì)算任務(wù)調(diào)度中的應(yīng)用研究[D];華南理工大學(xué);2015年



本文編號:2754425

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2754425.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶053eb***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請E-mail郵箱bigeng88@qq.com
麻豆欧美精品国产综合久久| 婷婷激情五月天丁香社区| 91超频在线视频中文字幕| 国内欲色一区二区三区| 欧美91精品国产自产| 少妇熟女精品一区二区三区| 亚洲天堂精品一区二区| 婷婷一区二区三区四区| 亚洲视频在线观看你懂的| 又大又长又粗又黄国产| 国产农村妇女成人精品| 午夜福利直播在线视频| 91日韩欧美国产视频| 激情亚洲一区国产精品久久| 粉嫩一区二区三区粉嫩视频| 91熟女大屁股偷偷对白| 国产中文字幕一区二区| 精品人妻一区二区三区在线看| 欧美亚洲综合另类色妞| 午夜福利视频偷拍91| av在线免费观看在线免费观看 | 国产精品丝袜美腿一区二区| 激情亚洲一区国产精品久久| 日韩夫妻午夜性生活视频| 欧美日韩国产一级91| 亚洲高清中文字幕一区二三区| 伊人久久五月天综合网| 国产不卡在线免费观看视频| 久久经典一区二区三区| 中文字幕中文字幕在线十八区| 美女被啪的视频在线观看| 国产午夜精品在线免费看| 国产av精品高清一区二区三区| 尹人大香蕉一级片免费看| 91偷拍与自偷拍精品| 日韩欧美国产精品中文字幕| 在线免费看国产精品黄片| 五月婷婷欧美中文字幕 | 91福利视频日本免费看看| 久热久热精品视频在线观看| 亚洲免费观看一区二区三区|