基於網路負載之虛擬叢集負載平衡佈署策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：50

、訪客IP：18.119.19.205

姓名

呂享倫(Hsiang-Lun Lu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於網路負載之虛擬叢集負載平衡佈署策略
(Efficient Resource Provisioning for Virtual Cluster Deployment Based on Network WorkloadNetwork Workload)

相關論文

★ 以伸展樹為基礎的Android Binder Driver	★ 應用增量式學習於多種農作物判釋之研究
★ 應用分類重建學習偵測航照圖幅中的新穎坵塊	★ 用於輔助工業零件辨識之尺寸估算系統
★ 使用無紋理之3D CAD工業零件模型結合長度檢測實現細粒度真實工業零件影像分類	★ 一個建立在平行工作系統上的動態全球計算平台
★ 用權重參照計數演算法執行主動物件垃圾收集	★ 一個動態負載平衡之最大可能性估算計算架構
★ 利用多項系統負載資訊進行動態P2P系統重組的策略研究	★ 基於Hadoop系統的雲端應用程式特徵擷取與計算監測架構
★ 適用於大型動態分散式系統的調適性計算模型	★ 一個提供彈性虛擬資料中心的雲端服務平台
★ 雲端彈性虛擬機房服務平台之資源控管中心	★ 一個適用於自動供應雲端系統的動態調適計算架構
★ 線性相關工作與非相關工作的探索式排程策略	★ 適用於大資料集高效率的分散式階層分群演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

基礎架構服務(Infrastructure-as-a-Service)是雲端服務的重要類型之一，它使用逐漸成熟的虛擬化技術(Virtualization Technology)，將傳統的硬體資源以軟體的方式虛擬化呈現與整合多個虛擬機器(Virtual Machine) ，來運行服務或提供使用者使用，以此提高實體機器(Physical Machine)資源的使用效率與彈性。除了虛擬機器的虛擬化技術外，網路虛擬化是近年來用來強化IaaS的技術，可提供使用者設定自己所需的網路環境，並且建立自己所需的虛擬叢集(Virtual Cluster)或是虛擬機房(Virtual Datacenter)。然而，利用人工進行虛擬機房的建置與管理會造成效率的問題，也不適合管理大量動態產生與關閉的虛擬機房。因此我們研發虛擬機房的管理軟體SAMEVEDStackV2，來解決虛擬叢集與虛擬機房的資源配置與管理問題。SAMEVEDStackV2是由開放原始碼專案OpenStack所延伸發展的系統，它利用我們發展的虛擬機房監控機制來擷取虛擬叢集的資源使用量，做為系統資源配置的參考。此外，我們利用虛擬機房上的應用程式的特性去設計新的排程演算法，使得虛擬叢集配置時可以考慮實體機器負載，讓實體網路的負載達到最小化可能。我們透過多種實驗案例的測試與調整，發現我們的佈署策略在多組虛擬叢集的運算情況下可讓實體網路的負載大幅降低，但對於CPU使用量卻只有少量的影響。

摘要(英)

Infrastructure-as-a-Service (IaaS) is an important type of cloud service. It uses server virtualization technology to provide users the software-based virtual machines as the computing power over the physical computing resources in a datacenter, such that the physical computing resources can achieve better utilization rate and manageability. The network virtualization technology is another key technology of IaaS, which can create virtual network environments on top of the physical network environment. With server virtualization and network virtualization, the IaaS users are able to create user-defined virtual clusters/datacenter. The problem is that, manual resources allocation and management for virtual clusters/datacenters is not practical because setting up virtual clusters/datacenters is time-consuming. In addition, the virtual cluster/datacenter placement problem is challenging because we need to consider the constraints of physical resources as well as the relationship among the virtual resources. To solve these problems, we have developed an IaaS management system, SAMEVEDStackV2, based on an open-source software package, OpenStack. The SAMEVEDStackV2 supports a high-level API for virtual clusters/datacenters management, and uses a monitoring/profiling mechanism for tracking and classifying virtual clusters/datacenters. The scheduler uses the information of virtual clusters/datacenters to reduce unnecessary network bandwidth consumption while placing virtual cluster/datacenters on physical computing resources. Our preliminary experimental results show that, the proposed placement strategy can reduce 37% of the physical network bandwidth consumption when comparing with the default OpenStack scheduler.

關鍵字(中)

★ 雲端計算
★ OpenStack
★ Virtual Cluster
★ VM Placement
★ Virtual Cluster Placement

關鍵字(英)

★ Cloud computing
★ OpenStack
★ Virtual Cluster
★ VM Placement
★ Virtual Cluster Placement

論文目次

摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
第一章緒論 1
1-1 前言 1
1-2 問題與實作目標 3
1-3 論文貢獻 5
1-4 論文架構 6
第二章相關研究 7
2-1 背景知識 7
2-1-1 虛擬叢集與虛擬機房 7
2-1-2 網路虛擬化技術 9
2-2 相關系統 11
2-2-1 OpenStack 11
2-2-2 SAMEVED與CSEP 12
2-2-3 SAMEVEDStackV1 13
2-3 相關排程策略 14
2-3-1 OpenStack Filter Scheduler 14
2-3-2 Detecting and Managing VM Ensembles in Virtualized Data Centers 15
2-3-3 HPC-Aware VM Placement in Infrastructure Clouds 17
2-3-4 Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments 17
第三章系統設計 18
3-1 系統架構 18
3-1-1 SAMEVEDStackV2 Compute Controller 19
3-1-2 SAMEVEDStackV2 API Interface 21
3-1-3 SAMEVEDStackV2 Profiling Monitor 21
3-1-4 SAMEVEDStackV2 Neutron 23
3-1-5 其他元件 24
3-2 系統排程與監控 25
3-2-1 系統資源監控 25
3-2-2 虛擬叢集分類 25
3-2-3 系統排程策略 26
第四章實驗環境與量測 28
4-1 實驗背景與情境假設 28
4-2 實驗案例 29
4-3 實驗結果與討論 32
4-3-1 實驗一：虛擬叢集分類 32
4-3-2 實驗二：整體使用率 33
第五章結論 36
第六章未來研究方向 37
6-1 叢集內部溝通監控與配置 37
6-2 叢集成員動態遷移 37
6-3 排程優化 37
參考資料 39
附錄一 SAMEVEDStack比較表 42
附錄二實體機器硬體規格 44
附錄三作業系統需求與軟體版本 45

參考文獻

[1] K. Hwang, J. Dongarra, and G. C. Fox, Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Amsterdam ; Boston: Morgan Kaufmann, 2013.
[2] R. Buyya, J. Broberg, and A. M. Goscinski, Cloud Computing: Principles and Paradigms. Hoboken, N.J: Wiley, 2011.
[3] R. Buyya, C. Vecchiola, and S. T. Selvi, Mastering Cloud Computing: Foundations and Applications Programming. Amsterdam ; Boston: Morgan Kaufmann, 2013.
[4] R. Bangia, Dictionary of Information Technology. Laxmi Publications, Ltd., 2010.
[5] “Amazon Elastic Compute Cloud (EC2),” Amazon Web Services, Inc. [Online]. Available: http://aws.amazon.com/ec2/.
[6] “Google Cloud Platform.” [Online]. Available: https://cloud.google.com/.
[7] “Microsoft Azure.” [Online]. Available: http://azure.microsoft.com/en-us/.
[8] “The Xen Project.” [Online]. Available: http://www.xenproject.org/.
[9] “Citrix Xen.” [Online]. Available: http://www.citrix.com/.
[10] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, “Xen and the Art of Virtualization,” in Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, New York, NY, USA, pp. 164–177, 2003.
[11] “KVM.” [Online]. Available: http://www.linux-kvm.org/page/Main_Page.
[12] “VMware Virtualization.” [Online]. Available: http://www.vmware.com/.
[13] “IEEE SA - 802.1Q-2011/Cor 2-2012 - IEEE Standard for Local and metropolitan area networks--Media Access Control (MAC) Bridges and Virtual Bridged Local Area Networks--Corrigendum 2: Technical and editorial corrections.” [Online]. Available: http://standards.ieee.org/findstds/standard/802.1Q-2011-Cor_2-2012.html.
[14] “Generic Routing Encapsulation (GRE),” Cisco. [Online]. Available: http://cisco.com/c/en/us/tech/ip/generic-routing-encapsulation-gre/index.html.
[15] D. Farinacci, P. Traina, S. Hanks, and T. Li, “Generic Routing Encapsulation over IPv4 networks.” [Online]. Available: http://tools.ietf.org/html/rfc1702.
[16] “Software-Defined Networking (SDN) Definition.” [Online]. Available: https://www.opennetworking.org/sdn-resources/sdn-definition.
[17] “White Papers - Open Networking Foundation.” [Online]. Available: https://www.opennetworking.org/sdn-resources/sdn-library/whitepapers.
[18] “Sahara.” [Online]. Available: https://wiki.openstack.org/wiki/Sahara.
[19] “Sahara in Launchpad.” [Online]. Available: https://launchpad.net/sahara.
[20] “OpenStack.” [Online]. Available: https://www.openstack.org/.
[21] K. Jackson and C. Bunch, OpenStack Cloud Computing Cookbook - Second Edition. Birmingham, UK: Packt Publishing, 2013.
[22] S.-J. Chen, J.-Y. Huang, C.-T. Huang, and W.-J. Wang, “SAMEVED: A System Architecture for Managing and Establishing Virtual Elastic Datacenters,” Int J Grid High Perform Comput, vol. 5, no. 2, pp. 27–42, Apr. 2013.
[23] “libvirt: The virtualization API.” [Online]. Available: http://libvirt.org/.
[24] Yang J., “User-Policy-Based Resource Provisioning and Load-Balancing in Cloud Environment,” M.S. thesis, National Central University, 2013.
[25] G. Pfister, In Search of Clusters. Upper Saddle River, NJ: Prentice Hall, 1997.
[26] M. Baker, “Cluster Computing White Paper,” arXiv:cs/0004014, Apr. 2000.
[27] “Apache Hadoop.” [Online]. Available: http://hadoop.apache.org/.
[28] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “OpenFlow: Enabling Innovation in Campus Networks,” SIGCOMM Comput Commun Rev, vol. 38, no. 2, pp. 69–74, Mar. 2008.
[29] “Amazon Elastic Block Store (EBS),” Amazon Web Services, Inc. [Online]. Available: http://aws.amazon.com/ebs/.
[30] “Amazon Simple Storage Service (S3),” Amazon Web Services, Inc. [Online]. Available: http://aws.amazon.com/s3/.
[31] Y.-M. Chen, C.-E. Chuang, H.-C. Liu, C.-Y. Ni, and C.-T. Wang, “Using Agent in Virtual Machine for Interactive Security Training,” in Security Technology, T. Kim, H. Adeli, W. Fang, J. G. Villalba, K. P. Arnett, and M. K. Khan, Eds. Springer Berlin Heidelberg, pp. 65–74, 2011.
[32] L. Hu, K. Schwan, A. Gulati, J. Zhang, and C. Wang, “Net-cohort: Detecting and Managing VM Ensembles in Virtualized Data Centers,” in Proceedings of the 9th International Conference on Autonomic Computing, New York, NY, USA, pp. 3–12, 2012.
[33] A. Gupta, L. V. Kale, D. Milojicic, P. Faraboschi, and S. M. Balle, “HPC-Aware VM Placement in Infrastructure Clouds,” in Proceedings of the 2013 IEEE International Conference on Cloud Engineering, Washington, DC, USA, pp. 11–20, 2013.
[34] R. N. Calheiros, R. Ranjan, and R. Buyya, “Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments,” in 2011 International Conference on Parallel Processing (ICPP), pp. 295–304, 2011.
[35] “Fielding Dissertation: CHAPTER 5: Representational State Transfer (REST).” [Online]. Available: http://www.ics.uci.edu/~fielding/pubs/dissertation/rest_arch_style.htm.
[36] R. T. Fielding and R. N. Taylor, “Principled Design of the Modern Web Architecture,” ACM Trans Internet Technol, vol. 2, no. 2, pp. 115–150, May 2002.
[37] “Iperf.” [Online]. Available: http://iperf.fr/.
[38] “Cain & Abel.” [Online]. Available: http://www.oxid.it/cain.html.
[39] “Apache HTTP server benchmarking tool.” [Online]. Available: http://httpd.apache.org/docs/2.4/programs/ab.html.
[40] “sysbench in Launchpad.” [Online]. Available: https://launchpad.net/sysbench.
[41] “MySQL.” [Online]. Available: http://dev.mysql.com/downloads/.

指導教授

王尉任(Wei-Jen Wang)

審核日期

2014-8-11

推文