基於KVM的網路服務高可靠性容錯同步架構

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：18.219.220.180

姓名

陳峻浩(Chun-Hao Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於KVM的網路服務高可靠性容錯同步架構
(A Fault-Tolerant KVM Architecture for Network Services of High Availability)

相關論文

★ 以伸展樹為基礎的Android Binder Driver	★ 應用增量式學習於多種農作物判釋之研究
★ 應用分類重建學習偵測航照圖幅中的新穎坵塊	★ 一個建立在平行工作系統上的動態全球計算平台
★ 用權重參照計數演算法執行主動物件垃圾收集	★ 一個動態負載平衡之最大可能性估算計算架構
★ 利用多項系統負載資訊進行動態P2P系統重組的策略研究	★ 基於Hadoop系統的雲端應用程式特徵擷取與計算監測架構
★ 適用於大型動態分散式系統的調適性計算模型	★ 一個提供彈性虛擬資料中心的雲端服務平台
★ 雲端彈性虛擬機房服務平台之資源控管中心	★ 一個適用於自動供應雲端系統的動態調適計算架構
★ 線性相關工作與非相關工作的探索式排程策略	★ 適用於大資料集高效率的分散式階層分群演算法
★ 混合雲端環境上的多重代理人動態調適計算管理架構	★ 基於圖形的平行化最小生成樹分群演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

軟體系統的高可用性(High Availability)的意義是讓使用者能夠隨時存取到系統所提供的服務，不會因為系統發生問題而中斷使用，而這種特性可以利用各式各樣的錯誤偵測與回復技術來達成，例如自動容錯(Automatic Fault Tolerance)的技術。而隨著雲端運算技術的發展，虛擬機器(Virtual Machine)在實務上的應用變得更普及，因此需要在虛擬化層級(Virtualization Layer)提供各式各樣的高可用性的工具與技術。自動容錯技術與虛擬化技術的結合可以帶來許多好處。舉例來說，應用程式可以不須經過重新修改程式的過程，只要直接在容錯虛擬機上執行，就能獲得高可用性。本研究對於虛擬化平台KVM(Kernel-based Virtual Machine)的自動容錯機制作了研究後，發現目前基於KVM上的開源自動容錯機制無法讓網路服務順暢的運作，原因是這些自動容錯機制會產生繁重的通訊量而嚴重干擾到網路服務的運作。為了解決這個問題，本研究在KVM的虛擬化平台上設計並實作了一套針對網路服務的容錯架構。根據本研究的實驗顯示，我們提出的架構，比起其它現有的開源(Open-Source)的容錯架構，在網路服務品質的部分獲得相當大幅度的改善。

摘要(英)

In today’s cloud computing environment, virtual machines (VMs) are widely used to host many types of network services/applications that demand high availability, the ability to provide services to users under any circumstances. In the literature, many failure detection and recovery technologies are able to support high-availability features for cloud applications. However, the application developers may need to modify their application source code to adopt these technologies. One way to avoid re-engineering is to provide high-availability features in the VM layer, and then to execute the applications on the VMs. The Kemari KVM and the Micro-Checkpointing KVM are two famous open-source projects that support high-availability features in the VM layer. Both of them employ a similar strategy that the execution state of an active VM (a.k.a. the primary VM) is continuously updated in a remote VM (a.k.a. the secondary VM). The secondary VM will be activated as soon as a failure is detected in the primary VM. Based on our observation, the primary-secondary synchronization strategy consumes a high amount of network bandwidth, and thus it decreases the quality of the network services on the VMs. To solve this problem, we propose a new primary-secondary synchronization mechanism, which is implemented on KVM. The experimental results show that, our approach outperforms the Kemari KVM and the Micro-Checkpointing KVM in network bandwidth consumption and response time while executing the same network services.

關鍵字(中)

★ 高可用性
★ 虛擬機器
★ KVM
★ 容錯機制
★ 不間斷服務

關鍵字(英)

★ High Availability
★ Virtualization
★ KVM
★ Fault Tolerance
★ Non-Stop Service

論文目次

摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
第一章緒論 1
前言 1
1-1 研究動機與目標 2
1-2 問題定義 4
1-3 論文貢獻 5
1-4 論文架構 5
第二章相關研究 6
2-1 KVM高可用性服務架構 6
2-1-1 Kemari 6
2-1-2 Micro-Checkpointing 9
2-2 VMware高可用性服務架構 11
2-3 其他研究 12
第三章系統設計 14
3-1 主要架構 14
3-2 運作流程 16
3-3 Consistency 19
3-4 Self-checkpoint &Active-checkpoint 20
第四章實驗環境與量測 23
4-1 實驗環境與實驗設計 23
4-2 實驗結果與分析 24
4-2-1網路頻寬實驗結果 24
4-2-2 Response time實驗結果 26
4-2-3記憶體使用率實驗結果 27
4-2-4 實驗結果討論與整合 28
第五章結論及未來研究方向 30
第六章參考文獻 32

參考文獻

[1] M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, “A View of Cloud Computing,” Commun ACM, vol. 53, no. 4, pp. 50–58, 2010.
[2] I. Foster, Y. Zhao, I. Raicu, and S. Lu, “Cloud Computing and Grid Computing 360-Degree Compared,” in Grid Computing Environments Workshop, pp. 1–10, 2008.
[3] Armbrust, M., et al, “Above the clouds: A Berkeley view of cloud computing,” Tech. Rep. UCB/EECS-2009-28, EECS Department, U.C. Berkeley, 2009.
[4] B. Furht and A. Escalante, Handbook of Cloud Computing, 2010 edition. New York: Springer, 2010.
[5] I. P. Egwutuoha, D. Levy, B. Selic, and S. Chen, “A Survey of Fault Tolerance Mechanisms and Checkpoint/Restart Implementations for High Performance Computing Systems,” J Supercomput, vol. 65, no. 3, pp. 1302–1326, 2013.
[6] J. Gray and D. P. Siewiorek, “High-availability computer systems,” Computer, vol. 24, no. 9, pp. 39–48, Sep. 1991.
[7] S. N. T. Chiueh and S. Brook, “A survey on virtualization technologies,” RPE Rep., pp. 1–42, 2005.
[8] R. P. Goldberg, “Survey of Virtual Machine Research,” Computer, vol. 7, no. 9, pp. 34–45, 1974.
[9] G. J. Popek and R. P. Goldberg, “Formal Requirements for Virtualizable Third Generation Architectures,” Commun ACM, vol. 17, no. 7, pp. 412–421, 1974.
[10] “VMware High Availability: Concepts, Implementation, and Best Practices.” [Online]. Available: http://www.vmware.com/files/pdf/VMwareHA_twp.pdf.
[11] D. J. Scales, M. Nelson, and G. Venkitachalam, “The design and evaluation of a practical system for fault-tolerant virtual machines,” Tech. Rep. VMWare-RT-2010-001, VMWare, 2010.
[12] Y. Tamura, K. Sato, S. Kihara, and S. Moriai, “Kemari: Virtual machine synchronization for fault tolerance,” in Proc. USENIX Annu. Tech. Conf.(Poster Session), 2008.
[13] “Micro-Checkpointing.” [Online]. Available: http://wiki.qemu.org/Features/MicroCheckpointing.
[14] B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield, “Remus: High Availability via Asynchronous Virtual Machine Replication,” in Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, Berkeley, CA, USA, pp. 161–174, 2008.
[15] T. C. Bressoud and F. B. Schneider, “Hypervisor-based Fault Tolerance,” in Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pp. 1–11, 1995.
[16] A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori, “kvm: the Linux virtual machine monitor,” in Proceedings of the Linux Symposium, vol. 1, pp. 225–230, 2007.
[17] M. Zabaljauregui, Hardware Assisted Virtualization. Intel Virtualization Technology. University of La Plata, Buenos Ares, Argentina. Can be retrieved at: http://linux. linti. unlp. edu. ar/images/f/f1/Vtx. pdf, 2008.
[18] “AMD Virtualization.” [Online]. Available: http://www.amd.com/en-us/solutions/servers/virtualization.
[19] F. Bellard, “QEMU, a Fast and Portable Dynamic Translator.,” in USENIX Annual Technical Conference, FREENIX Track, pp. 41–46, 2005.
[20] E. N. (Mootaz) Elnozahy, L. Alvisi, Y.-M. Wang, and D. B. Johnson, “A Survey of Rollback-recovery Protocols in Message-passing Systems,” ACM Comput Surv, vol. 34, no. 3, pp. 375–408, 2002.
[21] C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, “Live migration of virtual machines,” in Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2, pp. 273–286, 2005.
[22] R. Recio, B. Metzler, P. Culley, J. Hilland, and D. Garcia, A Remote Direct Memory Access Protocol Specification", RFC 5040. 2007.
[23] M. X. V. M. J. Sheldon and G. V. B. Weissman, “Retrace: Collecting execution trace with virtual machine deterministic replay,” in Proceedings of the Third Annual Workshop on Modeling, Benchmarking and Simulation (MoBS 2007), 2007.
[24] V. Medina, A. Tchernykh, and A. R. Paz, “A TCP/IP Replication with a Fault Tolerance Scheme for High Availability,” ISUM2014, 2014.
[25] M. Marwah, S. Mishra, and C. Fetzer, “TCP server fault tolerance using connection migration to a backup server,” in 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 373–373, 2003.
[26] M. Orgiyan and C. Fetzer, “Tapping TCP streams,” in IEEE International Symposium on Network Computing and Applications, 2001. NCA 2001, pp. 278–289, 2001.
[27] D. Zagorodnov, K. Marzullo, L. Alvisi, and T. C. Bressoud, “Practical and low-overhead masking of failures of TCP-based servers,” ACM Trans. Comput. Syst., vol. 27, no. 2, pp. 1–39, May 2009.
[28] R. Russell, “virtio: towards a de-facto standard for virtual I/O devices,” ACM SIGOPS Oper. Syst. Rev., vol. 42, no. 5, pp. 95–103, 2008.
[29] “Copy On Write Based File Systems Performance Analysis And Implementation.” [Online]. Available: http://faif.objectis.net/download-copy-on-write-based-file-systems.
[30] “Dell DVD Store Database Test Suite.” [Online]. Available: http://linux.dell.com/dvdstore/.

指導教授

王尉任(Wei-Jen Wang)

審核日期

2014-8-14

推文