基於等價路徑與靜態路由產生的負載平衡系統;A server load balancer for data centers

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

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

Title:	基於等價路徑與靜態路由產生的負載平衡系統;A server load balancer for data centers
Authors:	黃嘉駿;Huang,Chia-Chun
Contributors:	資訊工程學系
Keywords:	資料中心;data center
Date:	2016-08-01
Issue Date:	2016-10-13 14:29:17 (UTC+8)
Publisher:	國立中央大學
Abstract:	負載平衡器在資料中心中已是極為常見的必需品。隨著雲端需求不斷增長，為了提供更大規模的單一服務，負載平衡器的重要性與日俱增。資料中心裡的網路服務依賴負載平衡器為其整合下層眾多的伺服器，整合為一個單一的服務。因此若一個服務想要快速反應，負載平衡器的效能不可成為瓶頸。傳統的負載平衡器非常昂貴，且其使用成本隨著流量增加而大增，因此一部份資料中心管理者開始尋求軟體負載平衡方案。負載平衡軟體表面上成本低廉，然而由於運行於一般電腦架構上，軟體負載平衡器並不適合大量處理封包，造成過高的CPU使用率，因此需添購額外電腦，造成成本上升。本篇方法 ECMP Static Route (ESR)為一種軟硬體綜合的負載平衡系統。ESR利用資料中心交換機的原有功能建構出硬體負載平衡器。交換機有能夠快速處理大量封包的優勢，且存在於每個資料中心中。利用交換機建構負載平衡器，將可以同時擁有高效能與低成本。使用ESR的風險很低，因為不需要購買額外硬體。我們在思科的Virtual Internet Routing Lab上試驗了本系統的可行性，並在omnet++上模擬了本篇方法的效能數據。;Service load balancers are critical components in modern data centers. Load balancers aim to split the traffic of services evenly among servers. Traditional load balancers are dedicated devices for load balancing, but the cost is unacceptable to many data centers. As a result, software load balancers are chosen as an alternative. However, software load balancers run on servers, and while cost less in licensing, running load balancing with CPU is inefficient resulting low throughput. Recently, Duet \cite{Gandhi2014} utilizes tunneling technique and switches in data centers as low-cost load balancers. However, DUET has the problem of inefficiency using non-optimal routes. Since in most data centers, the oversubscription ratio is not 1:1, it is of particular importance to avoid unnecessary bandwidth usage. We present ECMP Static Route (ESR) in this paper. ESR is a hybrid method combining switch functionalities and server software to form a load balancing system, having the benefit of high performance, optimal routing path, and low cost. We reuse the ECMP functionality in switches to provide load balancing. Our design provides a complete solution including load balancing and failure recovery. We implemented ESR in Cisco Virtual Internet Routing Lab to prove the feasibility of the idea. Also, we used OMNeT++ to evaluate the performance of the system. The evaluation shows that our method has 1/3 improvement in flow completion time.
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	281	View/Open

社群 sharing

Loading...