精準虛擬機開機時間預測與在虛擬機快速撤離上的應用

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：81

、訪客IP：52.15.74.25

姓名

黃嘉俊(Jia-Jyun, Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

精準虛擬機開機時間預測與在虛擬機快速撤離上的應用
(Precise VM boot time prediction and its application on fast VM evacuation)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著雲端運算技術和基礎建設即服務 (IaaS) 的日益成熟，許多企業或用戶選擇將服務放置在IaaS服務商。虛擬化技術能提升硬體資源使用率，搭配動態遷移 (Live migration) 技術除了能依據管理者需求動態調整虛擬機器位置，也能夠減少能源消耗。然而將虛擬機集中在實體機的同時，也提升硬體故障所造成的損失。各服務商使用高可用性方案來提升服務品質，監測虛擬機器所處實體機器的運行狀態是基本要求，面對突發性故障時在其他實體機器上重啟虛擬機。本研究基於預測虛擬機器開機時間來實作一套虛擬機器放置機制，面對運行大量虛擬機器的實體機器故障時，能夠有效的在短時間內重啟虛擬機器。

摘要(英)

With advancements in IaaS and cloud computing technology, many enterprises and users have chosen to deploy services on the cloud. Virtualization technology can increase resource utilization but can also increase recovery costs if faults occur. To overcome these issues, many IaaS providers provide high-availability solutions such as monitoring the physical machine state and rebuilding the VMs on another host when faults occur. In this study, we have proposed a multiple VM boot-time prediction method and implemented a boot-time VM scheduler that can rebuild VMs as soon as possible.

關鍵字(中)

★ 虛擬機放置
★ 高可用性
★ 資源管理

關鍵字(英)

★ Virtual Machine placement
★ High availability
★ Resource Management

論文目次

摘要 i
Abstract ii
第一章緒論 1
1-1 研究背景 1
1-2 研究動機 2
1-3 論文貢獻 2
1-4 論文架構 3
第二章背景知識 4
2-1 OpenStack 4
2-1-1 Filter Scheduler 4
2-1-2 Evacuate 5
2-1-3 Block Storage 6
第三章相關研究 8
3-1 Virtual Machine Boot Time Model 8
第四章虛擬機快速回覆機制 10
4-1 問題定義 10
4-2 開機時間實驗結果與分析 12
4-2-1 不同負載下的虛擬機開機時間分析 14
4-2-2 多虛擬機同時開機時間分析 15
4-2-3 符號定義及預測函式 16
4-3 虛擬機放置策略 18
第五章實驗結果 20
5-1 實驗環境與架構 20
5-2 虛擬機放置模擬 23
5-3 開機時間預測於虛擬機撤離的應用 25
第六章結論及未來研究方向 27
第七章參考文獻 28
附錄一 OpenStack虛擬機創建流程 30
附錄二 Weighers of Filter Scheduler 32

參考文獻

[1] “Cloud Market Share – a Look at the Cloud Ecosystem in 2020,” Kinsta Managed
WordPress Hosting, Nov. 11, 2019. https://kinsta.com/blog/cloud-market-share/
(accessed Jul. 10, 2020).
[2] “AWS Service Level Agreements (SLAs),” Amazon Web Services, Inc.
https://aws.amazon.com/legal/service-level-agreements/ (accessed Jul. 11, 2020).
[3] P. T. Endo, M. Rodrigues, G. E. Gonçalves, J. Kelner, D. H. Sadok, and C. Curescu,
“High availability in clouds: systematic review and research challenges,” J Cloud Comp,
vol. 5, no. 1, p. 16, Oct. 2016, doi: 10.1186/s13677-016-0066-8.
[4] M. Hormati, F. Khendek, and M. Toeroe, “Towards an Evaluation Framework for
Availability Solutions in the Cloud,” in 2014 IEEE International Symposium on
Software Reliability Engineering Workshops, Nov. 2014, pp. 43–46, doi:
10.1109/ISSREW.2014.50.
[5] “VMware vSphere,” VMware. https://www.vmware.com/content/vmware/vmware-
published-sites/us/products/vsphere.html (accessed Jan. 22, 2021).
[6] T. L. Nguyen and A. Lebre, “Virtual Machine Boot Time Model,” in 2017 25th
Euromicro International Conference on Parallel, Distributed and Network-based
Processing (PDP), St. Petersburg, Russia, 2017, pp. 430–437, doi:
10.1109/PDP.2017.58.
[7] R. Sharma, Learning OpenStack High Availability. Packt Publishing Ltd, 2015.
[8] “Messaging that just works — RabbitMQ.” https://www.rabbitmq.com/ (accessed Jul.
12, 2020).
[9] “libvirt: The virtualization API.” https://libvirt.org/ (accessed Jul. 12, 2020).
[10] Understanding Request-Process Flows in OpenStack for Troubleshooting - Glenn West.
2014.
[11] “OpenStack Docs: Filter Scheduler.” https://docs.openstack.org/nova/latest/user/filter-
scheduler.html (accessed Jul. 13, 2020).
[12] J. Hamilton, “Architecture for Modular Data Centers,” Jan. 2007.
[13] “Amazon Elastic Block Store (EBS) - Amazon Web Services.” https://aws.amazon.com/
ebs/ (accessed Jul. 25, 2020).
[14] “Persistent Disk,” Google Cloud. https://cloud.google.com/persistent-disk (accessed Jul.
25, 2020).
[15] H. Lu, B. Saltaformaggio, C. Xu, U. Bellur, and D. Xu, “BASS: Improving I/O
Performance for Cloud Block Storage via Byte-Addressable Storage Stack,” Oct. 2016,
pp. 169–181, doi: 10.1145/2987550.2987557.
[16] J. Satran, K. Meth, C. Sapuntzakis, M. Chadalapaka, and E. Zeidner, “Internet Small
Computer Systems Interface (iSCSI),” RFC Editor, RFC3720, Apr. 2004. doi: 10.17487/
rfc3720.
[17] “A Performance Comparison of NFS and iSCSI for IP-Networked Storage.”
https://www.usenix.org/legacy/publications/library/proceedings/fast04/tech/full_papers/
radkov/radkov_html/head.html (accessed Jul. 26, 2020).
[18] “Storage Area Network (SAN) Market Analysis and Review 2019 - 2029 | Future Market
Insights (FMI).” https://www.futuremarketinsights.com/reports/storage-area-network-
san-market (accessed Jul. 26, 2020).
[19] D. Xinidis, A. Bilas, and M. D. Flouris, “Performance evaluation of commodity iSCSI-
based storage systems,” in 22nd IEEE / 13th NASA Goddard Conference on Mass
Storage Systems and Technologies (MSST’05), Apr. 2005, pp. 261–269, doi:
10.1109/MSST.2005.23.
[20] H. Wu et al., “A Reference Model for Virtual Machine Launching Overhead,” IEEE
Transactions on Cloud Computing, vol. 4, no. 3, pp. 250–264, Jul. 2016, doi:
10.1109/TCC.2014.2369439.
[21] “LINPACK.” http://www.netlib.org/linpack/ (accessed Jul. 10, 2020).
[22] “Cachebench Home Page.” http://icl.cs.utk.edu/llcbench/cachebench.html (accessed Jul.
10, 2020).
[23] “iPerf - The TCP, UDP and SCTP network bandwidth measurement tool.” https://iperf.fr/
(accessed Jan. 22, 2021).
[24] J. T. Piao and J. Yan, “A Network-aware Virtual Machine Placement and Migration
Approach in Cloud Computing,” in 2010 Ninth International Conference on Grid and
Cloud Computing, Nov. 2010, pp. 87–92, doi: 10.1109/GCC.2010.29.
[25] “Inria - YOLO: Speeding up VM and Docker Boot Time by reducing I/O operations.”
https://hal.inria.fr/hal-02172288 (accessed Jul. 11, 2020).

指導教授

王尉任(Wei-Jen, Wang)

審核日期

2021-1-27

推文