發(fā)布時(shí)間：2020-07-06 19:23

【摘要】：云計(jì)算是近年來(lái)最為流行的商業(yè)計(jì)算服務(wù)模式,可以為用戶提供像使用水電一樣便利的計(jì)算服務(wù)。云計(jì)算的數(shù)據(jù)中心由規(guī)模龐大的廉價(jià)服務(wù)器組成,通過虛擬化技術(shù)實(shí)現(xiàn)資源共享,將一個(gè)物理機(jī)虛擬化出多臺(tái)虛擬機(jī),從而提高服務(wù)器的利用效率。面對(duì)海量的用戶增長(zhǎng)和數(shù)據(jù)增長(zhǎng),云計(jì)算數(shù)據(jù)中心的規(guī)模也越來(lái)越大,如何在滿足用戶QoS需求的同時(shí)有效協(xié)調(diào)云計(jì)算資源,實(shí)現(xiàn)各項(xiàng)資源的合理配置,顯得尤為重要。本文重點(diǎn)剖析了基于粒子群算法的云計(jì)算資源調(diào)度算法,在粒子群算法的基礎(chǔ)上,引入禁忌搜索思想,將改進(jìn)的粒子群算法應(yīng)用于云計(jì)算的資源調(diào)度問題中。作為一種仿生算法,粒子群算法來(lái)自于對(duì)自然界中鳥群捕食行為的模仿,在尋優(yōu)過程中可以很好地共享種群的信息,因此搜索效率很高,而且粒子群算法的參數(shù)較少,相對(duì)其他啟發(fā)式算法實(shí)現(xiàn)起來(lái)要容易一些。粒子群算法最初被設(shè)計(jì)用來(lái)解決連續(xù)問題,之后由于其出色的性能,被眾多科學(xué)家擴(kuò)展應(yīng)用到了離散問題求解領(lǐng)域,尤其在解決NP問題領(lǐng)域大放異彩。在云計(jì)算環(huán)境下的大規(guī)模集群的資源調(diào)度問題中,粒子群算法有很好的性能。然而,粒子群算法不是萬(wàn)能的,粒子群算法在搜索最優(yōu)解時(shí),可能會(huì)出現(xiàn)“早熟”現(xiàn)象。“早熟”現(xiàn)象是指算法過早地陷入到一個(gè)局部極值解,不能跳出,從而最終得到的不是全局最優(yōu)解。禁忌搜索算法模擬了人類智力發(fā)展的過程,封鎖最近的搜索區(qū)域,引導(dǎo)搜索離開局部極值解。本文在標(biāo)準(zhǔn)粒子群算法的基礎(chǔ)上加以改進(jìn),在初始化時(shí)引入評(píng)判環(huán)節(jié),使初始種群盡量均勻分布在解空間內(nèi);引入了“早熟”問題的判斷和處理方案,在判定搜索陷入“早熟”后,使用了 ARPSO算法的Repulsion操作來(lái)使種群跳出局部極值解;引入禁忌搜索的思想,封鎖最近幾次搜尋的最優(yōu)解,逐步引導(dǎo)種群跳出局部極值解,解決“早熟”問題。本文將改進(jìn)的粒子群算法應(yīng)用于云計(jì)算的資源調(diào)度中,通過Cloudsim仿真平臺(tái),對(duì)其性能進(jìn)行測(cè)試分析,并與標(biāo)準(zhǔn)粒子群算法比較優(yōu)劣情況,實(shí)驗(yàn)證明調(diào)度效率比標(biāo)準(zhǔn)粒子群算法有所提高。
【學(xué)位授予單位】：華北電力大學(xué)(北京)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：TP18;TP308
【圖文】：

一般情況下而言，云計(jì)算可以劃分為基礎(chǔ)設(shè)施服務(wù)層、平臺(tái)服務(wù)層、應(yīng)用程序服務(wù)層三逡逑個(gè)層次，市場(chǎng)進(jìn)入條件也從高到低。目前供應(yīng)商在為用戶提供云計(jì)算服務(wù)時(shí)，也會(huì)根據(jù)用戶逡逑的需求為其提供不同層次的云計(jì)算服務(wù)，從圖２－１中可以看出，不同層次的云計(jì)算服務(wù)所提逡逑供的服務(wù)內(nèi)容并不相同。逡逑應(yīng)Ｗｇ／ｍ！，：邐？爺于互聯(lián)Ｍ向敗廣提供服備、按

本文編號(hào)：2744024