發(fā)布時間：2018-06-18 02:25

  本文選題：虛擬化 + 任務(wù)調(diào)度��； 參考：《山東大學(xué)》2014年碩士論文

【摘要】：虛擬化技術(shù)在當(dāng)前數(shù)據(jù)中心中應(yīng)用越來越普遍。虛擬化技術(shù)通過在同一個物理機上運行多個虛擬機來提高硬件資源的利用率。大規(guī)模的數(shù)據(jù)中心應(yīng)用虛擬化技術(shù)實現(xiàn)資源的高效利用,可擴展性和高可用性。與傳統(tǒng)數(shù)據(jù)中心不同,基于虛擬化的數(shù)據(jù)中心具有動態(tài)性、開放性和異構(gòu)性等特點,并且以虛擬機的形式提供資源。此外,當(dāng)前數(shù)據(jù)中心具有龐大的用戶群體,幾乎時刻都在處理海量的任務(wù),如何合理的分配資源,高效的調(diào)度任務(wù),使用戶提交的任務(wù)處理時間較短、執(zhí)行耗費較小并且使系統(tǒng)負(fù)載維持在一個相對均衡的狀態(tài)是虛擬化環(huán)境下資源管理的重點和難點。其中,根據(jù)虛擬化環(huán)境實際狀態(tài)實現(xiàn)合理的任務(wù)調(diào)度,是縮短任務(wù)調(diào)度長度、提高可信度、實現(xiàn)節(jié)能降耗等虛擬資源管理目標(biāo)的關(guān)鍵技術(shù)。 本文主要研究虛擬化環(huán)境下的任務(wù)調(diào)度策略。在總結(jié)前人工作的基礎(chǔ)上,本文所做的研究工作包括以下幾點： 1、本文根據(jù)虛擬化技術(shù)特點,深入分析虛擬化環(huán)境特征,運用圖等建模技術(shù)建立虛擬化特征參數(shù)模型。通過仔細(xì)分析虛擬化環(huán)境特征,建立了虛擬化計算系統(tǒng)模型、虛擬機資源調(diào)度模型和任務(wù)(獨立任務(wù),非獨立任務(wù),實時任務(wù))模型。 2、基于建立的虛擬化特征參數(shù),針對實時(有完成時間約束)獨立類型的任務(wù)提出了一種列表調(diào)度算法ELS。通過命題1證得：任務(wù)所在的虛擬機處理速度(MIPS)越慢,任務(wù)消耗的能耗越少。算法ELS基于命題1,綜合考慮虛擬化環(huán)境下實時獨立類型任務(wù)的能耗和調(diào)度長度,在滿足任務(wù)完成時間約束的條件下盡量將任務(wù)分配到速度慢的虛擬機上,從而盡可能降低能耗。實驗表明ELS能在給定的運行時間約束下顯著的降低能耗。 3、針對虛擬化環(huán)境下非實時(沒有完成時間約束)獨立類型的任務(wù)建立了調(diào)度長度與可信度的綜合權(quán)值函數(shù),并據(jù)此提出一種混合遺傳算法。該算法首先運用Min-min算法產(chǎn)生初始解決方案,然后運行遺傳算法,并以建立的調(diào)度長度與可信度的綜合權(quán)值函數(shù)為優(yōu)化目標(biāo),實現(xiàn)可信的、同時又兼顧調(diào)度長度的任務(wù)調(diào)度方案。仿真實驗證明混合遺傳算法與現(xiàn)有較好的任務(wù)調(diào)度算法相比,能夠獲得良好的調(diào)度長度與可信度的總效益值。
[Abstract]:Virtualization technology is becoming more and more popular in current data centers. Virtualization improves the utilization of hardware resources by running multiple virtual machines on the same physical machine. Large-scale data center application virtualization technology to achieve efficient use of resources, scalability and high availability. Unlike traditional data centers, virtualized data centers are dynamic, open and heterogeneous, and provide resources in the form of virtual machines. In addition, the current data center has a large user group, almost all the time in dealing with a large number of tasks, how to allocate resources reasonably, efficient scheduling tasks, so that the task submitted by the user processing time is short. The key and difficulty of resource management in virtualized environment is to keep the system load in a relatively balanced state. According to the actual state of virtualization environment, the realization of reasonable task scheduling is the key technology to shorten the length of task scheduling, improve credibility, and achieve the goal of virtual resource management, such as energy saving and consumption reduction. This paper mainly studies the task scheduling strategy in virtualization environment. On the basis of summarizing the previous work, the research work in this paper includes the following points: 1. According to the characteristics of virtualization technology, this paper deeply analyzes the characteristics of virtualization environment. The virtualization characteristic parameter model is established by using graph and other modeling techniques. By analyzing the characteristics of virtualization environment carefully, the virtual computing system model, virtual machine resource scheduling model and task (independent task, non-independent task, real-time task) model are established. A list scheduling algorithm, ELS, is proposed for real-time (completion time constrained) independent tasks. It is proved by proposition 1 that the slower the processing speed of the virtual machine in which the task is located, the less energy consumption the task consumes. Based on proposition 1, the ELS algorithm considers the energy consumption and scheduling length of real-time independent task in virtualization environment, and assigns the task to a slow virtual machine under the condition of satisfying the task completion time constraints, so as to reduce the energy consumption as much as possible. Experiments show that ELS can significantly reduce energy consumption under given running time constraints. 3. A comprehensive weight function of scheduling length and reliability is established for non-real-time (not complete time constraint) independent tasks in virtualized environments. Based on this, a hybrid genetic algorithm is proposed. First, the Min-min algorithm is used to generate the initial solution, and then the genetic algorithm is run. With the established comprehensive weight function of the scheduling length and credibility as the optimization goal, a credible task scheduling scheme with both the scheduling length and the scheduling length is realized. The simulation results show that the hybrid genetic algorithm can obtain good scheduling length and total benefit value of credibility compared with the existing better task scheduling algorithm.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.01

【參考文獻(xiàn)】

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

1 劉漳輝;王曉莉;;云計算虛擬機群中帶遺傳算法的負(fù)載均衡算法[J];福州大學(xué)學(xué)報(自然科學(xué)版);2012年04期

2 PADUA Divid;;Communication contention in APN list scheduling algorithm[J];Science in China(Series F:Information Sciences);2009年01期

3 張春艷;劉清林;孟珂;;基于蟻群優(yōu)化算法的云計算任務(wù)分配[J];計算機應(yīng)用;2012年05期

4 左利云;曹志波;;云計算中調(diào)度問題研究綜述[J];計算機應(yīng)用研究;2012年11期

5 莊威;桂小林;林建材;王剛;代敏;;云環(huán)境下基于多屬性層次分析的虛擬機部署與調(diào)度策略[J];西安交通大學(xué)學(xué)報;2013年02期

，

本文編號：2033595