在資料中心的快速線路異常偵測;Fast Link Failure Detection in Datacenter

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/74717

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/74717

Title:	在資料中心的快速線路異常偵測;Fast Link Failure Detection in Datacenter
Authors:	吳文心;Wu, Wun-Sin
Contributors:	資訊工程學系
Keywords:	資料中心;資料中心負載平衡;快速線路異常偵測;datacenter;load balance;link failure
Date:	2017-08-15
Issue Date:	2017-10-27 14:37:11 (UTC+8)
Publisher:	國立中央大學
Abstract:	隨著網路上的資料量越來越龐大，資料中心越來越普及。在資料中心中兩個核心問題: 負載平衡與快速線路異常偵測也備受重視。負載平衡是一個很重要的技術，用來處理動態、不可預測的交通需求量。一般而言，負載平衡的目標是分配相等的交通量到多重路徑上。然而，大多數的方法都受制於封包亂序或者無法及時回應。近年來，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.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	556	View/Open

社群 sharing

Loading...