應用於資料中心之負載平衡演算法;Intra Data Center Path Load Balancing

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/72175

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/72175

題名:	應用於資料中心之負載平衡演算法;Intra Data Center Path Load Balancing
作者:	郭哲岳;Kuo,Che-Yueh
貢獻者:	資訊工程學系
關鍵詞:	資料中心架構;負載平衡;分散式;Datacenter fabric;Load balancing;Distributed
日期:	2016-08-02
上傳時間:	2016-10-13 14:30:24 (UTC+8)
出版者:	國立中央大學
摘要:	在數據中心中，負載平衡是一個很重要的技術，用來處理動態與不可預測的交通需求量。一般而言，負載平衡的目標是分配相等的交通量到多重路徑上。然而，大多數的方法都受制於封包亂序或者快速回應。近年來，Flare 引進基於flowlet 的分流方法，它達到快速回應且不造成封包亂序。但是，資料中心內的高頻寬環境造成產生flowlet 的間隔減少。除此之外，分流的細膩度會隨著交通量變大而變粗，在此篇論文中，我們提出一個人工flowlet 為基底的負載平衡演算法，其能保持好的分流細膩度且避免封包亂序，在實驗中顯示，我們的方法在流的完成時間好20%。;Load balancing is an important technique to cope with dynamic and unpredictable traffic demands in data center networks. In general, load balancing schemes aim to split traffics evenly among multiple paths. However, most existing approaches either suffers from packet reordering (which may confuse TCP congestion control) or fail to quick response (i.e., coarse slicing granularity). Recently, FLARE introduced a burst (called flowlet) based traffic splitting, which attains responsiveness without causing packet reordering. However, the very high bandwidth of internal datacenter flows suggests that the gaps needed for flowlets may be rare. Besides, in Flare, splitting granularity increases (i.e., coarse granularity) when flow size increases. In this paper, we propose an artificial flowlet-based load balancing algorithm which can maintain fine-granularity (even in large flows) and can also avoid packet reordering. Our scheme has at least 20% improvement in flow completion time under the same incidence of packet reordering.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	158	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....