Cost-Effective Congestion Aware Load Balancing for Datacenters
碩士 === 國立交通大學 === 網路工程研究所 === 106 === Most existing datacenters still use Equal-Cost Multi-Path (ECMP) to achieve networkload balancing. But such a stateless load balancing mechanism is not able to react adaptively when network congestion occurs. It will cause datacenters unable to make good use of...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/hjc4r6 |
id |
ndltd-TW-106NCTU5726043 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106NCTU57260432019-05-16T01:40:47Z http://ndltd.ncl.edu.tw/handle/hjc4r6 Cost-Effective Congestion Aware Load Balancing for Datacenters 具成本效益之資料中心壅塞感知負載平衡技術 Chiang, Bo-Ting 江柏廷 碩士 國立交通大學 網路工程研究所 106 Most existing datacenters still use Equal-Cost Multi-Path (ECMP) to achieve networkload balancing. But such a stateless load balancing mechanism is not able to react adaptively when network congestion occurs. It will cause datacenters unable to make good use of network resources under the unbalanced network state. The main reason most datacenters still using ECMP is that the cost of realizing the state-of-art load balancing technologies is too high since all switches in datacenters need to be replaced with programmable switches, such as P4 switches. In this thesis, we propose a cost-effective congestion-aware load balancing (CCLB) scheme that only needs to replace a portion of switches with programmable switches to achieve congestion-aware load balancing. CCLB makes good use of Explicit Congestion Notification (ECN) in the IP layer to be aware of network congestion and uses flowlet switching that slices large flows into small sub-flows to achieve load balancing. Experiment results show that the average flow completion time of the proposed CCLB is 27% shorter than that of ECMP in large flows. Compared to a classical congestion-aware mechanism, HULA, the average flow completion time of the proposed CCLB is slightly longer, but our switch replacement cost is much lower than HULA’s. Wang, Kuo-Chen 王國禎 2018 學位論文 ; thesis 24 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 網路工程研究所 === 106 === Most existing datacenters still use Equal-Cost Multi-Path (ECMP) to achieve networkload balancing. But such a stateless load balancing mechanism is not able to react adaptively when network congestion occurs. It will cause datacenters unable to make good use of network resources under the unbalanced network state. The main reason most datacenters still using ECMP is that the cost of realizing the state-of-art load balancing technologies is too high since all switches in datacenters need to be replaced with programmable switches, such as P4 switches. In this thesis, we propose a cost-effective congestion-aware load balancing (CCLB) scheme that only needs to replace a portion of switches with programmable switches to achieve congestion-aware load balancing. CCLB makes good use of Explicit Congestion Notification (ECN) in the IP layer to be aware of network congestion and uses flowlet switching that slices large flows into small sub-flows to achieve load balancing. Experiment results show that the average flow completion time of the proposed CCLB is 27% shorter than that of ECMP in large flows. Compared to a classical congestion-aware mechanism, HULA, the average flow completion time of the proposed CCLB is slightly longer, but our switch replacement cost is much lower than HULA’s.
|
author2 |
Wang, Kuo-Chen |
author_facet |
Wang, Kuo-Chen Chiang, Bo-Ting 江柏廷 |
author |
Chiang, Bo-Ting 江柏廷 |
spellingShingle |
Chiang, Bo-Ting 江柏廷 Cost-Effective Congestion Aware Load Balancing for Datacenters |
author_sort |
Chiang, Bo-Ting |
title |
Cost-Effective Congestion Aware Load Balancing for Datacenters |
title_short |
Cost-Effective Congestion Aware Load Balancing for Datacenters |
title_full |
Cost-Effective Congestion Aware Load Balancing for Datacenters |
title_fullStr |
Cost-Effective Congestion Aware Load Balancing for Datacenters |
title_full_unstemmed |
Cost-Effective Congestion Aware Load Balancing for Datacenters |
title_sort |
cost-effective congestion aware load balancing for datacenters |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/hjc4r6 |
work_keys_str_mv |
AT chiangboting costeffectivecongestionawareloadbalancingfordatacenters AT jiāngbǎitíng costeffectivecongestionawareloadbalancingfordatacenters AT chiangboting jùchéngběnxiàoyìzhīzīliàozhōngxīnyōngsāigǎnzhīfùzàipínghéngjìshù AT jiāngbǎitíng jùchéngběnxiàoyìzhīzīliàozhōngxīnyōngsāigǎnzhīfùzàipínghéngjìshù |
_version_ |
1719178576559865856 |