(54.172.234.236) 您好!臺灣時間:2019/07/16 14:50
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
本論文永久網址: 
line
研究生:康純瑞
研究生(外文):CHUN-JUI KANG
論文名稱:可適用於多負載平衡的動態頻寬限速分配機制
指導教授:王尉任王尉任引用關係
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程學系在職專班
學門:工程學門
學類:電資工程學類
論文出版年:2018
畢業學年度:107
語文別:中文
論文頁數:57
中文關鍵詞:動態頻寬限速負載平衡
外文關鍵詞:Message BrokerIoTThrottlingNetwork Traffic ControlLoad balance
相關次數:
  • 被引用被引用:0
  • 點閱點閱:16
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在雲端系統或者大數據分析平台中,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.
摘 要 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/
電子全文 電子全文(網際網路公開日期:20210101)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
無相關期刊
 
無相關點閱論文
 
系統版面圖檔 系統版面圖檔