慈松　于冰　韓言妮

摘要：提出了一種面向單域環(huán)境的虛擬網(wǎng)絡(luò)遷移算法?；趧討B(tài)服務(wù)質(zhì)量計算，定義了遷移判定因子，量化遷移代價與收益參數(shù)，動態(tài)評判遷移的時機(jī)，并選擇判定因子最小的虛擬節(jié)點(diǎn)作為服務(wù)遷移節(jié)點(diǎn)。該算法可以有效地減少服務(wù)延遲，提高用戶的服務(wù)體驗(yàn)質(zhì)量，實(shí)現(xiàn)網(wǎng)絡(luò)高效的資源管理和降低能耗的目標(biāo)。

關(guān)鍵詞： 網(wǎng)絡(luò)虛擬化環(huán)境；服務(wù)遷移；資源管理；移動性

網(wǎng)絡(luò)虛擬化技術(shù)，在無需考慮底層物理網(wǎng)絡(luò)屬性的情況下，實(shí)現(xiàn)虛擬網(wǎng)絡(luò)服務(wù)的平滑移動和資源的按需分配，為實(shí)現(xiàn)移動業(yè)務(wù)的泛在接入和無縫切換提供了可能。在網(wǎng)絡(luò)虛擬化環(huán)境（NVE）中，根據(jù)網(wǎng)絡(luò)中用戶的數(shù)量、行為及偏好，重配置物理網(wǎng)絡(luò)資源和按需流量管理，實(shí)時對虛擬網(wǎng)絡(luò)的規(guī)模、資源的分布進(jìn)行動態(tài)調(diào)整，實(shí)現(xiàn)網(wǎng)絡(luò)資源的高效利用，提升網(wǎng)絡(luò)服務(wù)質(zhì)量（QoS）和用戶體驗(yàn)質(zhì)量，即虛擬網(wǎng)絡(luò)遷移問題。

1 網(wǎng)絡(luò)虛擬化技術(shù)

網(wǎng)絡(luò)虛擬化是近年來互聯(lián)網(wǎng)研究領(lǐng)域出現(xiàn)的新技術(shù)，主要為了解決互聯(lián)網(wǎng)的“僵化”問題并進(jìn)行未來網(wǎng)絡(luò)體系結(jié)構(gòu)的研究、試驗(yàn)和部署[1-2]。其思想是通過抽象、隔離、重用的機(jī)制，在一個公共的底層物理網(wǎng)絡(luò)（SN）上支持多個虛擬網(wǎng)絡(luò)（VN），每個虛擬網(wǎng)絡(luò)拓?fù)?，是一系列基于虛擬鏈路相互連接的虛擬節(jié)點(diǎn)的集合。本質(zhì)上，虛擬網(wǎng)絡(luò)是底層物理拓?fù)涞囊粋€子集，每個虛擬節(jié)點(diǎn)托管在一個底層物理節(jié)點(diǎn)上，而一條虛擬鏈路是跨越物理網(wǎng)絡(luò)中的一條鏈路，并且包含了該鏈路上的一部分資源。在網(wǎng)絡(luò)虛擬化環(huán)境中，將傳統(tǒng)網(wǎng)絡(luò)中的因特網(wǎng)業(yè)務(wù)提供商（ISP）的角色按照功能進(jìn)行分解，分為基礎(chǔ)設(shè)施提供商（InP）和服務(wù)提供商（SP）[3]，支持部署多種共存的、異構(gòu)的且隔離的網(wǎng)絡(luò)架構(gòu)，上層的虛擬網(wǎng)絡(luò)支持相互獨(dú)立的協(xié)議體系，實(shí)現(xiàn)網(wǎng)絡(luò)流量的安全隔離，保障端到端的服務(wù)質(zhì)量。相互隔離的虛擬網(wǎng)絡(luò)服務(wù)如圖1所示。

（1）基礎(chǔ)設(shè)施提供商

在網(wǎng)絡(luò)虛擬化環(huán)境中部署和管理底層網(wǎng)絡(luò)物理資源，負(fù)責(zé)操作和維護(hù)底層網(wǎng)絡(luò)的基礎(chǔ)設(shè)施，并通過可編程接口向不同的服務(wù)提供商提供其物理資源。

（2）服務(wù)提供商

從多個基礎(chǔ)設(shè)施提供商租賃資源來創(chuàng)建不同類型的虛擬網(wǎng)絡(luò)服務(wù)，即分片（Slice）。VN由虛擬節(jié)點(diǎn)和虛擬鏈路構(gòu)成，SP可以部署自定義協(xié)議，對分配的物理資源進(jìn)行編程，管理上層的虛擬網(wǎng)絡(luò)，并向終端用戶提供業(yè)務(wù)、應(yīng)用和服務(wù)。

（3）終端用戶

在網(wǎng)絡(luò)虛擬化環(huán)境中，不同類別的應(yīng)用都是以服務(wù)的形式運(yùn)行在相互隔離的分片上，終端用戶可以根據(jù)業(yè)務(wù)需求，使用來自不同服務(wù)提供商提供的虛擬網(wǎng)服務(wù)。

2 服務(wù)遷移問題的應(yīng)用場景

在網(wǎng)絡(luò)虛擬化環(huán)境下，底層網(wǎng)絡(luò)資源的位置、服務(wù)提供能力和負(fù)載時時刻刻發(fā)生變化，而終端用戶的行為也存在移動性、偏好性，可能需要實(shí)時的加入或離開。因此需要根據(jù)用戶需求動態(tài)的調(diào)整虛擬資源的數(shù)量，對底層物理資源進(jìn)行遷移和調(diào)整，保證虛擬網(wǎng)絡(luò)服務(wù)的不間斷使用，維護(hù)虛擬網(wǎng)絡(luò)的拓?fù)溥B接關(guān)系。我們歸納了服務(wù)遷移問題的應(yīng)用場景[4]。

2.1 云爆炸場景

由于企業(yè)的峰值需求是暫時的，當(dāng)用戶數(shù)量急劇增多時，本地服務(wù)器上的負(fù)載會被遷移到云端的服務(wù)器，或者在云端服務(wù)器增加新的應(yīng)用備份機(jī)以平衡負(fù)載。一旦負(fù)載降低，則減少云端的負(fù)載，或者只使用本地服務(wù)器[5]。在網(wǎng)絡(luò)虛擬化的環(huán)境下，通過虛擬機(jī)的動態(tài)遷移可以實(shí)現(xiàn)靈活的資源管理和調(diào)度，將多個應(yīng)用分別部署在不同的云端資源站點(diǎn)以便實(shí)現(xiàn)負(fù)載均衡，或者將企業(yè)的虛擬機(jī)遷移到資費(fèi)低廉的云服務(wù)平臺取得更低的運(yùn)營成本，再或者將應(yīng)用服務(wù)部署到提供高性能計算服務(wù)的云計算平臺獲得更快速的運(yùn)算需求。

2.2 時區(qū)場景

針對跨越多個大洲的網(wǎng)絡(luò)服務(wù)，不同的用戶群分布于不同的時區(qū)位置，共同使用相同的服務(wù)，而每組用戶的使用時間都是在固定的時間段。在這個場景中，用戶對網(wǎng)絡(luò)應(yīng)用具有低時延的需求，可以在每個時區(qū)均設(shè)置云數(shù)據(jù)中心[6]，存儲諸如內(nèi)容存放、下載等類型的服務(wù)，以滿足用戶的需求。而對實(shí)時性、互通性要求較高的應(yīng)用服務(wù)，可將一個或多個裝有應(yīng)用的虛擬機(jī)和數(shù)據(jù)隨時間進(jìn)行遷移，比如將某些全球性商業(yè)金融服務(wù)，每天的日落將數(shù)據(jù)遷移到即將日出的時區(qū)，如東京—倫敦—紐約。

2.3 用戶移動性場景

由于用戶在一天中的不同時刻處于不同的位置，而所有用戶的位置變化、需求變化存在規(guī)律性。比如，在上下班時刻，用戶服務(wù)的熱點(diǎn)處于公交車站或地鐵等位置，用戶關(guān)注的應(yīng)用服務(wù)主要集中在音樂、即時通信等內(nèi)容方面。工作時間用戶服務(wù)的熱點(diǎn)則處于城市中心、商業(yè)區(qū)、工業(yè)區(qū)等位置，業(yè)務(wù)類型傾向于郵件、Web瀏覽等內(nèi)容。晚上網(wǎng)絡(luò)服務(wù)的熱點(diǎn)則集中于居民區(qū)等，此時用戶更傾向于視頻服務(wù)、大型游戲等內(nèi)容。如何根據(jù)熱點(diǎn)分布的不同，對網(wǎng)絡(luò)中服務(wù)位置進(jìn)行動態(tài)調(diào)整，能夠有效的節(jié)約網(wǎng)絡(luò)資源。

3 典型研究項(xiàng)目

當(dāng)前大多數(shù)虛擬化平臺只能實(shí)現(xiàn)局域網(wǎng)（LAN）內(nèi)的虛擬機(jī)遷移，而在網(wǎng)絡(luò)虛擬化環(huán)境，為了實(shí)現(xiàn)應(yīng)用服務(wù)的靈活部署和遷移，在關(guān)于負(fù)載均衡、運(yùn)行成本和計算性能間平衡的研究還處于起步階段。這里我們簡單介紹幾個比較典型的項(xiàng)目。

3.1 CloudNet項(xiàng)目

利用現(xiàn)有的服務(wù)器、路由器、網(wǎng)絡(luò)的不同層面的虛擬化技術(shù)，建立安全隔離的資源池，支持廣域網(wǎng)下虛擬機(jī)動態(tài)遷移。文獻(xiàn)[4]和文獻(xiàn)[7]中通過基于虛擬專用網(wǎng)（VPN）的網(wǎng)絡(luò)基礎(chǔ)設(shè)施，提供企業(yè)和數(shù)據(jù)中心站點(diǎn)的無縫連接，企業(yè)無需局限于本地的網(wǎng)絡(luò)資源而是從云資源提供商處按需租賃廉價的資源，通過在云計算平臺和網(wǎng)絡(luò)服務(wù)提供商之間的協(xié)同操作，自動生成和管理VPN，實(shí)現(xiàn)云計算站點(diǎn)資源與企業(yè)站點(diǎn)資源之間的互聯(lián)，優(yōu)化廣域網(wǎng)下遷移性能。

3.2 VROOM項(xiàng)目

動態(tài)虛擬路由[8-9]（VROOM）打破路由器硬件與控制軟件的緊耦合關(guān)系，實(shí)現(xiàn)了控制平面和數(shù)據(jù)平面的分離。VROOM的路由遷移機(jī)制如圖2所示。由于轉(zhuǎn)換不影響數(shù)據(jù)流的傳輸或改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，因此虛擬路由器的配置不用改變，可避免路由計算的收斂延時。VROOM遷移首先將控制平面遷移到新的物理平臺，在保持原有平臺數(shù)據(jù)平面工作的同時，原有平臺將控制報文重定向到新平臺上的控制平面，待新平臺數(shù)據(jù)平面配置完畢（包括轉(zhuǎn)發(fā)表的設(shè)置、控制狀態(tài)的安裝等）后，可將鏈路遷移到新的物理平臺。

3.3 基于OpenFlow和Xen的虛擬

網(wǎng)絡(luò)遷移模型

文獻(xiàn)[10]中提出在兩種虛擬化平臺Xen和OpenFlow下虛擬網(wǎng)絡(luò)的遷移模型，可有效減少遷移過程中的丟包問題。在Xen虛擬化平臺中，假定每個虛擬機(jī)都是一個虛擬路由器，利用其內(nèi)置的機(jī)制實(shí)現(xiàn)虛擬網(wǎng)絡(luò)（虛擬節(jié)點(diǎn)和虛擬鏈路）的遷移。為了保持虛擬網(wǎng)絡(luò)的拓?fù)?，?dāng)遷移一個節(jié)點(diǎn)的時候，必須在源節(jié)點(diǎn)的相同虛擬鄰節(jié)點(diǎn)中找到一個新的物理節(jié)點(diǎn)，因此可以實(shí)現(xiàn)整個虛擬環(huán)境遷移到新的物理節(jié)點(diǎn)。

在OpenFlow[11]的平臺中，所有的網(wǎng)絡(luò)元素，如路由器、交換機(jī)和接入點(diǎn)都可以看作“OpenFlow交換機(jī)”，通過數(shù)據(jù)平面和控制平面的分離，控制器通過集中管理方式掌握整個網(wǎng)絡(luò)拓?fù)洌⒏鶕?jù)虛擬網(wǎng)絡(luò)的策略執(zhí)行應(yīng)用，重新配置轉(zhuǎn)發(fā)表實(shí)現(xiàn)流的遷移。OpenFlow利用對流表的控制，簡化了虛擬路由器的控制設(shè)計。OpenFlow中遷移流的算法如圖3所示。當(dāng)控制器決定從一個物理節(jié)點(diǎn)遷移流時，它會在新路徑上的每個交換機(jī)中創(chuàng)建一個新的流條目，除了在新的和舊的路徑之間的第一個通用交換機(jī)，即圖3中的節(jié)點(diǎn)1；然后，控制器修改這個交換機(jī)中的條目，從源輸出端口到新輸出端口重定向流；最后控制器刪除在原路徑上的交換機(jī)的流條目，即圖3中的節(jié)點(diǎn)2和3?？梢钥闯鯴en的虛擬遷移針對局域網(wǎng)，而OpenFlow可以利用配置轉(zhuǎn)發(fā)表實(shí)現(xiàn)廣域網(wǎng)的遷移，同時這種集中式的控制器可以在遷移后不需要創(chuàng)建隧道，不需要保持虛擬的拓?fù)浣Y(jié)構(gòu)。因此，OpenFlow提供了一個可創(chuàng)建多個虛擬網(wǎng)絡(luò)的通用基礎(chǔ)設(shè)施，并進(jìn)行靈活的網(wǎng)絡(luò)資源重配置。

4 一種基于QoS計算模型

的服務(wù)遷移算法

服務(wù)遷移在保障業(yè)務(wù)連續(xù)的同時在也會帶來網(wǎng)絡(luò)的開銷，大量數(shù)據(jù)傳輸和遷移對網(wǎng)絡(luò)流量的巨大壓力，甚至可能會導(dǎo)致服務(wù)中斷[12-14]。因此如果想在虛擬化環(huán)境下實(shí)現(xiàn)動態(tài)的服務(wù)遷移，應(yīng)該明確遷移的影響因素，例如服務(wù)時延、鏈路帶寬、服務(wù)器可用負(fù)載、服務(wù)本身大小等，還有一些與服務(wù)器自身相關(guān)的屬性，也會對遷移的代價和用戶的服務(wù)體驗(yàn)質(zhì)量產(chǎn)生影響，如服務(wù)器的價格和信用等。平衡各種代價，合理調(diào)整網(wǎng)絡(luò)服務(wù)的位置，在提高網(wǎng)絡(luò)資源的利用率的同時，降低服務(wù)響應(yīng)時間和遷移成本，改善用戶使用體驗(yàn)，以最小的延遲獲取可靠穩(wěn)定的網(wǎng)絡(luò)服務(wù)，是虛擬網(wǎng)絡(luò)環(huán)境下服務(wù)遷移問題的亟需解決的重要問題。

本文提出一種針對單域環(huán)境的虛擬網(wǎng)絡(luò)遷移算法，該方法基于一種公開、公平的QoS計算模型[15]。定義虛擬節(jié)點(diǎn)的遷移判定因子（MDF），用于表示遷移到該點(diǎn)并由其提供服務(wù)的相對代價。虛擬節(jié)點(diǎn)v的MDF是傳輸時延、可用負(fù)載、鏈路帶寬、服務(wù)器價格、信用等一系列影響參數(shù)的共同作用函數(shù)，若虛擬節(jié)點(diǎn)u為前一時刻的服務(wù)提供商，即遷移的起點(diǎn)，δ為請求序列的到達(dá)或改變，則：

MDF（v）=∑δ f （Clat（δ，v）， Cload（v）， Cband（u，v）…）

量化遷移代價、收益和服務(wù)提供商屬性的影響參數(shù)，用遷移路徑的帶寬，服務(wù)本身的大小和服務(wù)中斷的代價共同決定服務(wù)遷移所產(chǎn)生的代價；用時延和服務(wù)器可用負(fù)載定義遷移的收益；將服務(wù)器的租用價格和信用作為遷移因素的一部分。用歸一化的方式處理數(shù)據(jù)及分組，并通過設(shè)置不同評價標(biāo)準(zhǔn)的權(quán)重來計算每個虛擬節(jié)點(diǎn)的遷移判定參數(shù)，動態(tài)評判遷移的時機(jī)，并選擇判定因子最小的虛擬節(jié)點(diǎn)作為服務(wù)遷移節(jié)點(diǎn)。具體的參數(shù)如表1所示。

這里我們給出一個簡單示例，如圖4所示。當(dāng)用戶的位置、偏好或請求發(fā)生改變的時候，如圖中用戶A的位置發(fā)生了移動，通過本地監(jiān)視器來采集節(jié)點(diǎn)上的信息狀態(tài)，如延遲時間、鏈路帶寬、節(jié)點(diǎn)可用負(fù)載等參數(shù)信息，計算遷移判定因素，選擇遷移判定因素最小的節(jié)點(diǎn)進(jìn)行遷移，即圖4中的節(jié)點(diǎn)5。由虛擬節(jié)點(diǎn)5作為服務(wù)提供商為用戶A提供服務(wù)，直至下一個請求到達(dá)時重新進(jìn)行判斷。

遷移判定因素的具體計算方法如下所示：

（1）對于圖4中包含6個虛擬節(jié)點(diǎn)的虛擬網(wǎng)絡(luò)，節(jié)點(diǎn)集合V={v1，v2，v3，v4，v5，v6}。初始服務(wù)節(jié)點(diǎn)S0為虛擬節(jié)點(diǎn)v1，用戶A在t1時刻發(fā)生位置的改變。我們選定5種遷移代價評價參數(shù)：服務(wù)的時延、服務(wù)器可用負(fù)載、遷移路徑帶寬、租賃服務(wù)器的價格和服務(wù)提供商的信用。通過本地監(jiān)視器得到各個節(jié)點(diǎn)評價參數(shù)的矩陣Q。

（2）對Q進(jìn)行歸一化計算，歸一化為所有影響因素提供一種與單位無關(guān)的、標(biāo)準(zhǔn)的衡量方法并設(shè)置閾值，得到矩陣Q。

按照遷移的代價、利益和服務(wù)器的屬性，對Q進(jìn)行分組和再次歸一化，得到矩陣G。

[G=0.89651.89480.38791.10950.94741.19441.04290.94742.12091.48670.63160.77580.77660.63160.65580.68790.94740.8651]

（3）設(shè)定代價、收益和服務(wù)器屬性3種評價標(biāo)準(zhǔn)在總遷移判定參數(shù)中的權(quán)重分別為0.4、0.4、0.2。則計算得到6個服務(wù)節(jié)點(diǎn)的遷移代價分別為1.1941、1.0616、1.2203、1.0025、0.6944和0.8271。因此選擇遷移判定參數(shù)最小的虛擬節(jié)點(diǎn)，即虛擬節(jié)點(diǎn)5作為服務(wù)提供商提供服務(wù)。

該方法可以有效地反映節(jié)點(diǎn)的優(yōu)劣，綜合多種因素對遷移的影響，允許根據(jù)用戶的需求和環(huán)境的變化對影響參數(shù)進(jìn)行擴(kuò)展，可以減少服務(wù)的延遲，提高用戶的服務(wù)體驗(yàn)質(zhì)量，實(shí)現(xiàn)網(wǎng)絡(luò)的資源管理和降低能耗。

5 結(jié)束語

網(wǎng)絡(luò)虛擬化技術(shù)為服務(wù)遷移機(jī)制設(shè)計提供了廣闊的空間，虛擬網(wǎng)絡(luò)的動態(tài)遷移可以有效地提高資源的利用效率，實(shí)現(xiàn)資源按需、實(shí)時的動態(tài)配置，提高用戶的服務(wù)體驗(yàn)質(zhì)量，降低能耗并實(shí)現(xiàn)綠色網(wǎng)絡(luò)，已成為目前網(wǎng)絡(luò)虛擬化研究領(lǐng)域的一個熱點(diǎn)問題。

參考文獻(xiàn)

[1] ANDERSON T， PETERSON L， SHENKER S， et al. Overcoming the Internet impasse through virtualization [J]. IEEE Computer Society， 2005：34-41.

[2]. ANJING W， LYER M， DUTTA R， ROUSKAS G N. Network virtualization： Technologies， perspectives and Frontiers [J]. Lightwave Technology， 2013， 31（4）： 523-537.

[3] SCHAFFRATH G. Network virtualization architecture： proposal and initial prototype [C]//Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures， New York， 2009： 63-72.

[4] WOOD T， RAMAKRISHNAN K， SHENOY P， et al. CloudNet： dynamic pooling of cloud resources by live WAN migration of virtual machines [J]. ACM SIGPLAN Notices， 2011， 46（7）：121-132.

[5] NAIR S K， PORWAL S， DIMITRAKOS T， et al. Towards secure cloud bursting， brokerage and aggregation [C]//Proceedings of the 8th European Conference on ECOWS， Ayia Napa， 2010：189-196.

[6] ZEYU Z， MINMING L， JIANGPING W. Coordinated resource provisioning and maintenance scheduling in cloud data centers [C]//Proceeding of the INFOCOM， 2013：345-349.

[7] WOOD T， RAMAKRISHNAN K， SHENOY P， et al. CloudNet： a platform for optimized WAN migration of virtual machines [C]//Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments， New York， 2011：121-132.

[8] WANG Y， KELLER E， BISKEBORN B， et al. Rexford J. Virtual routers on the move： live router migration as a network-management primitive [J]. ACM SIGCOMM Computer Communications Review， 2008， 38（4）：231-242.

[9] WANG Y， Der MERWE J V， REXFORD J. VROOM： Virtual routers on the move [C]//Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Networking， 2007：1-7.

[10] PISA P. OpenFlow and Xen-based virtual network migration， Communications： Wireless in Developing Countries and networks of the Future [M]. 2010.

[11] MCKEOWN N. OpenFlow： Enabling innovation in campus networks [J]. ACM SIGCOMM Computer Communication Review， 2008，38（2）：69-74.

[12] BIENKOWSKI M. The wide-area virtual service migration problem： A competitive analysis approach [J]. IEEE/ACM Transactions on Networking， 2014，22（1）：165-178.

[13] BIENKOWSKI M. Competitive analysis for service migration in VNET [C]//Proceedings of the ACM SIGCOMM VISA， 2010.

[14] ARORA D. Online strategies for intra and inter provider service migration in virtual networks [C]//Proceedings of the 5th International Conference on Principles， Systems and Applications of IP Telecommunication， 2011.

[15] LIU Y， NGU A H， ZENG L Z. QoS computation and policing in dynamic web service selection [C]//Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters， 2004：66-73.

參考文獻(xiàn)

[1] ANDERSON T， PETERSON L， SHENKER S， et al. Overcoming the Internet impasse through virtualization [J]. IEEE Computer Society， 2005：34-41.

[2]. ANJING W， LYER M， DUTTA R， ROUSKAS G N. Network virtualization： Technologies， perspectives and Frontiers [J]. Lightwave Technology， 2013， 31（4）： 523-537.

[3] SCHAFFRATH G. Network virtualization architecture： proposal and initial prototype [C]//Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures， New York， 2009： 63-72.

[4] WOOD T， RAMAKRISHNAN K， SHENOY P， et al. CloudNet： dynamic pooling of cloud resources by live WAN migration of virtual machines [J]. ACM SIGPLAN Notices， 2011， 46（7）：121-132.

[5] NAIR S K， PORWAL S， DIMITRAKOS T， et al. Towards secure cloud bursting， brokerage and aggregation [C]//Proceedings of the 8th European Conference on ECOWS， Ayia Napa， 2010：189-196.

[6] ZEYU Z， MINMING L， JIANGPING W. Coordinated resource provisioning and maintenance scheduling in cloud data centers [C]//Proceeding of the INFOCOM， 2013：345-349.

[7] WOOD T， RAMAKRISHNAN K， SHENOY P， et al. CloudNet： a platform for optimized WAN migration of virtual machines [C]//Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments， New York， 2011：121-132.

[8] WANG Y， KELLER E， BISKEBORN B， et al. Rexford J. Virtual routers on the move： live router migration as a network-management primitive [J]. ACM SIGCOMM Computer Communications Review， 2008， 38（4）：231-242.

[9] WANG Y， Der MERWE J V， REXFORD J. VROOM： Virtual routers on the move [C]//Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Networking， 2007：1-7.

[10] PISA P. OpenFlow and Xen-based virtual network migration， Communications： Wireless in Developing Countries and networks of the Future [M]. 2010.

[11] MCKEOWN N. OpenFlow： Enabling innovation in campus networks [J]. ACM SIGCOMM Computer Communication Review， 2008，38（2）：69-74.

[12] BIENKOWSKI M. The wide-area virtual service migration problem： A competitive analysis approach [J]. IEEE/ACM Transactions on Networking， 2014，22（1）：165-178.

[13] BIENKOWSKI M. Competitive analysis for service migration in VNET [C]//Proceedings of the ACM SIGCOMM VISA， 2010.

[14] ARORA D. Online strategies for intra and inter provider service migration in virtual networks [C]//Proceedings of the 5th International Conference on Principles， Systems and Applications of IP Telecommunication， 2011.

[15] LIU Y， NGU A H， ZENG L Z. QoS computation and policing in dynamic web service selection [C]//Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters， 2004：66-73.

參考文獻(xiàn)

[1] ANDERSON T， PETERSON L， SHENKER S， et al. Overcoming the Internet impasse through virtualization [J]. IEEE Computer Society， 2005：34-41.

[2]. ANJING W， LYER M， DUTTA R， ROUSKAS G N. Network virtualization： Technologies， perspectives and Frontiers [J]. Lightwave Technology， 2013， 31（4）： 523-537.

[3] SCHAFFRATH G. Network virtualization architecture： proposal and initial prototype [C]//Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures， New York， 2009： 63-72.

[4] WOOD T， RAMAKRISHNAN K， SHENOY P， et al. CloudNet： dynamic pooling of cloud resources by live WAN migration of virtual machines [J]. ACM SIGPLAN Notices， 2011， 46（7）：121-132.

[5] NAIR S K， PORWAL S， DIMITRAKOS T， et al. Towards secure cloud bursting， brokerage and aggregation [C]//Proceedings of the 8th European Conference on ECOWS， Ayia Napa， 2010：189-196.

[6] ZEYU Z， MINMING L， JIANGPING W. Coordinated resource provisioning and maintenance scheduling in cloud data centers [C]//Proceeding of the INFOCOM， 2013：345-349.

[7] WOOD T， RAMAKRISHNAN K， SHENOY P， et al. CloudNet： a platform for optimized WAN migration of virtual machines [C]//Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments， New York， 2011：121-132.

[8] WANG Y， KELLER E， BISKEBORN B， et al. Rexford J. Virtual routers on the move： live router migration as a network-management primitive [J]. ACM SIGCOMM Computer Communications Review， 2008， 38（4）：231-242.

[9] WANG Y， Der MERWE J V， REXFORD J. VROOM： Virtual routers on the move [C]//Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Networking， 2007：1-7.

[10] PISA P. OpenFlow and Xen-based virtual network migration， Communications： Wireless in Developing Countries and networks of the Future [M]. 2010.

[11] MCKEOWN N. OpenFlow： Enabling innovation in campus networks [J]. ACM SIGCOMM Computer Communication Review， 2008，38（2）：69-74.

[12] BIENKOWSKI M. The wide-area virtual service migration problem： A competitive analysis approach [J]. IEEE/ACM Transactions on Networking， 2014，22（1）：165-178.

[13] BIENKOWSKI M. Competitive analysis for service migration in VNET [C]//Proceedings of the ACM SIGCOMM VISA， 2010.

[14] ARORA D. Online strategies for intra and inter provider service migration in virtual networks [C]//Proceedings of the 5th International Conference on Principles， Systems and Applications of IP Telecommunication， 2011.

[15] LIU Y， NGU A H， ZENG L Z. QoS computation and policing in dynamic web service selection [C]//Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters， 2004：66-73.