可適用於多負載平衡的動態頻寬限速分配機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：121

、訪客IP：3.137.189.14

姓名

康純瑞(CHUN-JUI KANG) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

可適用於多負載平衡的動態頻寬限速分配機制

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在雲端系統或者大數據分析平台中，Message Broker扮演著各系統元件訊息交換的重要角色，一般來說在多個租戶的雲端服務上，每個租戶的資源雖然都應該是被隔離的，但由於Message Broker在平台上依舊是被眾多租戶共享的，所以當某部分租戶提交了運算複雜度較高的任務時，Message Broker資源就會被大量消耗，使的無法即時處理到其他租戶的訊息收送，造成其他租戶的整體服務品質降低。上述造成Message Broker資源被大量消耗的租戶被稱為Bad Neighbor，為了解決Bad Neighbor會大量占用Message Broker資源的情形，我們提出了一種適用於多負載平衡的動態頻寬限速分配機制，在有多負載平衡的架構下，使用Message Broker plugin與其提供的API來找出Bad Neighbor，並搭配Linux traffic control在負載平衡伺服器上來對Bad Neighbor做限速。對於各個負載平衡伺服器上的限速頻寬比例分配，由於考量到用戶連線用量不一定會很平均的分布在兩台負載平衡器上，所以我們採用偵測當前負載平衡伺服器上的網路流量來做動態的頻寬限速分配，使得Bad Neighbor即使在被限速後，比起單純使用平均限速頻寬分配的方式，也能夠較有效率得完成提交任務。

摘要(英)

In cloud system or big data analysis platform, Message Broker plays an important role in the message exchange of various system components. Generally speaking, the resources of each tenant should be isolated in multi-tenant cloud. However, Message Broker is still shared by many tenants on the same platform. When a certain tenants submit tasks with high computational complexity, the Message Broker resource will be consumed so heavily that the message delivery of other tenants cannot be processed immediately, resulting in lowering overall service quality of other tenants. The above-mentioned tenants who cause the Message Broker resources to be consumed heavily are called Bad Neighbor. In order to solve the situation that Bad Neighbor will occupy a large amount of Message Broker resources, we propose a dynamic bandwidth rate limiting allocation mechanism, which is suitable for multiple load balance. Under the load-balanced architecture, the Message Broker plugin and its API are used to find Bad Neighbor. Besides, Linux traffic control on the load balancing server is utilized to limit the speed of Bad Neighbor. For limiting rate of bandwidth allocation on each load balancing server, we use the network traffic flow on the current load balancing server since the user connection usage amount is not necessarily evenly distributed across the two load balancers. The network traffic flow is used to allocate the dynamic bandwidth speed limitation, which makes the Bad Neighbor able to complete the submission task more efficiently than the average speed-limiting bandwidth allocation method, even after being limited by rate.

關鍵字(中)

★ 動態頻寬
★ 限速
★ 負載平衡

關鍵字(英)

★ Message Broker
★ IoT
★ Throttling
★ Network Traffic Control
★ Load balance

論文目次

摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
一、緒論 1
1-1 前言 1
1-2 問題與實作目標 2
1-3 論文貢獻 3
1-4 研究架構 3
二、背景工具介紹 4
2-1 Message Broker介紹 4
2-1-1 cluster 6
2-1-2 plugin 8
2-1-3 API 8
2-1-4 flow control 8
2-2 VRRP介紹 9
2-2-1 Keepalived介紹 9
2-3 HAPROXY介紹 12
2-4 Netfilter/iptables介紹 15
2-4-1 Netfilter結構 16
2-4-2 封包mark値 17
2-4-3 ipset 18
2-5 Linux Traffic Control介紹 20
2-5-1 佇列規則 20
2-5-2 Intermediate Functional Block device 21
2-5-3 類別架構 21
2-5-4 分類器 22
三、系統設計 23
3-1 系統架構及軟體需求 23
3-2 程式模組說明 24
3-3 程式流程與實現方法 26
3-4 限速架構說明 30
3-5 單點故障說明 31
四、實驗結果 33
4-1 實驗目的： 33
4-2 實驗環境： 34
4-3 功能驗證： 37
五、結論 44
參考文獻 45

參考文獻

[1] M. Armbrust, I. Stoica, M. Zaharia, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, and A. Rabkin, “A view of cloud computing,” Commun. Acm, vol. 53, no. 4, pp. 50–58, Apr. 2010.

[2] Bezemer, Cor-Paul, et al. "Enabling multi-tenancy： An industrial experience report." Software Maintenance (ICSM), 2010 IEEE International Conference on. IEEE, 2010.

[3] Shih-Chi Lin, Po-Hsuan Wu, Hsin-Tse Lu, Shang-Hao Chuang, and Wei-Jen Wang “Dynamic Throttling for IoT Streaming Hub Services on Multi-Tenant Cloud Environment” 13-17 April 2018

[4]“RabbitMQ.”[Online]. Avaialble: http://www.rabbitmq.com/documentation.html

[5]“RabbitMQ cluster.”[Online]. Avaialble:http://www.rabbitmq.com/clustering.html#overview-what-is-replicated

[6]“rabbitmq event exchange plugin.”[Online]. Avaialble:https://www.rabbitmq.com/event-exchange.html

[7]“RabbitMQ Management HTTP API.”[Online]. Avaialble: https://pulse.mozilla.org/api/

[8]“RabbitMQ Performance Measurements.”[Online]. Avaialble:http://www.rabbitmq.com/blog/2012/04/17/rabbitmq-performance-measurements-part-1/

[9]“RabbitMQ Internals - Credit Flow for Erlang Processes.”[Online]. Avaialble: http://alvaro-videla.com/2013/09/rabbitmq-internals-credit-flow-for-erlang-processes.html

[10]“Finding bottlenecks with RabbitMQ 3.3.”[Online]. Avaialble: http://www.rabbitmq.com/blog/2014/04/14/finding-bottlenecks-with-rabbitmq-3-3/

[11]“VRRP.”[Online]. Avaialble: https://tools.ietf.org/html/rfc3768

[12]“Active-Active keepalived.”[Online]. Avaialble: https://docs.nginx.com/nginx/admin-guide/high-availability/ha-keepalived-nodes/

[13]“keepalived initial setup.”[Online]. Avaialble: https://access.redhat.com/documentation/zh-tw/red_hat_enterprise_linux/7/html/load_balancer_administration/ch-initial-setup-vsa#s1-initial-setup-conf-VSA

[14]“HAPROXY concept.”[Online]. Avaialble: https://fangpeishi.com/haproxy_best_practice_notes.html

[15]陳勇勳, Linux網路安全技術與實現(第二版)，悅知文化

[16]“ipset.”[Online]. Avaialble: http://ipset.netfilter.org/

[17]“Linux traffic control .”[Online]. Avaialble: http://chunchaichang.blogspot.com/2016/07/tc-ingress.html

[18]“Linux traffic control .”[Online]. Avaialble: https://datahunter.org/tc

[19]“Linux traffic control connmark.”[Online]. Avaialble: https://www.mankier.com/8/tc-connmark

[20]“Introduction IFB .”[Online]. Avaialble: https://wiki.linuxfoundation.org/networking/ifb

[21]“RabbitMQ PerfTest.”[Online]. Avaialble: https://rabbitmq.github.io/rabbitmq-perf-test/stable/htmlsingle/

指導教授

王尉任

審核日期

2018-11-26

推文