基于能耗感知的虛擬網(wǎng)絡映射模型與優(yōu)化算法研究
發(fā)布時間：2019-05-19 16:37
【摘要】：隨著云計算的興起,互聯(lián)網(wǎng)業(yè)務呈爆炸式增長,使得傳統(tǒng)的互聯(lián)網(wǎng)結(jié)構(gòu)面臨許多挑戰(zhàn),使其僵化現(xiàn)象日趨顯著。如果采用全新的互聯(lián)網(wǎng)架構(gòu)來解決僵化問題將會遇到以下兩方面困難:一方面是將會導致現(xiàn)有的互聯(lián)網(wǎng)結(jié)構(gòu)、路由器硬件和軟件的根本性變化,帶來十分昂貴的成本;另一方面是由于互聯(lián)網(wǎng)業(yè)務具有“多供應商”的特點,因此若要改變當前互聯(lián)網(wǎng)的架構(gòu)就需要多個互聯(lián)網(wǎng)服務提供商(Internet Service Providers,ISPs)的共同認可。由于上述因素的存在,構(gòu)建全新的互聯(lián)網(wǎng)架構(gòu)就出現(xiàn)了很大的阻力,為了解決互聯(lián)網(wǎng)的問題,網(wǎng)絡虛擬化(Network Virtualization,NV)技術(shù)被提出,為解決網(wǎng)絡僵化問題開辟了新的思路。網(wǎng)絡虛擬化技術(shù)為解決網(wǎng)絡僵化問題提供了一種有效的途徑,而在網(wǎng)絡虛擬化技術(shù)的研究中,虛擬網(wǎng)絡映射是其中的一個重要研究內(nèi)容,即使多個虛擬網(wǎng)絡請求(Virtual Network Request,VNR)映射到同一個底層物理網(wǎng)絡(Substrate Network,SN)上,共享SN上的資源。而如何有效地實現(xiàn)VNR映射到SN上成為網(wǎng)絡虛擬化中面臨的一個重要挑戰(zhàn)。在當前,如何提高SN對VNR的接受率,是網(wǎng)絡虛擬化領域中的一個研究重點。同時隨著云計算的快速發(fā)展,網(wǎng)絡數(shù)據(jù)中心的規(guī)模也變的越來越大,能量消耗就成為一個不可忽視的因素。盡管如此,但是能耗很少作為網(wǎng)絡虛擬化的研究因素。本文的主要研究內(nèi)容包括:(1)為解決網(wǎng)絡能耗問題提出了虛擬網(wǎng)絡映射的能耗感知模型(Energy-aware Virtual Network Embedding Model,EAVNE),該模型主要有三部分組成:節(jié)點能耗、鏈路能耗和路由能耗。以該模型作為虛擬網(wǎng)絡映射的目標函數(shù),進行虛擬網(wǎng)絡映射,用算法進行優(yōu)化求解,實驗證明,提出的模型降低底層網(wǎng)絡的能耗。(2)設計實現(xiàn)了基于群搜索的能耗感知虛擬網(wǎng)絡映射算法(Energy-aware Virtual Network Embedding Algorithm based on Group Search Optimizer,GSOVNE)。運用GSO算法時,首先對算法中的算子重新定義,然后初始化算法種群,以能耗感知模型作為目標函數(shù),通過GSO算法迭代搜尋最優(yōu)節(jié)點映射方案,再次通過最短路徑算法尋找最優(yōu)鏈路映射方案,最后輸出最優(yōu)虛擬網(wǎng)絡映射方案。該算法能夠提高接受率,并降低能耗。(3)隨著VNR的不斷到來和離開,SN會由于資源分配不均衡而導致節(jié)點瓶頸或者鏈路瓶頸,造成VNR無法有效的映射。為此,在虛擬網(wǎng)絡映射算法中引入虛擬網(wǎng)絡重配機制,提出了一種面向能耗感知的虛擬網(wǎng)絡重配置算法(A Virtual Network Reconfiguration Algorithm Oriented to Energy Consumption,VNREC)。當VNR被拒絕時,重配置算法對SN上滿足遷移條件的已經(jīng)映射的虛擬節(jié)點和虛擬鏈路進行遷移,然后在用GSO算法對被拒絕的VNR進行再次映射。通過對SN進行重配置,提高了虛擬網(wǎng)絡的接受率,采用能耗模型進行優(yōu)化,在一定程度上降低了SN的能耗。
[Abstract]:With the rise of cloud computing, the Internet business is exploding, which makes the traditional Internet structure face many challenges and makes its rigidity become more and more obvious. If a new Internet architecture is adopted to solve the rigid problem, the following two difficulties will be encountered: on the one hand, it will lead to fundamental changes in the existing Internet structure, router hardware and software, resulting in very expensive costs; On the other hand, because the Internet business has the characteristic of "multi-supplier", if we want to change the current Internet architecture, we need the common recognition of multiple Internet service providers (Internet Service Providers,ISPs). Due to the existence of the above factors, there is great resistance to the construction of a new Internet architecture. In order to solve the problem of the Internet, network virtualization (Network Virtualization,NV) technology has been proposed, which opens up a new way to solve the problem of network rigidity. Network virtualization technology provides an effective way to solve the problem of network rigidity, and virtual network mapping is one of the important research contents in the research of network virtualization technology, even if multiple virtual networks request (Virtual Network Request,. VNR) maps to the same underlying physical network (Substrate Network,SN) and shares resources on the SN. How to effectively map VNR to SN has become an important challenge in network virtualization. At present, how to improve the acceptance rate of SN to VNR is a research focus in the field of network virtualization. At the same time, with the rapid development of cloud computing, the scale of network data center is becoming larger and larger, and energy consumption has become a factor that can not be ignored. Nevertheless, energy consumption is rarely used as a research factor for network virtualization. The main research contents of this paper are as follows: (1) in order to solve the problem of network energy consumption, a virtual network mapping energy consumption perception model (Energy-aware Virtual Network Embedding Model,EAVNE) is proposed. The model consists of three parts: node energy consumption. Link energy consumption and routing energy consumption. The model is used as the objective function of virtual network mapping, the virtual network mapping is carried out, and the algorithm is used to optimize the solution. The experimental results show that, The proposed model reduces the energy consumption of the underlying network. (2) an energy consumption aware virtual network mapping algorithm based on group search (Energy-aware Virtual Network Embedding Algorithm based on Group Search Optimizer,GSOVNE) is designed and implemented. When using GSO algorithm, the operator in the algorithm is redefined, then the algorithm population is initialized, and the energy consumption perception model is used as the objective function to search for the optimal node mapping scheme iteratively through GSO algorithm. Thirdly, the optimal link mapping scheme is found by the shortest path algorithm, and the optimal virtual network mapping scheme is finally output. The algorithm can improve the acceptance rate and reduce the energy consumption. (3) with the continuous arrival and departure of VNR, SN will lead to node bottleneck or link bottleneck due to uneven resource allocation, resulting in VNR unable to map effectively. Therefore, a virtual network reconfiguration algorithm (A Virtual Network Reconfiguration Algorithm Oriented to Energy Consumption,VNREC for energy consumption awareness is proposed by introducing virtual network reallocation mechanism into virtual network mapping algorithm. When VNR is rejected, the reconfiguration algorithm is used to migrate the mapped virtual nodes and virtual links on the SN that meet the migration conditions, and then the rejected VNR is mapped again by the GSO algorithm. By reconfiguring SN, the acceptance rate of virtual network is improved, and the energy consumption model is used to optimize the energy consumption of SN to a certain extent.
【學位授予單位】：山東師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.01
，
本文編號：2480878
[Abstract]:With the rise of cloud computing, the Internet business is exploding, which makes the traditional Internet structure face many challenges and makes its rigidity become more and more obvious. If a new Internet architecture is adopted to solve the rigid problem, the following two difficulties will be encountered: on the one hand, it will lead to fundamental changes in the existing Internet structure, router hardware and software, resulting in very expensive costs; On the other hand, because the Internet business has the characteristic of "multi-supplier", if we want to change the current Internet architecture, we need the common recognition of multiple Internet service providers (Internet Service Providers,ISPs). Due to the existence of the above factors, there is great resistance to the construction of a new Internet architecture. In order to solve the problem of the Internet, network virtualization (Network Virtualization,NV) technology has been proposed, which opens up a new way to solve the problem of network rigidity. Network virtualization technology provides an effective way to solve the problem of network rigidity, and virtual network mapping is one of the important research contents in the research of network virtualization technology, even if multiple virtual networks request (Virtual Network Request,. VNR) maps to the same underlying physical network (Substrate Network,SN) and shares resources on the SN. How to effectively map VNR to SN has become an important challenge in network virtualization. At present, how to improve the acceptance rate of SN to VNR is a research focus in the field of network virtualization. At the same time, with the rapid development of cloud computing, the scale of network data center is becoming larger and larger, and energy consumption has become a factor that can not be ignored. Nevertheless, energy consumption is rarely used as a research factor for network virtualization. The main research contents of this paper are as follows: (1) in order to solve the problem of network energy consumption, a virtual network mapping energy consumption perception model (Energy-aware Virtual Network Embedding Model,EAVNE) is proposed. The model consists of three parts: node energy consumption. Link energy consumption and routing energy consumption. The model is used as the objective function of virtual network mapping, the virtual network mapping is carried out, and the algorithm is used to optimize the solution. The experimental results show that, The proposed model reduces the energy consumption of the underlying network. (2) an energy consumption aware virtual network mapping algorithm based on group search (Energy-aware Virtual Network Embedding Algorithm based on Group Search Optimizer,GSOVNE) is designed and implemented. When using GSO algorithm, the operator in the algorithm is redefined, then the algorithm population is initialized, and the energy consumption perception model is used as the objective function to search for the optimal node mapping scheme iteratively through GSO algorithm. Thirdly, the optimal link mapping scheme is found by the shortest path algorithm, and the optimal virtual network mapping scheme is finally output. The algorithm can improve the acceptance rate and reduce the energy consumption. (3) with the continuous arrival and departure of VNR, SN will lead to node bottleneck or link bottleneck due to uneven resource allocation, resulting in VNR unable to map effectively. Therefore, a virtual network reconfiguration algorithm (A Virtual Network Reconfiguration Algorithm Oriented to Energy Consumption,VNREC for energy consumption awareness is proposed by introducing virtual network reallocation mechanism into virtual network mapping algorithm. When VNR is rejected, the reconfiguration algorithm is used to migrate the mapped virtual nodes and virtual links on the SN that meet the migration conditions, and then the rejected VNR is mapped again by the GSO algorithm. By reconfiguring SN, the acceptance rate of virtual network is improved, and the energy consumption model is used to optimize the energy consumption of SN to a certain extent.
【學位授予單位】：山東師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.01
，
本文編號：2480878
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2480878.html
最近更新
教材專著
