博碩士論文 103522056 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:11 、訪客IP:3.238.184.78
姓名 黃詣然(Yi-Ran Huang)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 資料中心內部路徑之負載平衡
(Distributed Packet-Based Load-Balancing for Datacenters)
相關論文
★ 基於OP-TEE的可信應用程式軟體生態系統★ 在低軌道衛星無線通訊中的CSI預測方法
★ 為多流量低軌道衛星系統提出的動態換手策略★ 基於Trustzone的智慧型設備語音隱私保護系統
★ 一種減輕LEO衛星網路干擾的方案★ TruzGPS:基於TrustZone的位置隱私權保護系統
★ 在無線感測網路中連續型物體的偵測與追蹤協定之設計★ 在車用無線網路中利用虛擬地標的封包繞徑協定
★ 在無線感測網路下處理不同重要性區域的覆蓋問題★ 在車用網路環境下分散式計程車呼叫協定
★ 車用無線網路車輛密度偵測方法★ 在車用無線網路中利用適應道路分割法提供區域性階層式定位服務
★ 在無線感測網路中以延長網路生命週期為目的之避洞繞徑協定★ 利用車用無線網路尋找空停車位之協定
★ 在車載無線網路中以區域性為基礎的資源分享協定★ 設計於城市環境之分散式車載隨意行動網路位置服務
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 近年來,負載平衡被認為是評估資料中心一般效能以及計算資源利
用率的評估標準。現今的方法經常遭遇到路徑負載不平衡以及封包亂
序的問題。在本篇論文,我們提出一資料中心內部的負載平衡演算法,
在我們的方法中採用的是基於封包分派的策略,每個葉片交換器在做
決策的時候是不具備整個資料中心的全局觀,我們方法是利用每個葉
片交換器曾經轉送過的流量去估算路徑的壅塞程度,而且我們不會修
改到傳輸層協定。最後,我們利用OMNeT++ 這套模擬軟體去評估我
們與目前最新穎的方法的效能。
摘要(英) Load balancing is considered as a measurement to improve general performance
and computing resource utilization of two-tier data center networks
(i.e., spine tier and leaf tier). Existing load balancing schemes usually suffer
from uneven load balancing or packet reordering problem. In this paper,
we introduce a load balancing algorithm for data center networks. In our
scheme, every leaf switch makes load balancing decisions without the global
view about path congestion levels. Each leaf switch leverages traffic volume
that it has ever sent to calculate the paths’ congestion levels and do not
require any modification of transport protocol (e.g., packet header modification).
Final, we use OMNeT++ to evaluate our performance along with the
state-of-the-art.
關鍵字(中) ★ 資料中心
★ 負載平衡
★ 分散式
關鍵字(英) ★ Data center network
★ Load balancing
★ Distributed
論文目次 中文?要i
Abstract ii
?謝iii
Contents iv
List of Figures vi
List of Tables vii
1 Introduction 1
2 Related Works 3
3 Problem statement 6
3.1 Environment Description . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Research Goals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4 The proposed Algorithm 8
4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4.2 Waiting time in source leaf switch . . . . . . . . . . . . . . . . . . . . . 9
4.2.1 Waiting time for a new arrival packet to depart . . . . . . . . . . 10
4.2.2 Waiting time for a prior packet to depart . . . . . . . . . . . . . . 10
4.2.3 FIFO in source leaf switch . . . . . . . . . . . . . . . . . . . . . 12
4.3 Waiting time in path . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3.1 Path Load estimation . . . . . . . . . . . . . . . . . . . . . . . . 13
4.4 Path Load Balancing Decision Logic . . . . . . . . . . . . . . . . . . . . 15
5 Simulation 18
5.1 Simulation Environments . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.1.1 Topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.1.2 Traffic Patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
5.1.3 Baseline parameters setting . . . . . . . . . . . . . . . . . . . . . 19
5.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
5.2.1 Flow Completion Time . . . . . . . . . . . . . . . . . . . . . . . 20
5.2.2 Load balancing efficiency . . . . . . . . . . . . . . . . . . . . . 20
5.2.3 Packet Reordering . . . . . . . . . . . . . . . . . . . . . . . . . 21
6 Conclusion 22
參考文獻 [1] M. M. et al. VXLAN, “Vxlan: A framework for overlaying virtualized layer 2 networks
over layer 3 networks,” 2013.
[2] “Network virtualization using generic routing encapsulation.”
[3] B. R. N. H. M. Al-Fares, S. Radhakrishnan and A. Vahdat, “Hedera: dynamic flow
scheduling for data center networks,” in NSDI, 2010, 2010.
[4] M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut,
V. T. Lam, F. Matus, R. Pan, N. Yadav, and G. Varghese, “Conga: Distributed
congestion-aware load balancing for datacenters,” in Proceedings of the 2014 ACM
Conference on SIGCOMM, ser. SIGCOMM ’14. New York, NY, USA: ACM, 2014,
pp. 503–514. [Online]. Available: http://doi.acm.org/10.1145/2619239.2626316
[5] H. W. et al, “Cope: Traffic engineering in dynamic networks,” in In SIGCOMM,
2006, vol. 36, 2006, pp. 99 – 110.
[6] S. L. A. Elwalid, C. Jin and I. Widjaja, “Mate: Mpls adaptive traffic engineering,”
in INFOCOM, 2001 Proceedings IEEE, vol. 3, 2001, pp. 1300 – 1309.
[7] B. D. S. Kandula, D. Katabi and A. Charny, “Walking the tightrope: responsive yet
stable traffic engineering,” in SIGCOMM, 2005, 2005.
[8] M. Shreedhar and G. Varghese, “Efficient fair queuing using deficit round robin,”
1995.
[9] J. C. et al, “Per-packet load-balanced, low-latency routing for clos-based data center
networks,” in CoNEXT, 2013, 2013, pp. 49 – 60.
[10] P. M. D. B. D. Zats, T. Das and R. H. Katz, “Detail: reducing the flow completion
time tail in datacenter networks,” in SIGCOMM, 2012, vol. 42, 2012, pp. 139 – 150.
[11] C. R. et al, “Improving datacenter performance and robustness with multipath tcp,”
in SIGCOMM, 2011, 2011, pp. 266 – 277.
[12] M. A. et al, “Data center tcp (dctcp),” in SIGCOMM, 2010, 2010.
[13] R. Gandhi, H. H. Liu, Y. C. Hu, G. Lu, J. Padhye, L. Yuan, and M. Zhang, “Duet:
Cloud scale load balancing with hardware and software,” in Proceedings of the 2014
ACM Conference on SIGCOMM, ser. SIGCOMM ’14. New York, NY, USA: ACM,
2014, pp. 27–38. [Online]. Available: http://doi.acm.org/10.1145/2619239.2626317
24
指導教授 張貴雲(Guey-Yun Chang) 審核日期 2016-8-3
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明