【摘要】：針對(duì)典型的云平臺(tái)下虛擬化系統(tǒng)的特點(diǎn),提出了一種結(jié)合選擇性日志的準(zhǔn)同步檢查點(diǎn)算法VM_QSC:保持不同虛擬機(jī)節(jié)點(diǎn)固有的優(yōu)化檢查點(diǎn)周期,通過(guò)物理節(jié)點(diǎn)Hypervisor選擇性地進(jìn)行虛擬機(jī)的消息日志的穩(wěn)定存儲(chǔ),在全局監(jiān)控節(jié)點(diǎn)維護(hù)虛擬機(jī)一致線信息,保持全局的一致性。與傳統(tǒng)的準(zhǔn)同步檢查點(diǎn)和同步檢查點(diǎn)相比,該算法維持了虛擬機(jī)檢查點(diǎn)設(shè)置的自主性,并顯著降低了虛擬化系統(tǒng)的容錯(cuò)開(kāi)銷,可以有效應(yīng)用于云計(jì)算環(huán)境下的虛擬資源管理和動(dòng)態(tài)遷移。
【圖文】：

虛擬機(jī)平臺(tái)架構(gòu)

結(jié)合選擇性日志的準(zhǔn)同步檢查點(diǎn)算法ＶＭ＿ＱＳＣ，不同類型的ＶＭ按照自身檢查點(diǎn)周期的最優(yōu)值設(shè)置檢查點(diǎn)，由物理機(jī)上的Ｈｙｐｅｒｖｉｓｏｒ?qū)訒捍娓鳎牵酰澹螅簦希拥臋z查點(diǎn)，并延遲存儲(chǔ)到穩(wěn)定存儲(chǔ)（選擇網(wǎng)絡(luò)負(fù)載低的時(shí)機(jī)），同時(shí)暫存轉(zhuǎn)發(fā)的消息日志，保證在某個(gè)ＶＭ失效時(shí)可以在不影響其它ＶＭ的情況下實(shí)現(xiàn)一致的卷回，同時(shí)選擇性地在穩(wěn)定存儲(chǔ)中記錄部分消息日志，保證在物理機(jī)失效的情況下，該節(jié)點(diǎn)的多個(gè)虛擬機(jī)可以實(shí)現(xiàn)一致的卷回恢復(fù)。在云平臺(tái)的Ｍａｎａｇｅｒ節(jié)點(diǎn)維護(hù)整個(gè)系統(tǒng)的全局一致信息，監(jiān)控系統(tǒng)狀態(tài)。４．１基于時(shí)鐘的準(zhǔn)同步檢查點(diǎn)周期設(shè)置將虛擬機(jī)的檢查點(diǎn)間隔根據(jù)節(jié)點(diǎn)通信頻繁程度不同設(shè)定為兩種：基準(zhǔn)周期型節(jié)點(diǎn)和多周期節(jié)點(diǎn)，對(duì)于基準(zhǔn)周期型節(jié)點(diǎn)最小檢查點(diǎn)間隔，在檢查點(diǎn)計(jì)時(shí)器溢出時(shí)，同步設(shè)置檢查點(diǎn)；而多周期節(jié)點(diǎn)檢查點(diǎn)周期長(zhǎng)，，限定該類型節(jié)點(diǎn)的檢查點(diǎn)周期為基準(zhǔn)周期的整數(shù)倍。將檢查點(diǎn)間隔為基準(zhǔn)檢查點(diǎn)的節(jié)點(diǎn)定義為ＳＩ型（ＳｉｎｇｌｅＩｎｔｅｒｖａｌ）節(jié)點(diǎn)，將檢查點(diǎn)間隔為多周期的節(jié)點(diǎn)定義為ＭＩｉ（ＭｕｌｔｉＩｎｔｅｒｖａｌ）型節(jié)點(diǎn)，下標(biāo)ｉ表示基準(zhǔn)檢查點(diǎn)間隔的周期數(shù)。ＶＭ＿ＱＳＣ采用基于時(shí)鐘的準(zhǔn)同步檢查點(diǎn)：ＨＶ和虛擬機(jī)節(jié)點(diǎn)Ｓ按照基準(zhǔn)時(shí)間設(shè)置檢查點(diǎn)，ＳＩ型節(jié)點(diǎn)設(shè)計(jì)基本檢查點(diǎn)，ＭＩｉ型節(jié)點(diǎn)按照基準(zhǔn)時(shí)間的ｉ倍設(shè)置檢查點(diǎn)。在ＨＶ上維護(hù)各節(jié)點(diǎn)的一致時(shí)間線，ＨＶ對(duì)各節(jié)點(diǎn)基準(zhǔn)間隔進(jìn)行計(jì)數(shù)，作為當(dāng)前索引的參考值，使索引保持同步前進(jìn)。當(dāng)?shù)竭_(dá)檢查點(diǎn)設(shè)置基準(zhǔn)設(shè)置時(shí)間點(diǎn)時(shí)，在所有需要設(shè)置檢查點(diǎn)的進(jìn)程完成檢查點(diǎn)設(shè)置之前，系統(tǒng)的一致恢復(fù)線不變；當(dāng)ＨＶ檢測(cè)到所有需要設(shè)置檢查點(diǎn)的虛擬機(jī)節(jié)點(diǎn)完成檢
【作者單位】： 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃重大項(xiàng)目課題(2013AA01A205) 國(guó)家自然科學(xué)基金青年項(xiàng)目(61003047) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金(HIT.NSRIF.2014)資助
【分類號(hào)】：TP302

【參考文獻(xiàn)】

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

1 羅元盛,閔應(yīng)驊,張大方;一種基于索引的準(zhǔn)同步檢查點(diǎn)協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2005年10期

【共引文獻(xiàn)】

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

1 羅軍;王宏;李文生;;基于向量時(shí)鐘模型的NoSQL最終一致性的研究[J];計(jì)算機(jī)工程與應(yīng)用;2013年23期

2 袁功彪;楊金民;白樹(shù)仁;;基于并發(fā)性發(fā)掘的低開(kāi)銷回卷恢復(fù)實(shí)現(xiàn)方法[J];計(jì)算機(jī)工程;2013年11期

3 袁春陽(yáng);許俊峰;朱春鴿;;一種可確保完整性策略有效性的可信恢復(fù)模型[J];計(jì)算機(jī)研究與發(fā)展;2014年02期

4 張晶;潘有順;;嵌入式系統(tǒng)同步進(jìn)程的競(jìng)態(tài)條件分析與推理學(xué)習(xí)方法[J];計(jì)算機(jī)科學(xué);2014年02期

5 劉恒;李美安;蘇萌;;基于重復(fù)數(shù)的最短循環(huán)請(qǐng)求集生成算法[J];計(jì)算機(jī)應(yīng)用;2014年05期

6 王勇;王忠群;劉濤;吳小蘭;;支持構(gòu)件遷移的分布式系統(tǒng)容錯(cuò)算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年15期

7 田甜;祝永志;;一種改進(jìn)的同步檢查點(diǎn)設(shè)置算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年08期

相關(guān)博士學(xué)位論文 前5條

1 張展;移動(dòng)計(jì)算環(huán)境下卷回恢復(fù)技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2008年

2 徐振朋;移動(dòng)計(jì)算環(huán)境下檢查點(diǎn)回卷恢復(fù)容錯(cuò)技術(shù)研究[D];哈爾濱工程大學(xué);2011年

3 朱素霞;面向多核處理器確定性重演的內(nèi)存競(jìng)爭(zhēng)記錄機(jī)制研究[D];哈爾濱工業(yè)大學(xué);2013年

4 徐新海;硬件故障在程序中的傳播行為分析及容錯(cuò)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

5 郭羽成;MPI高性能云計(jì)算平臺(tái)關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 張欣;移動(dòng)計(jì)算環(huán)境下檢查點(diǎn)仿真工具研究[D];哈爾濱工程大學(xué);2010年

2 李曉;集群模式操作系統(tǒng)軟件包生成系統(tǒng)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

3 王亞楠;分布式容錯(cuò)檢查點(diǎn)算法研究與軟件設(shè)計(jì)[D];山東大學(xué);2010年

4 石傳青;容錯(cuò)檢查點(diǎn)算法研究和軟件設(shè)計(jì)[D];山東大學(xué);2012年

5 顧飛;基于SPARC架構(gòu)面向確定性重演的多核訪存競(jìng)爭(zhēng)記錄方法的研究[D];哈爾濱工業(yè)大學(xué);2013年

6 王良;基于MMPI的MPSoC中任務(wù)遷移機(jī)制設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2013年

7 王勇;動(dòng)態(tài)可重構(gòu)的DSM語(yǔ)義研究[D];哈爾濱工業(yè)大學(xué);2012年

8 王小強(qiáng);一種基于消息重排序和消息數(shù)目檢驗(yàn)消息日志恢復(fù)方法[D];山東大學(xué);2013年

9 劉振坤;3D-MTraining及其關(guān)鍵技術(shù)的研究[D];中南大學(xué);2013年

10 熊安晉;移動(dòng)Ad hoc網(wǎng)絡(luò)檢查點(diǎn)策略研究[D];江西財(cái)經(jīng)大學(xué);2013年

【相似文獻(xiàn)】

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

1 文征,徐成,李仁發(fā);Java技術(shù)在嵌入式實(shí)時(shí)操作系統(tǒng)上的實(shí)現(xiàn)[J];科學(xué)技術(shù)與工程;2005年03期

2 倪曉宇,易紅,倪中華,湯文成;基于虛擬機(jī)的B/S協(xié)同系統(tǒng)的設(shè)計(jì)[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2005年02期

3 劉暉;;系統(tǒng)問(wèn)答[J];電腦迷;2005年05期

4 劉猛;王中生;趙紅毅;;基于Honeynet系統(tǒng)的Linux日志記錄研究[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2006年36期

5 張振倫;;虛擬機(jī)的演化[J];軟件世界;2007年13期

6 娟子;;惡意軟件瞄準(zhǔn)虛擬技術(shù)[J];信息系統(tǒng)工程;2008年02期

7 黃金敢;;基于Integrity VM技術(shù)的服務(wù)器整合設(shè)計(jì)[J];福建電腦;2008年06期

8 基地;;關(guān)于Windows 7 的風(fēng)言風(fēng)雨[J];現(xiàn)代計(jì)算機(jī)(普及版);2008年04期

9 ;打造虛擬存儲(chǔ)平臺(tái)：Hyper-V+NetApp[J];微電腦世界;2009年02期

10 魏楚元;;虛擬機(jī)應(yīng)用于高校數(shù)據(jù)中心[J];中國(guó)教育網(wǎng)絡(luò);2009年04期

相關(guān)會(huì)議論文 前10條

1 孟廣平;;虛擬機(jī)漂移網(wǎng)絡(luò)連接方法探討[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2011年會(huì)論文集[C];2011年

2 汝學(xué)民;莊越挺;;計(jì)算機(jī)病毒技術(shù)的發(fā)展與防范[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)’2004論文集[C];2004年

3 陳曉東;俞承芳;李旦;;基于FPGA的神經(jīng)網(wǎng)絡(luò)控制器及其應(yīng)用[A];第六屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集（3）[C];2008年

4 王軼;陳俊輝;;使用VPC2007搭建企業(yè)應(yīng)用和測(cè)試平臺(tái)[A];2007第二屆全國(guó)廣播電視技術(shù)論文集2（下）[C];2007年

5 于洋;陳曉東;俞承芳;李旦;;基于FPGA平臺(tái)的虛擬機(jī)建模與仿真[A];2007'儀表，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

6 劉孟全;;服務(wù)器虛擬化相關(guān)問(wèn)題分析[A];廣西計(jì)算機(jī)學(xué)會(huì)2009年年會(huì)論文集[C];2009年

7 李鋼;應(yīng)晶;;C2000語(yǔ)言:一種工業(yè)監(jiān)控組態(tài)語(yǔ)言[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

8 李永;吳慶波;蘇航;;基于虛擬機(jī)的動(dòng)態(tài)遷移技術(shù)分析和研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

9 沈騰飛;馬自衛(wèi);;基于GridSphere的Eucalyptus后臺(tái)管理系統(tǒng)研究與實(shí)現(xiàn)[A];第十六屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2011年

10 張際蘭;;Java安全性評(píng)估[A];中國(guó)工程物理研究院科技年報(bào)（2000）[C];2000年

相關(guān)重要報(bào)紙文章 前10條

1 ;利用工具解決虛擬機(jī)監(jiān)測(cè)難題[N];網(wǎng)絡(luò)世界;2007年

2 ;虛擬機(jī)管理工具仍有改進(jìn)空間[N];網(wǎng)絡(luò)世界;2007年

3 ;加強(qiáng)虛擬服務(wù)器安全的10個(gè)步驟[N];計(jì)算機(jī)世界;2008年

4 特約作者：聶陽(yáng)德 鐘達(dá)文;體驗(yàn)虛擬機(jī)的神奇魅力(第B04版)[N];電腦報(bào);2002年

5 江蘇 王志軍;用好虛擬機(jī)VMware[N];電腦報(bào);2002年

6 薛啟康;VMware虛擬機(jī)的文件級(jí)備份[N];中國(guó)計(jì)算機(jī)報(bào);2007年

7 ;BEA發(fā)布新版本Java虛擬機(jī)[N];人民郵電;2007年

8 電腦商報(bào)記者 張戈;趨勢(shì)科技的一大步[N];電腦商報(bào);2011年

9 編譯 沈建苗;虛擬化技術(shù)的安全價(jià)值[N];計(jì)算機(jī)世界;2007年

10 河北科技大學(xué) 任文霞邋河北經(jīng)貿(mào)大學(xué) 王春海;在U盤(pán)上定制個(gè)人PC[N];中國(guó)計(jì)算機(jī)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 杜雨陽(yáng);虛擬機(jī)狀態(tài)遷移和相變存儲(chǔ)磨損均衡方法研究[D];清華大學(xué);2011年

2 趙佳;虛擬機(jī)動(dòng)態(tài)遷移的關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2013年

3 陳華才;虛擬化環(huán)境中計(jì)算效能優(yōu)化研究[D];華中科技大學(xué);2011年

4 唐遇星;面向動(dòng)態(tài)二進(jìn)制翻譯的動(dòng)態(tài)優(yōu)化和微處理器體系結(jié)構(gòu)支撐技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

5 AHMED ELSAYED SALLAM;[D];湖南大學(xué);2013年

6 丁靖宇;面向企業(yè)虛擬私有云的虛擬專用網(wǎng)技術(shù)研究[D];東華大學(xué);2012年

7 楊偉建;面向HDTV信源集成解碼芯片的軟硬件協(xié)同設(shè)計(jì)研究[D];浙江大學(xué);2001年

8 黃道超;智慧云網(wǎng)絡(luò)動(dòng)態(tài)資源適配關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2013年

9 張雪松;軟件迷惑技術(shù)研究[D];吉林大學(xué);2008年

10 王明華;Java USIM卡安全計(jì)算研究[D];北京郵電大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 邱華;用于工業(yè)自動(dòng)化設(shè)備互聯(lián)的設(shè)備描述語(yǔ)言的定義和實(shí)現(xiàn)[D];華東師范大學(xué);2006年

2 褚亞銘;一個(gè)教學(xué)用微內(nèi)核操作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2005年

3 閆玉忠;串行程序并行化技術(shù)研究與一種新實(shí)現(xiàn)構(gòu)想[D];西南交通大學(xué);2003年

4 張凱龍;傳統(tǒng)OA的Linux中間件平臺(tái)移植技術(shù)及其實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2003年

5 賈希強(qiáng);嵌入式數(shù)字電視中間件技術(shù)研究與實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2004年

6 李芳;數(shù)控系統(tǒng)中嵌入式PLC虛擬機(jī)的研究與開(kāi)發(fā)[D];北京工業(yè)大學(xué);2005年

7 覃安;計(jì)算機(jī)代數(shù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院（成都計(jì)算機(jī)應(yīng)用研究所）;2006年

8 陸曉雯;虛擬機(jī)資源監(jiān)測(cè)調(diào)整機(jī)制研究[D];華中科技大學(xué);2008年

9 吳俊;基于RISC結(jié)構(gòu)的ASIP設(shè)計(jì)[D];浙江大學(xué);2002年

10 楊敏華;Java AWT的分析與實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2005年

本文編號(hào)：2524699