基于博弈論的虛擬資源競拍分配研究
發(fā)布時間：2018-10-18 16:22
【摘要】：虛擬化技術(shù)的出現(xiàn)改變了管理計算機操作系統(tǒng)、存儲以及應(yīng)用程序的方式，它提供了共享物理資源的能力，使得物理資源能夠在同一時間內(nèi)被多個不同的虛擬機使用，消除了操作系統(tǒng)對物理硬件的依賴性。隨著云計算的興起，云環(huán)境下的資源管理成為人們研究的熱點，而虛擬化技術(shù)作為云計算中的關(guān)鍵技術(shù)日益顯示出其資源管理方面的獨特優(yōu)勢。然而，在利用虛擬化技術(shù)進行資源管理時也遇到了一些挑戰(zhàn)，其中的一個挑戰(zhàn)就是多虛擬機之間資源分配的公平性。有效合理的虛擬機資源分配是虛擬化及云計算環(huán)境下系統(tǒng)性能及服務(wù)質(zhì)量保證的關(guān)鍵。 在虛擬化環(huán)境中當多個虛擬機共存于同一物理機時，由于物理資源的有限性，可能會發(fā)生激烈的資源競爭。傳統(tǒng)虛擬機資源分配通常沒有考慮這種競爭給系統(tǒng)造成的影響，而是按照物理資源數(shù)量進行均值分配或者系統(tǒng)對資源的峰值需求來進行分配。這些分配方式?jīng)]有考慮到各虛擬機自身的負載情況，往往會造成資源的浪費。本文針對這一問題進行了研究，運用經(jīng)濟學中博弈論的思想提出了基于懲罰機制的CPU競拍模型和基于市場機制的內(nèi)存預測分配模型。本文針對Xen虛擬化平臺主要做了如下幾個方面的工作： 本文首先系統(tǒng)介紹了虛擬機以及虛擬化的相關(guān)技術(shù)，詳細闡述了虛擬化技術(shù)的分類，并且簡要介紹了每種虛擬化技術(shù)的主要產(chǎn)品以及這些產(chǎn)品的優(yōu)缺點，而且還對這五種虛擬化技術(shù)進行了比較。然后重點分析了半虛擬化產(chǎn)品Xen的資源管理的特點，并在此基礎(chǔ)上將博弈論的思想引入到Xen虛擬資源分配中，分別提出了CPU和內(nèi)存的博弈分配方案。 在Xen中，CPU資源一旦分配給某一虛擬機即可投入使用，針對這一特征，本文提出了基于激勵懲罰機制的博弈競拍模型。在這個模型中，本文選取應(yīng)用程序的響應(yīng)時間和CPU利用率作為系統(tǒng)的評價指標，并且采用博弈競拍的思想探討了CPU分配與競爭對這些指標的影響關(guān)系，然后利用合作博弈的NASH均衡進行求解多虛擬機的動態(tài)資源分配問題。為驗證這種方案的有效性，我們通過實驗對模型的穩(wěn)定性和公平性進行了驗證，通過對比發(fā)現(xiàn)采用博弈控制之后比單純的平均分配資源更能實現(xiàn)按需分配資源，提高資源利用率，這樣才能真正體現(xiàn)資源的公平分配。 在Xen虛擬平臺下，內(nèi)存資源通過Ballooning機制分配給虛擬機，有著比較嚴重的延遲效應(yīng)。針對這個問題，本文提出了基于市場機制的內(nèi)存預測分配模型。該模型中，首先我們采用基于馬爾科夫鏈殘差GM(1,1)灰色預測模型來預測未來一段時間虛擬機的內(nèi)存使用量，然后虛擬機管理器根據(jù)這些預測值，按照虛擬機擁有的股份按比例地分配與回收內(nèi)存資源。最后通過系統(tǒng)仿真發(fā)現(xiàn)這一模型能夠提高物理內(nèi)存在虛擬操作系統(tǒng)中的利用率，實現(xiàn)內(nèi)存的按需分配。 本文提出的虛擬資源分配方案是面向大規(guī)模服務(wù)器集群的，具有一般性，可以推廣到網(wǎng)絡(luò)帶寬、I/O已經(jīng)其他計算資源方面的分配與管理工作。
[Abstract]:the advent of virtualization technologies has changed the way in which computer operating systems, storage, and applications are managed, providing the ability to share physical resources so that physical resources can be used by multiple different virtual machines at the same time, the dependency of the operating system on the physical hardware is eliminated. With the rise of cloud computing, resource management in cloud environment becomes the hot spot of people's research, while virtualization technology as the key technology in cloud computing is showing its unique advantages in resource management. However, some challenges have been encountered in managing resource management with virtualization technologies, one of which is the fairness of resource allocation between multiple virtual machines. Effective and reasonable resource allocation is the key to system performance and service quality assurance in virtualized and cloud computing environments. When multiple virtual machines coexist in the same physical machine in a virtualized environment, intense resources may occur due to the physical resources of the physical resource Competition. Traditional virtual machine resource allocation usually does not take into account the impact of this competition on the system, but rather the mean distribution according to the physical resource quantity or the peak demand of the system. Assignment. These allocations do not take into account the load situation of each virtual machine itself, which often results in resources In this paper, the paper studies the problem and put forward the CPU model based on penalty mechanism and the allocation of memory prediction based on market mechanism by using the idea of game theory in economics. Model. This paper focuses on the following aspects of Xen virtualization platform: Work: This article first introduces the virtual machine and the related technologies of virtualization, and explains the virtualization in detail The technical classification, and briefly introduces the main products of each virtualization technology as well as the advantages and disadvantages of these products, and also provides the five virtualization technologies Then, the characteristics of the resource management of the semi-virtualized product Xen are analyzed, and then the idea of game theory is introduced into the Xen virtual resource allocation, and the CPU and the memory are respectively put forward. In Xen, once the CPU resources are allocated to a certain virtual machine, it can be put into use. In view of this feature, this paper proposes an incentive-based penalty machine. In this model, the response time and CPU utilization rate of the application program are chosen as the evaluation index of the system, and the CPU allocation and competition are discussed with the idea of game theory. Using NASH equilibrium of cooperative game to solve multi-virtual machine In order to verify the validity of this scheme, we validate the stability and fairness of the model by experiment. Through the comparison, we find that it is more effective to realize the allocation of resources according to need than the simple sharing resources after game control. and improve the utilization rate of the resources so that the real body can be obtained. under the Xen virtual platform, the memory resources are distributed to the virtual machine through the Ballooning mechanism, There is a serious delay effect. In view of this problem, this paper puts forward a market based on the market In this model, firstly we use the Markov chain residual GM (1,1) gray prediction model to predict the memory usage of the virtual machine in the future, and then the virtual machine manager according to these predicted values, according to the proportion of the shares owned by the virtual machine. Finally, the system simulation shows that this model can improve the utilization of virtual operating system in physics. The virtual resource allocation scheme proposed in this paper is a large-scale server cluster, it has generality, can be extended to network bandwidth, I/ O is already othe
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP302
本文編號：2279689
[Abstract]:the advent of virtualization technologies has changed the way in which computer operating systems, storage, and applications are managed, providing the ability to share physical resources so that physical resources can be used by multiple different virtual machines at the same time, the dependency of the operating system on the physical hardware is eliminated. With the rise of cloud computing, resource management in cloud environment becomes the hot spot of people's research, while virtualization technology as the key technology in cloud computing is showing its unique advantages in resource management. However, some challenges have been encountered in managing resource management with virtualization technologies, one of which is the fairness of resource allocation between multiple virtual machines. Effective and reasonable resource allocation is the key to system performance and service quality assurance in virtualized and cloud computing environments. When multiple virtual machines coexist in the same physical machine in a virtualized environment, intense resources may occur due to the physical resources of the physical resource Competition. Traditional virtual machine resource allocation usually does not take into account the impact of this competition on the system, but rather the mean distribution according to the physical resource quantity or the peak demand of the system. Assignment. These allocations do not take into account the load situation of each virtual machine itself, which often results in resources In this paper, the paper studies the problem and put forward the CPU model based on penalty mechanism and the allocation of memory prediction based on market mechanism by using the idea of game theory in economics. Model. This paper focuses on the following aspects of Xen virtualization platform: Work: This article first introduces the virtual machine and the related technologies of virtualization, and explains the virtualization in detail The technical classification, and briefly introduces the main products of each virtualization technology as well as the advantages and disadvantages of these products, and also provides the five virtualization technologies Then, the characteristics of the resource management of the semi-virtualized product Xen are analyzed, and then the idea of game theory is introduced into the Xen virtual resource allocation, and the CPU and the memory are respectively put forward. In Xen, once the CPU resources are allocated to a certain virtual machine, it can be put into use. In view of this feature, this paper proposes an incentive-based penalty machine. In this model, the response time and CPU utilization rate of the application program are chosen as the evaluation index of the system, and the CPU allocation and competition are discussed with the idea of game theory. Using NASH equilibrium of cooperative game to solve multi-virtual machine In order to verify the validity of this scheme, we validate the stability and fairness of the model by experiment. Through the comparison, we find that it is more effective to realize the allocation of resources according to need than the simple sharing resources after game control. and improve the utilization rate of the resources so that the real body can be obtained. under the Xen virtual platform, the memory resources are distributed to the virtual machine through the Ballooning mechanism, There is a serious delay effect. In view of this problem, this paper puts forward a market based on the market In this model, firstly we use the Markov chain residual GM (1,1) gray prediction model to predict the memory usage of the virtual machine in the future, and then the virtual machine manager according to these predicted values, according to the proportion of the shares owned by the virtual machine. Finally, the system simulation shows that this model can improve the utilization of virtual operating system in physics. The virtual resource allocation scheme proposed in this paper is a large-scale server cluster, it has generality, can be extended to network bandwidth, I/ O is already othe
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP302
【參考文獻】
相關(guān)期刊論文 前7條
1 曹鴻強,肖儂,盧錫城,劉艷;一種基于市場機制的計算網(wǎng)格資源分配方法[J];計算機研究與發(fā)展;2002年08期
2 劉業(yè);楊鵬;;基于重復博弈的P2P網(wǎng)絡(luò)信用管理機制的研究[J];計算機研究與發(fā)展;2006年04期
3 萬軍洲;楊波;張明武;殷建軍;;一種基于懲罰區(qū)分度的P2P系統(tǒng)信任模型[J];計算機工程與應(yīng)用;2007年20期
4 張煜;林莉;懷進鵬;李先賢;鐘亮;;網(wǎng)格環(huán)境中信任-激勵相容的資源分配機制[J];軟件學報;2006年11期
5 桂春梅;蹇強;王懷民;吳泉源;;虛擬計算環(huán)境中基于重復博弈的懲罰激勵機制[J];軟件學報;2010年12期
6 時光;郭玉東;王曉睿;李勇;;Xen中VCPU調(diào)度算法分析[J];計算機工程與設(shè)計;2010年18期
7 胡周君;胡志剛;丁長松;;基于博弈論健壯性增強的資源分配模型[J];系統(tǒng)工程理論與實踐;2009年08期
，本文編號：2279689
本文鏈接：http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2279689.html
最近更新
教材專著
