設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及虛擬機(jī)遷移，其公開了一種設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的方法和裝置，該方法包括：根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄和內(nèi)存記錄預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大??；計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬；根據(jù)預(yù)測(cè)的所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小和宿主機(jī)的可用遷移帶寬計(jì)算虛擬機(jī)遷移時(shí)間；根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客戶端的重傳時(shí)間。
【專利說(shuō)明】設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的方法和系 統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及虛擬機(jī)遷移，更具體地，涉及一種設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端 的重傳時(shí)間的方法和系統(tǒng)。

【背景技術(shù)】
[0002] 目前虛擬化技術(shù)得到了廣泛的應(yīng)用。虛擬化技術(shù)提供了一種能夠?qū)⒍鄠€(gè)虛擬機(jī) (VM)容納在一個(gè)大的服務(wù)器上的方式，降低了用戶的總成本并且改善了應(yīng)用的可靠性和靈 活性，從而可以減少用戶對(duì)于各個(gè)工作負(fù)荷的尖峰（spike)過(guò)度提供計(jì)算資源的可能性。而 且，虛擬化技術(shù)有助于隔離重要的應(yīng)用，使得運(yùn)行在不同虛擬機(jī)上的不同應(yīng)用不會(huì)共享操 作系統(tǒng)，于是由應(yīng)用引起的致命的故障并不會(huì)影響任何其他虛擬機(jī)中的應(yīng)用。虛擬化技術(shù) 是"云計(jì)算（CloudComputing)"技術(shù)中的一項(xiàng)重要且基礎(chǔ)的技術(shù)。由于其具備按需配置和 動(dòng)態(tài)遷移能力，因此成為實(shí)現(xiàn)云計(jì)算動(dòng)態(tài)、可伸縮的擴(kuò)展的關(guān)鍵。為了實(shí)現(xiàn)云計(jì)算的高度彈 性以滿足業(yè)務(wù)或者管理的策略和需求，需要經(jīng)常性地實(shí)施虛擬機(jī)在物理機(jī)之間的動(dòng)態(tài)遷移 和匯聚，從而達(dá)到節(jié)省能耗，提高資源利用率，降低管理成本等目標(biāo)。
[0003] 然而虛擬機(jī)遷移是一個(gè)IO高度敏感的過(guò)程，當(dāng)虛擬機(jī)在被實(shí)施遷移的過(guò)程中， 由于其上業(yè)務(wù)或者應(yīng)用仍然在正常工作，因此對(duì)虛擬機(jī)的應(yīng)用客戶端產(chǎn)生不可預(yù)期的影 響。例如，在虛擬機(jī)遷移的過(guò)程中，虛擬機(jī)的應(yīng)用客戶端向虛擬機(jī)發(fā)出請(qǐng)求，就會(huì)導(dǎo)致響 應(yīng)失敗，因此要發(fā)送重傳請(qǐng)求，TCP協(xié)議用于控制數(shù)據(jù)段是否需要重傳的依據(jù)是設(shè)立重傳 定時(shí)器。在發(fā)送一個(gè)數(shù)據(jù)段的同時(shí)啟動(dòng)一個(gè)重傳定時(shí)器，如果在定時(shí)器超時(shí)前收到確認(rèn) (Acknowlegement)就關(guān)閉該重傳定時(shí)器，如果定時(shí)器超時(shí)前沒(méi)有收到確認(rèn)，則重傳該數(shù)據(jù) 段。在選擇重傳時(shí)間的過(guò)程中，TCP必須具有自適應(yīng)性。它需要根據(jù)互聯(lián)網(wǎng)當(dāng)時(shí)的通信情 況，給出合適的數(shù)據(jù)重傳時(shí)間。目前采用較多的算法是一種不斷調(diào)整超時(shí)時(shí)間間隔的動(dòng)態(tài) 算法。其工作原理是：對(duì)每條連接TCP都保持一個(gè)變量往返時(shí)間RTT(RoundTripTime)， 用于存放當(dāng)前到目的端往返所需要時(shí)間最接近的估計(jì)值。如果定時(shí)器超時(shí)前沒(méi)有收到確 認(rèn)，則將RTT的值增加1倍，隨著連接失敗的次數(shù)增加，RTT的值越來(lái)越大。在虛擬機(jī)遷移 的過(guò)程中，由于RTT的數(shù)值小，就會(huì)導(dǎo)致重傳次數(shù)增加，如果虛擬機(jī)已經(jīng)完成遷移，由于RTT 的數(shù)值隨著重傳次數(shù)的增加越來(lái)越大，就會(huì)導(dǎo)致客戶端的響應(yīng)延遲。
[0004] 因此，在虛擬機(jī)遷移時(shí)，需要對(duì)應(yīng)用客戶端設(shè)置合適的重傳時(shí)間，及時(shí)對(duì)客戶端的 請(qǐng)求做出響應(yīng)。


【發(fā)明內(nèi)容】

[0005] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí) 間的方法，包括：根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄和內(nèi)存記錄預(yù)測(cè)所述 待遷移虛擬機(jī)所需的遷移內(nèi)存大?。挥?jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬；根據(jù)預(yù) 測(cè)的所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小和宿主機(jī)的可用遷移帶寬計(jì)算虛擬機(jī)遷移時(shí) 間；根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客戶端的重傳時(shí)間。
[0006] 根據(jù)本發(fā)明的另一個(gè)方面，提供了一種設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳 時(shí)間的裝置，包括：遷移內(nèi)存預(yù)測(cè)模塊，被配置為根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史 訪問(wèn)記錄和內(nèi)存記錄預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大??；可用帶寬計(jì)算模塊，被 配置為計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬；遷移時(shí)間計(jì)算模塊，被配置為根據(jù)預(yù) 測(cè)的所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小和宿主機(jī)的可用遷移帶寬計(jì)算虛擬機(jī)遷移時(shí) 間；重傳時(shí)間設(shè)置模塊，被配置為根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客戶端的重傳時(shí)間。
[0007] 根據(jù)本發(fā)明實(shí)施例的方法和裝置能夠設(shè)置合適的重傳時(shí)間，及時(shí)對(duì)應(yīng)用客戶端的 請(qǐng)求做出響應(yīng)，減少重傳次數(shù)，降低網(wǎng)絡(luò)傳輸?shù)拈_銷。

【專利附圖】

【附圖說(shuō)明】
[0008] 通過(guò)結(jié)合附圖對(duì)本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其 它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號(hào) 通常代表相同部件。
[0009] 圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖；
[0010] 圖2示出根據(jù)本發(fā)明實(shí)施例的設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的 方法；
[0011] 圖3示出根據(jù)本發(fā)明的實(shí)施例一段時(shí)間內(nèi)待遷移虛擬機(jī)某個(gè)應(yīng)用的請(qǐng)求到達(dá)速 率的變化曲線；
[0012] 圖4示出根據(jù)本發(fā)明的實(shí)施例一段時(shí)間內(nèi)待遷移虛擬機(jī)對(duì)某個(gè)應(yīng)用分配的內(nèi)存 的變化曲線；
[0013] 圖5示出根據(jù)本發(fā)明實(shí)施例的設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的 裝置500。

【具體實(shí)施方式】
[0014] 下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開 的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方 式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的 范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0015] 所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。 因此，本公開可以具體實(shí)現(xiàn)為以下形式，即：可以是完全的硬件、也可以是完全的軟件(包括 固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為"電路"、"模 塊"或"系統(tǒng)"。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì) 中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0016] 可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì) 算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限 于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表）包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便 攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（ROM)、可擦式可編程只讀存儲(chǔ) 器（EPROM或閃存）、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器（CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、 或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程 序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0017] 計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)， 其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括--但 不限于--電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者 傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0018] 計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限 于一無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0019] 可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī) 程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言一諸如Java、Smalltalk、C++， 還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言一諸如"C"語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以 完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部 分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在 涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)--包括局域網(wǎng)（LAN)或 廣域網(wǎng)（WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提 供商來(lái)通過(guò)因特網(wǎng)連接)。
[0020] 下面將參照本發(fā)明實(shí)施例的方法、裝置(系統(tǒng)）和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或 框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方 框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專 用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序指 令通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中 規(guī)定的功能/操作的裝置。
[0021] 也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置 以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一 個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置（instruction means)的制造品（manufacture)。
[0022] 也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備 上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì) 算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖 和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0023] 圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施例的功能和使 用范圍帶來(lái)任何限制。
[0024] 如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng) /服務(wù)器12的組件可以包括但不限于：一個(gè)或者多個(gè)處理器或者處理單元16,系統(tǒng)存儲(chǔ)器 28,連接不同系統(tǒng)組件(包括系統(tǒng)存儲(chǔ)器28和處理單元16)的總線18。
[0025]總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉 例來(lái)說(shuō)，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)（ISA)總線，微通道體系結(jié)構(gòu)（MAC) 總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)（VESA)局域總線以及外圍組件互連（PCI)總線。
[0026]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是 任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問(wèn)的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動(dòng) 的和不可移動(dòng)的介質(zhì)。
[0027]系統(tǒng)存儲(chǔ)器28可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存 取存儲(chǔ)器（RAM)30和/或高速緩存存儲(chǔ)器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其 它可移動(dòng)/不可移動(dòng)的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅作為舉例，存儲(chǔ)系統(tǒng)34 可以用于讀寫不可移動(dòng)的、非易失性磁介質(zhì)（圖1未顯示，通常稱為"硬盤驅(qū)動(dòng)器")。盡管圖 1中未示出，可以提供用于對(duì)可移動(dòng)非易失性磁盤(例如"軟盤")讀寫的磁盤驅(qū)動(dòng)器，以及對(duì) 可移動(dòng)非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì)）讀寫的光盤驅(qū)動(dòng)器。在這些 情況下，每個(gè)驅(qū)動(dòng)器可以通過(guò)一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲(chǔ)器28可以 包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個(gè)）程序模塊，這些程序模塊被 配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0028]具有一組(至少一個(gè)）程序模塊42的程序/實(shí)用工具40,可以存儲(chǔ)在例如存儲(chǔ)器 28中，這樣的程序模塊42包括--但不限于--操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它 程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程 序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0029]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14 (例如鍵盤、指向設(shè)備、 顯示器24等)通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè) 備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的 任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等）通信。這種通信可以通過(guò)輸入/輸出（I/O)接口 22 進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過(guò)網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如 局域網(wǎng)（LAN)，廣域網(wǎng)（WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng)）通信。如圖所示，網(wǎng)絡(luò)適配器20 通過(guò)總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以 結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設(shè)備驅(qū) 動(dòng)器、冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。
[0030]現(xiàn)在參看圖2,圖2示出根據(jù)本發(fā)明實(shí)施例的設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端 的重傳時(shí)間的方法，包括：在步驟S201，根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史訪問(wèn)記 錄和內(nèi)存記錄預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大?。辉诓襟ES202,計(jì)算待遷移虛擬 機(jī)的宿主機(jī)的可用遷移帶寬；在步驟S203,根據(jù)預(yù)測(cè)的所述待遷移虛擬機(jī)所需的遷移內(nèi)存 大小和可用遷移帶寬計(jì)算虛擬機(jī)遷移時(shí)間；在步驟S204,根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客 戶端的重傳時(shí)間。
[0031] 在步驟S201，根據(jù)待遷移虛擬機(jī)的應(yīng)用的歷史訪問(wèn)記錄預(yù)測(cè)所述待遷移虛擬機(jī) 所需的遷移內(nèi)存大小，包括：根據(jù)所述至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄計(jì)算一段時(shí)間內(nèi)所述 至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的變化和每個(gè)請(qǐng)求的平均服務(wù)時(shí)間；根據(jù)所述待遷移虛擬機(jī) 的內(nèi)存記錄統(tǒng)計(jì)所述一段時(shí)間內(nèi)所述待遷移虛擬機(jī)對(duì)所述至少一個(gè)應(yīng)用分配的內(nèi)存大小 的變化；根據(jù)所述一段時(shí)間內(nèi)所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的變化和所述待遷移虛擬 機(jī)對(duì)所述至少一個(gè)應(yīng)用分配的內(nèi)存大小的變化計(jì)算所述一段時(shí)間內(nèi)所述待遷移虛擬機(jī)為 所述至少一個(gè)應(yīng)用分配的內(nèi)存大小與所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的函數(shù)關(guān)系；以及 根據(jù)所述函數(shù)關(guān)系預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小。
[0032] 根據(jù)本發(fā)明的實(shí)施例，其中根據(jù)所述函數(shù)關(guān)系預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移 內(nèi)存大小包括：根據(jù)所述函數(shù)關(guān)系和遷移時(shí)刻所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率預(yù)測(cè)所述 至少一個(gè)應(yīng)用所需的遷移內(nèi)存大??；將所述至少一個(gè)應(yīng)用所需的內(nèi)存大小累加起來(lái)得到所 述待遷移虛擬機(jī)所需的遷移內(nèi)存大小。
[0033] 根據(jù)本發(fā)明的實(shí)施例，觀察到虛擬機(jī)處理每個(gè)請(qǐng)求所需要的內(nèi)存開銷與對(duì)應(yīng)每個(gè) 請(qǐng)求的平均服務(wù)時(shí)間存在線性相關(guān)關(guān)系，當(dāng)一個(gè)新請(qǐng)求到達(dá)時(shí)，虛擬機(jī)會(huì)分配一定的內(nèi)存 用于服務(wù)該請(qǐng)求，而且不同種類應(yīng)用的請(qǐng)求所需要的平均服務(wù)時(shí)間不同，通常請(qǐng)求需要的 平均服務(wù)時(shí)間越長(zhǎng)，為該請(qǐng)求分配的內(nèi)存越大。例如，復(fù)雜應(yīng)用A和簡(jiǎn)單應(yīng)用B，A類應(yīng)用的 請(qǐng)求平均服務(wù)時(shí)間為4s，B類應(yīng)用的請(qǐng)求平均服務(wù)時(shí)間為2s，那么虛擬機(jī)為A類應(yīng)用的請(qǐng) 求分配的內(nèi)存大小基本上是為B類應(yīng)用的請(qǐng)求分配的內(nèi)存大小的2倍，任一時(shí)刻虛擬機(jī)為 某個(gè)應(yīng)用分配的內(nèi)存大小與為該應(yīng)用請(qǐng)求的平均服務(wù)時(shí)間的函數(shù)關(guān)系為：
[0034]S=a*v*Ts+b (1)
[0035] 其中S為任一時(shí)刻虛擬機(jī)為某個(gè)應(yīng)用分配的內(nèi)存大小，a為比例系數(shù)，V為一段時(shí) 間內(nèi)該某個(gè)應(yīng)用的請(qǐng)求到達(dá)速率，Ts為該某個(gè)應(yīng)用請(qǐng)求的平均服務(wù)時(shí)間，b為修正參數(shù)。
[0036] 根據(jù)本發(fā)明的實(shí)施例，虛擬機(jī)管理器（hypervisor)可以從待遷移虛擬機(jī)獲取待遷 移虛擬機(jī)某個(gè)應(yīng)用的歷史訪問(wèn)記錄，根據(jù)歷史訪問(wèn)記錄計(jì)算一段時(shí)間內(nèi)某個(gè)應(yīng)用的請(qǐng)求到 達(dá)速率V和每個(gè)請(qǐng)求的平均服務(wù)時(shí)間Ts。應(yīng)用的歷史訪問(wèn)記錄按時(shí)間順序?qū)φ?qǐng)求的接收、 處理等操作進(jìn)行記錄。根據(jù)本發(fā)明的實(shí)施例，一個(gè)典型的應(yīng)用的歷史訪問(wèn)記錄如下所示：
[0037] 時(shí)間標(biāo)簽 事件
[0038]t0 receivearequestfromipO
[0039]tlreceivearequestfromipl
[0040]t2 handlerequestfromipO
[0041]t3 receivearequestfromip2
[0042]t4 handlerequestfromipl
[0043]t5 sendreplytoipO
[0044] ...... ......
[0045]tn-Ihandlerequestfromip2
[0046]tn_2 sendreplytoipl
[0047]tn_3 sendreplytoip2
[0048] 根據(jù)上述歷史訪問(wèn)記錄可以計(jì)算tO至t3時(shí)間段內(nèi)該應(yīng)用的請(qǐng)求到達(dá)速 率：v=(t3_t0)/3〇
[0049] 計(jì)算該應(yīng)用的請(qǐng)求的平均服務(wù)時(shí)間：Ts=(Ts_l+Ts_2+Ts_3)/3 ;
[0050] 其中t0時(shí)刻從IP地址ipO接收到的該應(yīng)用的請(qǐng)求的服務(wù)時(shí)間Ts_l=t5_t0 ;
[0051]tl時(shí)刻從IP地址ipl接收到的該應(yīng)用的請(qǐng)求的服務(wù)時(shí)間Ts_2=tn_2-tl;
[0052]t3時(shí)刻從IP地址ip2接收到的該應(yīng)用的請(qǐng)求的服務(wù)時(shí)間Ts_3=tn_3-t3。
[0053] 根據(jù)本發(fā)明的實(shí)施例，虛擬機(jī)管理器（hypervisor)可以從待遷移虛擬機(jī)獲取待遷 移虛擬機(jī)的內(nèi)存記錄，根據(jù)待遷移虛擬機(jī)的內(nèi)存記錄可以獲取任一時(shí)刻虛擬機(jī)為某個(gè)應(yīng)用 分配的內(nèi)存大小。因此，根據(jù)歷史數(shù)據(jù)可以計(jì)算出公式（1)中的比例系數(shù)a以及修正參數(shù) b〇
[0054] 圖3示出根據(jù)本發(fā)明的實(shí)施例一段時(shí)間內(nèi)待遷移虛擬機(jī)某個(gè)應(yīng)用的請(qǐng)求到達(dá)速 率的變化曲線，如圖所示，橫坐標(biāo)為時(shí)間，縱坐標(biāo)為某個(gè)應(yīng)用的請(qǐng)求到達(dá)速率。圖4示出根 據(jù)本發(fā)明的實(shí)施例一段時(shí)間內(nèi)虛待遷移擬機(jī)對(duì)某個(gè)應(yīng)用分配的內(nèi)存的變化曲線，例如，在 圖3上選取兩個(gè)時(shí)間點(diǎn)對(duì)應(yīng)的A、B兩個(gè)坐標(biāo)點(diǎn)，在圖4上選取相同時(shí)間點(diǎn)對(duì)應(yīng)的C、D兩個(gè) 坐標(biāo)點(diǎn)，在10個(gè)小時(shí)的時(shí)間點(diǎn)，請(qǐng)求到達(dá)速率是10個(gè)/每秒，待遷移虛擬機(jī)為該應(yīng)用分配 的內(nèi)存大小是2GB，在20個(gè)小時(shí)的時(shí)間點(diǎn)，請(qǐng)求到達(dá)速率是20個(gè)/每秒，待遷移虛擬機(jī)為該 應(yīng)用分配的內(nèi)存大小是4GB，假設(shè)該應(yīng)用請(qǐng)求的平均服務(wù)時(shí)間是2s，將上述坐標(biāo)點(diǎn)的值代 入公式（1)，
[0055] 2=a*10*2+b (2)
[0056] 4=a*20*2+b (3)
[0057] 求出a=0. l，b=0,因此針對(duì)該應(yīng)用的公式（1)變形為：
[0058] S=0. 2*v (4)
[0059] 在待遷移虛擬機(jī)要遷移的當(dāng)前時(shí)刻，查詢?cè)摯w移虛擬機(jī)正在服務(wù)的該應(yīng)用的請(qǐng) 求的個(gè)數(shù)，得到當(dāng)前時(shí)刻的該應(yīng)用的請(qǐng)求到達(dá)速率，根據(jù)公式（4)計(jì)算出該應(yīng)用所需的遷移 內(nèi)存的大小。
[0060] 在存在多個(gè)應(yīng)用的情況，按照本發(fā)明實(shí)施例的方法逐個(gè)獲取所述一段時(shí)間內(nèi)待遷 移虛擬機(jī)為多個(gè)應(yīng)用分配的內(nèi)存大小與對(duì)應(yīng)于多個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的函數(shù)關(guān)系，并根 據(jù)每個(gè)函數(shù)關(guān)系和遷移時(shí)刻的請(qǐng)求到達(dá)速率預(yù)測(cè)多個(gè)應(yīng)用所需的遷移內(nèi)存大小，然后將多 個(gè)應(yīng)用所需的內(nèi)存大小累加起來(lái)得到待遷移虛擬機(jī)的遷移內(nèi)存大小。
[0061] 在步驟S202,計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬，根據(jù)本發(fā)明的實(shí)施例， 在存在多個(gè)虛擬機(jī)向宿主機(jī)請(qǐng)求帶寬的情況下，如果宿主機(jī)的帶寬大于或等于所述多個(gè)虛

【權(quán)利要求】
1. 一種設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的方法，包括： 根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄和內(nèi)存記錄預(yù)測(cè)所述待遷移虛擬 機(jī)所需的遷移內(nèi)存大??； 計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬； 根據(jù)預(yù)測(cè)的所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小和宿主機(jī)的可用遷移帶寬計(jì)算虛 擬機(jī)遷移時(shí)間； 根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客戶端的重傳時(shí)間。
2. 根據(jù)權(quán)利要求1所述的方法，其中根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史訪問(wèn)記 錄和內(nèi)存記錄預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小包括： 根據(jù)所述至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄計(jì)算一段時(shí)間內(nèi)所述至少一個(gè)應(yīng)用的請(qǐng)求到 達(dá)速率的變化和每個(gè)請(qǐng)求的平均服務(wù)時(shí)間； 根據(jù)所述待遷移虛擬機(jī)的內(nèi)存記錄統(tǒng)計(jì)所述一段時(shí)間內(nèi)所述待遷移虛擬機(jī)對(duì)所述至 少一個(gè)應(yīng)用分配的內(nèi)存大小的變化； 根據(jù)所述一段時(shí)間內(nèi)所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的變化和所述待遷移虛擬機(jī) 對(duì)所述至少一個(gè)應(yīng)用分配的內(nèi)存大小的變化計(jì)算所述一段時(shí)間內(nèi)所述待遷移虛擬機(jī)為所 述至少一個(gè)應(yīng)用分配的內(nèi)存大小與所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的函數(shù)關(guān)系；以及 根據(jù)所述函數(shù)關(guān)系預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小。
3. 根據(jù)權(quán)利要求2所述的方法，其中根據(jù)所述函數(shù)關(guān)系預(yù)測(cè)所述待遷移虛擬機(jī)所需的 遷移內(nèi)存大小包括： 根據(jù)所述函數(shù)關(guān)系和遷移時(shí)刻所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率預(yù)測(cè)所述至少一個(gè) 應(yīng)用所需的遷移內(nèi)存大??； 將所述至少一個(gè)應(yīng)用所需的內(nèi)存大小累加起來(lái)得到所述待遷移虛擬機(jī)所需的遷移內(nèi) 存大小。
4. 根據(jù)權(quán)利要求1所述的方法，其中計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬包 括：在存在多個(gè)虛擬機(jī)向宿主機(jī)請(qǐng)求帶寬的情況下，如果宿主機(jī)的帶寬大于或等于所述多 個(gè)虛擬機(jī)請(qǐng)求的帶寬，待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬仏，其中Ws為宿 /-1 主機(jī)的帶寬，Wi, (i=l. .. j，j彡1)為除去待遷移虛擬機(jī)以外的其它虛擬機(jī)請(qǐng)求的帶寬。
5. 根據(jù)權(quán)利要求1所述的方法，其中計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬包 括：在存在多個(gè)虛擬機(jī)向宿主機(jī)請(qǐng)求帶寬的情況下，如果宿主機(jī)的帶寬小于所述多個(gè)虛擬 機(jī)請(qǐng)求的帶寬，根據(jù)待遷移虛擬機(jī)的權(quán)重計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬。
6. 根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客戶 端的重傳時(shí)間包括：將應(yīng)用客戶端的重傳時(shí)間設(shè)置為略大于虛擬機(jī)的遷移時(shí)間。
7. -種設(shè)置虛擬機(jī)遷移過(guò)程中應(yīng)用客戶端的重傳時(shí)間的裝置，包括： 遷移內(nèi)存預(yù)測(cè)模塊，被配置為根據(jù)待遷移虛擬機(jī)的至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄和內(nèi) 存記錄預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小； 可用帶寬計(jì)算模塊，被配置為計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬； 遷移時(shí)間計(jì)算模塊，被配置為根據(jù)預(yù)測(cè)的所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小和宿 主機(jī)的可用遷移帶寬計(jì)算虛擬機(jī)遷移時(shí)間； 重傳時(shí)間設(shè)置模塊，被配置為根據(jù)虛擬機(jī)遷移時(shí)間設(shè)置應(yīng)用客戶端的重傳時(shí)間。
8. 根據(jù)權(quán)利要求7所述的裝置，其中遷移內(nèi)存預(yù)測(cè)模塊進(jìn)一步被配置為： 根據(jù)所述至少一個(gè)應(yīng)用的歷史訪問(wèn)記錄計(jì)算一段時(shí)間內(nèi)所述至少一個(gè)應(yīng)用的請(qǐng)求到 達(dá)速率的變化和每個(gè)請(qǐng)求的平均服務(wù)時(shí)間； 根據(jù)所述待遷移虛擬機(jī)的內(nèi)存記錄統(tǒng)計(jì)所述一段時(shí)間內(nèi)所述待遷移虛擬機(jī)對(duì)所述至 少一個(gè)應(yīng)用分配的內(nèi)存大小的變化； 根據(jù)所述一段時(shí)間內(nèi)所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的變化和所述待遷移虛擬機(jī) 對(duì)所述至少一個(gè)應(yīng)用分配的內(nèi)存大小的變化計(jì)算所述一段時(shí)間內(nèi)所述待遷移虛擬機(jī)為所 述至少一個(gè)應(yīng)用分配的內(nèi)存大小與所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率的函數(shù)關(guān)系；以及 根據(jù)所述函數(shù)關(guān)系預(yù)測(cè)所述待遷移虛擬機(jī)所需的遷移內(nèi)存大小。
9. 根據(jù)權(quán)利要求8所述的裝置，其中遷移內(nèi)存預(yù)測(cè)模塊進(jìn)一步被配置為： 根據(jù)所述函數(shù)關(guān)系和遷移時(shí)刻所述至少一個(gè)應(yīng)用的請(qǐng)求到達(dá)速率預(yù)測(cè)所述至少一個(gè) 應(yīng)用所需的遷移內(nèi)存大??； 將所述至少一個(gè)應(yīng)用所需的內(nèi)存大小累加起來(lái)得到所述待遷移虛擬機(jī)所需的遷移內(nèi) 存大小。
10. 根據(jù)權(quán)利要求7所述的裝置，其中可用帶寬計(jì)算模塊被配置為：在存在多個(gè)虛擬 機(jī)向宿主機(jī)請(qǐng)求帶寬的情況下，如果宿主機(jī)的帶寬大于或等于所述多個(gè)虛擬機(jī)請(qǐng)求的帶 寬，待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬= M，其中Ws為宿主機(jī)的帶寬，Wi, (i=l. .. j，j彡1)為待遷移虛擬機(jī)以外的其它虛擬機(jī)請(qǐng)求的帶寬。
11. 根據(jù)權(quán)利要求7所述的裝置，其中可用帶寬計(jì)算模塊被配置為：在存在多個(gè)虛擬 機(jī)向宿主機(jī)請(qǐng)求帶寬的情況下，如果宿主機(jī)的帶寬小于所述多個(gè)虛擬機(jī)請(qǐng)求的帶寬，根據(jù) 待遷移虛擬機(jī)的權(quán)重計(jì)算待遷移虛擬機(jī)的宿主機(jī)的可用遷移帶寬。
12. 根據(jù)權(quán)利要求7至11中任一項(xiàng)所述的裝置，其中重傳時(shí)間設(shè)置模塊進(jìn)一步被配置 為將應(yīng)用客戶端的重傳時(shí)間設(shè)置為略大于虛擬機(jī)的遷移時(shí)間。
【文檔編號(hào)】G06F9/46GK104516767SQ201310450450
【公開日】2015年4月15日 申請(qǐng)日期:2013年9月27日 優(yōu)先權(quán)日:2013年9月27日
【發(fā)明者】李立, 曲俊媚, 劉亮, 于琦 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司