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

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

1、廣東工業(yè)大學碩±學位論文（工程碩±）云計算環(huán)境下的啟發(fā)式任務調(diào)度算法陳潔一■？■ｔ－一：—．一１．．‘＾、片－．．？—－．、廣、－，．亡％．－Ｖ－：；．一－－．．．：．＇、＇丫心古．：．＇‘．■．Ｖ．一■．：．．．Ｖ？，妒，＇，Ｗ７’＂—／一－二〇六年五月／－爭午－．Ｖ古九．‘＇＇．＇＇．和祭．％＞■Ｖ－－－－－二。Ｖ１？：■努巧＇一－．Ｊ，＇巧護、Ｊ？■■■．－－一ＡＷ，分類號：學校代號：１１

2、８４５ＵＤＣ；密級：學號：２。１３０５。７－廣東工業(yè)大學碩壬學位論文（工程碩±）云計算環(huán)境下的啟發(fā)式任務調(diào)度算法陳潔校內(nèi)導師姓名：劉竹松副教授、職稱校外導師姓名、職稱：李福東工薛師學科（專業(yè)：軟件工稻）或領域名稱學生所屬學院：計算化挙院論文答辯日期—六年五月：二〇ＡＤｉｓｓｅｒｔａｔｉｏ打ＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆｇｇｙＴｅｃｈｎｏｌｏｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇｙｇＣＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇ）Ｈｅｕｒｉｓｔｉｃ

3、Ａｌｏｒｉ化ｍｓｆｏ「ＴａｓｋＳｃｈｅｄｕｌｉｎｉｎＣｌｏｕｄｇｇＣｏｍｕｔｉｎＥｎｖｉｒｏｎｍｅｎｔｐｇＣａｎｄｉｄａｔｅ：Ｃｈｅ口ＪｉｅＳｕｐｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｔＬｉｕＺｈｕｓｏｎｇＭａｙ２０化ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｐｇｙＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｇｇｙｇｙＧｄｏｎＰ．ｕａｎｚｈｏｕ．ＲＣｈｉｎａ５１０００６，Ｇｕａｎｇｇｇ，，摘要摘要由于云計算具有分布式計算存儲、服務資源池化、高擴展性、高可用性、

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

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

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

7、負載均衡方面都能表現(xiàn)良好，滿足設計要求。Ｉ廣東工業(yè)大學巧去學位論文關巧詞：云計算；任務調(diào)度；布谷鳥搜索算法；混合蛙跳算法；—？．ＩＩＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴ＂Ｄｕｅ化化ｅｃｌｏｕｄｃｏｍｕｔｉｗａｓｄｉｓｔｒｉｂｕ化ｄｃａｉｎｌｃｕｌａｔｏ打ｄｉｓｔｒｉｂ山ｅｄｓＵ）ａｅｖｉｒｔｕａｌｐｇｉ，ｇ，ｒｅｓｏｕｒｃｅｏｏｌａｎｄｈａｓｓｏｍｅｎｏｖｅｌａｄｖａｎｔａｅｓｏｆｈｉｈｌｅｘａｎ