隨著雲端運算技術和基礎建設即服務 (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.

[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).