基於受限的網路服務品質之動態頻寬分配機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：165

、訪客IP：3.135.182.182

姓名

陳儀峰(I-Feng Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於受限的網路服務品質之動態頻寬分配機制
(A Dynamic Network Bandwidth Allocation Mechanism under Network QoS Constraints)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

一個虛擬化的雲端平台可能同時有多個虛擬機器同時對外提供雲端服務，然而基於實體網路環境的限制，這些虛擬化的雲端服務會共享網路頻寬，當某特定服務突然面臨極高網路負載流量，就會影響平台上其它服務之品質。針對這個問題，我們可以使用動態頻寬分配的技術來限制各個應用程式與網路服務的流量。然而，一個雲端服務可能會使用兩台以上的虛擬機所構成的虛擬叢集來提供服務，因此動態頻寬分配需要做到虛擬叢集層級的頻寬使用管理。本論文主要提出一個虛擬叢集層級的網路QoS管理技術。這個技術是利用一邏輯集中的QoS控制器來動態分配頻寬，再透過每個節點上的網路流量限制元件 (Rate Limiter) 控制節點網路流量，讓管理者以虛擬叢集為單位監控叢集內的跨實體機虛擬機器網路連線，簡化監控的程序。當叢集內的跨實體機連線超過預設的臨界點時，系統可自動依據需求動態加入頻寬管制機制，使平均流量低的網路連線的頻寬保證有較高的優先權。我們將這個技術實作在以OpenStack為基礎的雲端平台SAMEVED-Stack上，並提供幾種不同的頻寬分配機制，最後透過模擬實際串流資料進行實驗來觀察這個技術的效益。我們發現，本研究所提出的網路服務品質動態頻寬分配機制在高網路負載的情境下，針對影音服務等較ㄧ般的使用情形，可有效降低近三分之一的封包遺失率，因此可避免特定的巨量資料串流(如DDoS網路實驗虛擬叢集)搶占頻寬而影響整個系統提供的網路服務。

摘要(英)

A virtualized cloud platform may host several cloud services/applications simultaneously, each of which may use a virtual cluster consisting of several virtual machines (VMs) with a virtual network. Due to the constraint of the physical network environment, some sets of the virtual cluster may share network bandwidth. Thus, the quality of the cloud services, which share the same physical networking resources, can be affected when one of the cloud services produces high traffic load. To this end, we propose a mechanism that can dynamically allocate network bandwidth to virtual clusters in this paper. In the proposed mechanism, a logically centralized QoS controller is responsible for allocating network bandwidth to virtual clusters dynamically. The QoS controller uses a monitor to continuously gather network usage of each VM, and calculates how bandwidth is consumed in the granule of virtual clusters. A rate limiter is located at each physical machine to trigger bandwidth re-distribution. As soon as a VM produces a network flow that exceeds a predefined bandwidth threshold, the rate limiter then notifies the QoS controller to do bandwidth re-distribution. We have implemented the proposed mechanism on an OpenStack-based cloud platform, SAMEVED-Stack, which is developed to support on-line network security experiments. We also implemented several network bandwidth re-distribution strategies on the proposed mechanism. Through the experiments of emulating real network flows in the platform, we find that the proposed approach can effectively reduce nearly one third of pack loss rate when running a video streaming service in a high network traffic scenario.

關鍵字(中)

★ 雲端計算
★ 虛擬叢集
★ 頻寬分配

關鍵字(英)

★ Cloud Computing
★ OpenStack
★ Virtual Cluster
★ QoS
★ Bandwidth Allocation

論文目次

摘要 ii
Abstract iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1-1 前言 1
1-2 問題與實作目標 3
1-3 論文主要貢獻 4
1-4 論文架構 4
第二章相關研究 5
2-1 相關技術 5
2-1-1 虛擬叢集 5
2-1-2 虛擬網路 6
2-1-3 軟體定義網路 8
2-2 相關系統 10
2-2-1 SAMEVED 10
2-2-2 CSEP 11
2-2-3 OpenStack 12
2-2-4 SAMEVEDStack 13
2-3 相關網路頻寬品質機制 14
2-3-1 OpenStack Neutron 14
2-3-2 Secondnet 14
2-3-3 Gatekeeper 15
2-3-4 Bandwidth Allocator based on VM Classification 15
第三章系統設計 16
3-1 系統架構元件 16
3-1-1 SAMEVEDStack Neutron 16
3-1-2 SAMEVEDStack Ceilometer 19
3-2 系統架構運作機制 21
3-3 頻寬分配與監控策略 22
3-3-1 頻寬監控策略 22
3-3-2 最小頻寬保證 23
3-3-3 動態頻寬分配策略 24
第四章實驗環境與測量 25
4-1 實驗環境背景與假設 25
4-2 實驗結果與討論 28
第五章結論 34
第六章未來研究方向 35
6-1 網路流量需求預測 35
6-2 網路頻寬分配效能探討與最佳化 35
參考文獻 36
附錄一、實體機器硬體規格設置 39
附錄二、作業系統與軟體版本 40

參考文獻

[1] R. Buyya, J. Broberg, and A. Goscinski, Cloud computing : principles and paradigms. John Wiley and Sons, 2011.

[2] L. M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, “A break in the clouds: towards a cloud definition,” ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, p. 50, Dec. 2008.

[3] 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, Apr. 2010.

[4] P. M. Mell and T. Grance, “SP 800-145. The NIST Definition of Cloud Computing,” National Institute of Standards & Technology, Gaithersburg, MD, United States, 2011.

[5] 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.

[6] Yang J., “User-Policy-Based Resource Provisioning and Load-Balancing in Cloud Environment,” thesis, National Central University, 2013.

[7] J. Dean and S. Ghemawat, “MapReduce: Simplified Data Processing on Large Clusters,” Commun ACM, vol. 51, no. 1, pp. 107–113, Jan. 2008.

[8] Lu H.-L., “Efficient Resource Provisioning for Virtual Cluster Deployment Based on Network WorkloadNetwork Workload,” thesis, National Central University, 2014.

[9] Armbrust, M., et al., “Above the Clouds: A Berkeley View of Cloud Computing | EECS at UC Berkeley,” EECS Department, U.C. Berkeley, Tech. Rep. UCB/EECS-2009-28, Feb. 2009.

[10] I. Foster, T. Freeman, K. Keahy, D. Scheftner, B. Sotomayer, and X. Zhang, “Virtual Clusters for Grid Communities,” in Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06, 2006, vol. 1, pp. 513–520.

[11] K. Keahey and T. Freeman, “Contextualization: Providing One-Click Virtual Clusters,” in IEEE Fourth International Conference on eScience, 2008. eScience ’08, 2008, pp. 301–308.

[12] M. Baker, “Cluster Computing White Paper,” arXiv:cs/0004014, Apr. 2000.

[13] K. Shvachko, H. Kuang, S. Radia, and R. Chansler, “The Hadoop Distributed File System,” in 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), 2010, pp. 1–10.

[14] “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.” .

[15] S. Hanks, D. Meyer, D. Farinacci, and P. Traina, “Generic Routing Encapsulation (GRE).” .

[16] 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.

[17] 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, 2011, pp. 65–74.

[18] O. Sefraoui, M. Aissaoui, and M. Eleuldj, “OpenStack: Toward an Open-source Solution for Cloud Computing,” Int. J. Comput. Appl., vol. 55, no. 3, pp. 38–42, Oct. 2012.

[19] C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, “SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees,” in Proceedings of the 6th International COnference, New York, NY, USA, 2010, pp. 15:1–15:12.

[20] H. Rodrigues, J. R. Santos, Y. Turner, P. Soares, and D. Guedes, “Gatekeeper: Supporting Bandwidth Guarantees for Multi-tenant Datacenter Networks,” in Proceedings of the 3rd Conference on I/O Virtualization, Berkeley, CA, USA, 2011, pp. 6–6.

[21] A. Amamou, M. Bourguiba, K. Haddadou, and G. Pujolle, “A dynamic bandwidth allocator for virtual machines in a cloud environment,” in 2012 IEEE Consumer Communications and Networking Conference (CCNC), 2012, pp. 99–104.

指導教授

王尉任(Wei-Jen Wang)

審核日期

2015-8-25

推文