云計算環(huán)境下的啟發(fā)式任務調度算法

云計算環(huán)境下的啟發(fā)式任務調度算法

ID:35040648

大?。?.69 MB

頁數:72頁

時間:2019-03-16

云計算環(huán)境下的啟發(fā)式任務調度算法_第1頁
云計算環(huán)境下的啟發(fā)式任務調度算法_第2頁
云計算環(huán)境下的啟發(fā)式任務調度算法_第3頁
云計算環(huán)境下的啟發(fā)式任務調度算法_第4頁
云計算環(huán)境下的啟發(fā)式任務調度算法_第5頁
資源描述:

《云計算環(huán)境下的啟發(fā)式任務調度算法》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫

1、廣東工業(yè)大學碩±學位論文(工程碩±)云計算環(huán)境下的啟發(fā)式任務調度算法陳潔一■?■t-一:—.一1..‘^、片-..?—-.、廣、-,.亡%.-V-:;.一--...:.'、'丫心古.:.'‘.■.V.一■.:...V?,妒,',W7’"—/一-二〇六年五月/-爭午-.V古九.‘''.''.和祭.%>■V-----二。V1?:■努巧'一-.J,'巧護、J?■■■.--一AW,分類號:學校代號:11

2、845UDC;密級:學號:2。1305。7-廣東工業(yè)大學碩壬學位論文(工程碩±)云計算環(huán)境下的啟發(fā)式任務調度算法陳潔校內導師姓名:劉竹松副教授、職稱校外導師姓名、職稱:李福東工薛師學科(專業(yè):軟件工稻)或領域名稱學生所屬學院:計算化挙院論文答辯日期—六年五月:二〇ADissertatio打SubmittedtoGuandonUniversitofggyTechnolofortheDereeofMastergygCMasterofEngineering)Heuristic

3、Alori化msfo「TaskSchedulininCloudggComutinEnvironmentpgCandidate:Che口JieSupervisor:AssociateProtLiuZhusongMay20化SchoolofComuterScienceandTechnolopgyGuandonUniversitofTechnologgygyGdonP.uanzhou.RChina510006,Guanggg,,摘要摘要由于云計算具有分布式計算存儲、服務資源池化、高擴展性、高可用性、

4、成本經濟等新穎恃點,云計算應用領域的不斷擴大,涉及醫(yī)療、科研、網絡安全、圖形圖像處理等多個領域,。學者們對云計算領域中的技術進行深入研究包括云數據存儲、云、數據管理,、云計算任務調度、云計算編程模型、云計算安全等其中任務調度是核屯一內容并且是研究熱點之。任務調度的研究主要集中在任務調度模型和任務調度算法兩個方面,。鑒于云計算任務量大、調度目標復雜等特點國內外許多學者嘗試結合啟一發(fā)式算法進行任務調度,并取得了定效果,。本文W云計算任務調度算法為目標對云計算任務調度的關鍵問題進行了詳細的分析,對基于改進的啟發(fā)式算法的云計算任務調度進行了深入研究和探索。

5、本文首先介紹了云計算概念、云計算系統和服務、云計算的體系結構和云計算關鍵技術,再介紹云計算任務調度的概念,、特點、目標分析傳統算法的優(yōu)缺點。提出啟發(fā)式算法解決該類問題存在的優(yōu)勢。在分析幾種后發(fā)式算法的基礎上,選取較為新穎的布谷鳥搜索算法和混合蛙跳算法進行重點研究。在分析兩種算法背景、思想和流,發(fā)現算法的優(yōu)點和不足,程的基礎上。針對布谷鳥搜索算法在進化后期容易造成早熟一易陷入局部最優(yōu)解,無法搜索出全局最優(yōu)解的缺點,提出種改進的布谷鳥搜索算法,結合柯西變異算子較強的擾動能力改進其后期搜索的問題。在分析基本混合蛙跳算法一局部捜索部分存在不足,提出種改進的混合蛙跳

6、算法,該方法引入雙學習能力因子,使用新的局部搜索更新策略,改善了算法的尋優(yōu)能力。然后基于兩種改進的算法,即自適應柯西變異布谷鳥搜索算法和雙學習能力混合蛙跳算法進行標準函數測試,。最后結合任務調度問題描述設計編碼方式和適應度函數,并提出了自適應布谷鳥搜索算法的任務調度方案和雙學習能力混合蛙跳算法的任務調度方案。本文在CloudSim仿真平臺上對提出的任務調度方案進行模擬,用于評估算法對云計算任務調度時的性能影響,為算法性能進行了較為客觀科學的評估。對比實驗結果,本文提出的自適應布谷鳥搜索算法的任務調度方案和雙學習能力混合蛙跳算法的任務調度方案在時間跨度和

7、負載均衡方面都能表現良好,滿足設計要求。I廣東工業(yè)大學巧去學位論文關巧詞:云計算;任務調度;布谷鳥搜索算法;混合蛙跳算法;—?.IIAbstractABSTRACT"Due化化ecloudcomutiwasdistribu化dcainlculato打distrib山edsU)aevirtualpgi,g,resourceoolandhassomenoveladvantaesofhihlexan

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯系客服處理。