基于模擬退火遺傳算法的云計算任務調(diào)度的研究

《基于模擬退火遺傳算法的云計算任務調(diào)度的研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。

1、％分類號密級ＵＤＣ編號中鐘茲大考幸碩：ｔ學位論文基子轅遣火企轉(zhuǎn)義法的若計算任各媚皮巧研完學位申請人姓名：珠娩＊申請學位學生類別；全巧制碩壬申請學位學科專業(yè)；運著學與控堿冷；挺指導教師姓名■東方乂援碩去學位論文ＭＡ’ＳＴＥＲＳＴＨＥＳＩＳ碩±學位論文基于模據(jù)退火逸傳算法的云計算任務巧度的研究論文償：李獅指滿獅：趙東方觀受単Ｓ專業(yè)：運籌學與控制論研究方向：數(shù)學模型華中?。拢眨桑樱獙W數(shù)學與統(tǒng)學院２０１６年５月巧去學位論文

2、ＭＡ’ＳＴＥＲＳＴＨＥＳＩＳＡ－Ｓｔ：ｕｄｙｏｎＴａｓｋＳ（ｒｈｅｄｕｌｉｎｉｎａＣｌｏｕｄｇＣｏｍｕｔｉｎＰｌａｔｆｏｒｍＢａｓｅｄｏｎＳｉｍｕｌａｔｅｄｐｇＡｎｎｅ泣ｌｉｎＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｇｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｕｉｒｅｍｅｎｔｑＦｏｒｔｈｅＭ．Ｓ．ＤｅｇｒｅｅｉｎＭａｔｈｅｍａｔｉｃｓＢｙＸｉａｏ山ＬｉＰｏｓｔｒａｄｕａｔｅＰｒｏｒａｍｇｇＳｃｈｏｏｌｏｆ

3、ＭａｔｈｅｍａｔｉｃｓａｎｄＳｔａｔｉｓｔｉｃｓＣｅｎｔｒａｌＣＷｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＤｏｎｆａｎＺｈａｏ．ＩｇｇｊＪ＾＇ＡｃａｄｅｍｉｃＴｉｔｌｅ：Ｐｒｏ佐ｓｓｏｒＳｉｇｎａｔｕｒｅ－＾ＡｄｒｏｖｅｐｐＭａｙ．２０１６項壬學位論文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳ？華中師苑大學學位論文原創(chuàng)牲聲明和使用授權(quán)說明準Ｉ巧聲巧本人鄭重聲明：所呈交的學位論文，是本人巧導師指導下，獨立進行研巧工作所取得的研究成果。除文中已經(jīng)標明

4、引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研巧做出貢獻的個人和集體，均已在文中Ｗ明確方式標明。本聲明的法律結(jié)果由本人承擔。作者簽名：曰亂年Ａ月曰＞／＆／學化冷乂狀牧使用授權(quán)韋學位論文作者完全了解華中師范大學有關保留、使用學位論文的規(guī)定，即：研究生在校攻讀學位期間論文工作的知識產(chǎn)權(quán)單位屬華中師范大學。學校有權(quán)保留并向國家有關部口或機構(gòu)送交論文的復印件和電子版，允許學位論文被査閩和借閱；學?？桑坠紝W位論文的全部或部分內(nèi)容、，可Ｗ允許采用影印縮印或其它復制手段保

5、存、匯編學位論文。（保密的學位論文在解密后遵守此規(guī)定）保密論文注釋：本學位論文屬于保密，在年解密后適用本授權(quán)書。非保密論文注釋：本學位論文不屬于保密范圍，適用本授權(quán)書。作者簽導師簽名：多曰期：〇ＬＷ各年ｔ月１曰日期韋ｆｃ月曰Ｉ＂＂本人已經(jīng)認真閱讀ＣＡＬＩＳ窩校學位論文全文數(shù)據(jù)庫發(fā)布章程，同意將本人的＂＂＂＂學位論文提交ＣＡＬＩＳ窩校學位論文全文數(shù)據(jù)庫中全文發(fā)布，并可按章程中的一年規(guī)定享受相關權(quán)益：。同意論義提交后滯后：□半年；□作者簽左：日期：月曰曰期年＾月Ｉ曰）右少／作如碩壬學位論

6、文ＭＡ＇ＳＴ化ＳＴＨＥＳＩＳ巧要近年來，隨著互聯(lián)網(wǎng)技術的發(fā)展，云計算成為了學術領域和商業(yè)領域的研究熱點。云計算的中也思想是將需要處理的計算任務分配到由廉價的計算機群構(gòu)成的虛巧資源池上進行處理。大量用戶在請求云計算資源的服務時，云服務提供商需要制定一個有效的資源分配方案才能使得用戶有滿意的體驗。因此在云計算這個龐大的一系統(tǒng)中，如何進行合理的資源姐織和任務調(diào)度就成云計算的關鍵技術之。但是現(xiàn)今關于云計算的任務資源分配問題的研巧尚處于摸索和發(fā)展階段，現(xiàn)有的相關理論在科學性和方法論上還不太完善。如果分配

7、調(diào)度方法不合理，則會造成用戶的需求得不到滿足等問題。為了設計出合理的任務調(diào)度方案便Ｗ給用戶帶來高效的云計算服務體驗，本文對云計算環(huán)境下的任務調(diào)度問題進行了數(shù)學建模，建立了基于模擬退火遺傳算法的數(shù)學模型，對單線程且相互獨立的任務調(diào)度問題進行了充分的研究分析。本文在參照國內(nèi)外相關研究的基礎上對云環(huán)境下單線程相互獨立的任務調(diào)度問題進行了分析研究。首先，介紹了云計算的概念Ｗ及云環(huán)境下任務調(diào)度的過程及特點。然后，Ｗ最小任務完成時間為目標，建立了任務調(diào)度的數(shù)學規(guī)劃模型，并’Ｍ－利用優(yōu)先選擇所需計算時間最少的

8、任務調(diào)度算法ｉｎｍｉｎ算法進行仿真分析，得到任務完成的最終所需時間為５７２秒。最后，根據(jù)遺傳算法Ｗ及模擬退火算法的優(yōu)缺、點，將兩種算法結(jié)合起來，并且在遺傳算法的編碼方式和交叉變異操作上較傳統(tǒng)的遺傳算法做了很大的改進，在此基礎上建立了基于模