本文選題：云計算　切入點：資源調(diào)度　出處：《中國科學(xué)技術(shù)大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著“云計算”的出現(xiàn)和快速發(fā)展,云計算正逐漸從理論走向?qū)嵺`,“云”作為一種新型的資源形式被越來越多的用戶所使用,云計算也成為學(xué)術(shù)界和產(chǎn)業(yè)界研究的重點。云計算的關(guān)鍵是利用現(xiàn)在成熟的虛擬化技術(shù),將傳統(tǒng)的基礎(chǔ)設(shè)施虛擬化成一個公共計算資源池,然后對資源池中的資源統(tǒng)一調(diào)度分配。因此云環(huán)境中的資源調(diào)度問題成為了云計算中不可忽略的問題。同時云提供商為滿足用戶的不同需求,提供了不同種類的虛擬資源。而當(dāng)前主流的資源調(diào)度算法主要是從系統(tǒng)節(jié)能或者請求服務(wù)質(zhì)量等角度考慮問題,并沒有考慮到云提供商提供的虛擬資源之間的差異性。 本文作者在調(diào)研云計算關(guān)鍵技術(shù),特別是虛擬化技術(shù)的基礎(chǔ)上,調(diào)研和總結(jié)了目前云計算中常用的資源調(diào)度算法,并在前人算法的基礎(chǔ)上,考慮了虛擬資源間的差異性,提出了基于虛擬資源異構(gòu)性的資源分配算法RA-HR;同時為確保系統(tǒng)較低的資源使用率和虛擬資源間的公平性,作者提出了雙層的資源調(diào)度框架DTRAC。 RA-HR算法首先從用戶任務(wù)包的全局角度考慮,將用戶提交的云任務(wù)按照最少剩余內(nèi)存原則劃分成不同的組合,再根據(jù)虛擬資源間的差異性,為相應(yīng)的組合分配相應(yīng)的虛擬資源。DTRAC包括請求調(diào)度層和局部資源分配層兩層。請求調(diào)度層利用反饋回來的服務(wù)器資源使用情況,將應(yīng)用請求調(diào)度到資源使用率最低的服務(wù)器上；資源調(diào)度層首先將服務(wù)器上虛擬資源分層聚類,然后按照應(yīng)用請求的需求比例分別從各個類中為請求分配資源,以確保同一個服務(wù)器上各個虛擬機(jī)之間分配資源的公平性。 文中通過Cloudsim工具對算法進(jìn)行了仿真。在仿真RA-HR時,文中通過對虛擬資源充分和不充分兩方面進(jìn)行仿真看出：在云提供商提供不同類型虛擬資源時,RA-HR在虛擬資源的使用情況上優(yōu)于傳統(tǒng)算法,表明RA-HR算法能在滿足用戶需求的前提下,在節(jié)省虛擬資源使用上有較好的表現(xiàn)；同時通過對DTRAC的仿真得出：DTRAC在系統(tǒng)資源使用率、分配資源公平性上優(yōu)于傳統(tǒng)算法,表明DTRAC可以有效減少系統(tǒng)資源的資源使用率,在分配虛擬資源的公平性上有不錯效果。
[Abstract]:With the emergence and rapid development of cloud computing, cloud computing is gradually moving from theory to practice. As a new type of resource, cloud is used by more and more users. Cloud computing has also become the focus of research in academia and industry. The key to cloud computing is to virtualize traditional infrastructure into a pool of public computing resources using today's mature virtualization technologies. Then the resources in the resource pool are allocated uniformly. Therefore, the resource scheduling problem in the cloud environment has become a problem that can not be ignored in cloud computing. At the same time, in order to meet the different needs of users, the cloud providers, The current mainstream resource scheduling algorithms are mainly from the point of view of system energy saving or request quality of service, and do not take into account the differences between the virtual resources provided by cloud providers. On the basis of investigating the key technologies of cloud computing, especially virtualization, the author investigates and summarizes the resource scheduling algorithms commonly used in cloud computing, and considers the differences between virtual resources on the basis of previous algorithms. A resource allocation algorithm RA-HR-based on the basis of the heterogeneity of virtual resources is proposed, and in order to ensure the low utilization rate of resources and the fairness between virtual resources, a new resource allocation algorithm, RA-HR-based algorithm, is proposed. In this paper, a two-tier resource scheduling framework, DTRAC. RA-HR algorithm, is proposed. Firstly, the cloud tasks submitted by users are divided into different combinations according to the principle of minimum residual memory, and then according to the differences between virtual resources, the proposed algorithm is based on the global perspective of user task packets. The corresponding virtual resource. DTRAC includes two layers: the request scheduling layer and the local resource allocation layer. The request scheduling layer schedules the application request to the server with the lowest resource utilization rate by utilizing the feedback server resource usage. The resource scheduling layer firstly clusters the virtual resources on the server and then assigns the resources from each class according to the requirement ratio of the application request to ensure the fairness of the resource allocation among the virtual machines on the same server. In this paper, the algorithm is simulated by Cloudsim tool. In the simulation of RA-HR, Through the simulation of virtual resources, it is shown that when cloud providers provide different types of virtual resources, RA-HR is superior to traditional algorithms in the use of virtual resources. It shows that the RA-HR algorithm can save virtual resources on the premise of satisfying the needs of users, at the same time, through the simulation of DTRAC, it can be concluded that the utilization rate of system resources and the fairness of resource allocation are better than those of traditional algorithms. The results show that DTRAC can effectively reduce the resource utilization rate of system resources, and has a good effect on the fairness of allocation of virtual resources.
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.01

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 華夏渝;鄭駿;胡文心;;基于云計算環(huán)境的蟻群優(yōu)化計算資源分配算法[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2010年01期

2 徐鵬;張巖江;蘇森;;PaaS云資源調(diào)度技術(shù)研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2013年S2期

3 孫吉貴;劉杰;趙連宇;;聚類算法研究[J];軟件學(xué)報;2008年01期

4 高宏卿;邢穎;;基于經(jīng)濟(jì)學(xué)的云資源管理模型研究[J];計算機(jī)工程與設(shè)計;2010年19期

5 陳曉娟,李學(xué)軍,于勝;淺談NP問題[J];中國科技信息;2005年22期

相關(guān)博士學(xué)位論文 前1條

1 宋滸;面向用戶服務(wù)需求的云計算管理機(jī)制研究[D];中國科學(xué)技術(shù)大學(xué);2013年

，

本文編號：1609923