Flow-based load balancing in multipathed layer-2 networks using OpenFlow and multipath-TCP

Bredel, Michael; Bozakov, Zdravko; Barczyk, A.; Newman, H. B.

doi:10.1145/2620728.2620770

Cited by 29 publications

(12 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As such, it is a more suitable solution to AAN load balancing, because balancing the dynamic traffic in AAN and 6G networks requires more flexible load balancing policies. SDN supports the programming of the flow rule table on switches using wildcards and hence enables a more flexible, fine-grained load balancing service [12,16,18,23,24]. The select group table defined in Open-Flow specification [21] can be used for load sharing, but it requires the controller's guidance to respond to events not detectable by the switch, e.g., server failures.…”

Section: Sdn Load Balancingmentioning

confidence: 99%

“…Specifically, motivated by the recent success of flexible load balancing using software-defined networking (SDN), e.g., [6][7][8][9][10][11][12][13][14], in this paper, we investigate the feasibility and benefits of load balancing AAN traffic in 6G network using a software-defined edge (SDE), which we term as SDE-LB. Specifically, continuing the trend of moving from dedicated load balancing appliances to native network switches for load balancing (e.g., [6-8, 12, 15-19]), SDE-LB takes advantage of the flexibility of a logically centralized controller to collect load statistics from both the network and the servers to compute load balancing flow rules and install them on programmable switches (also called load balancing switches), whose TCAM flow tables allow high-speed packet processing [20][21][22] to forward packets to different backend servers, based on the matching results [12,16,18,23,24].…”

Section: Introductionmentioning

confidence: 99%

“…For example, one commodity edge server equipped with Dell Z9100 switch has only 2304 flow entries [26], while the number of data flows with different source IP addresses is much larger. Utilizing TCAM wildcard rules to aggregate flow rules may reduce the number of rules (e.g., [16,18,21,24,[27][28][29]) but would again result in a mass disruption of continuing flows.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Disruption-Free Load Balancing for Aerial Access Network

Zhao

et al. 2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

A fundamental issue of 6G networks with aerial access networks (AAN) as a core component is that user devices will send high-volume traffic via AAN to backend servers. As such, it is critical to load balance such traffic such that it will not cause network congestion or disruption and affect users’ experience in 6G networks. Motivated by the success of software-defined networking-based load balancing, this paper proposes a novel system called Tigris, to load balance high-volume AAN traffic in 6G networks. Different from existing load balancing solutions in traditional networks, Tigris tackles the fundamental disruption-resistant challenge in 6G networks for avoiding disruption of continuing flows and the control-path update challenge for limiting the throughput of updating load balancing instructions. Tigris achieves disruption-free and low-control-path-cost load balancing for AAN traffic by developing an online algorithm to compute disruption-resistant, per-flow load balancing policies and a novel bottom-up algorithm to compile the per-flow policies into a highly compact rule set, which remains disruption-resistant and has a low control-path cost. We use extensive evaluation to demonstrate the efficiency and efficacy of Tigris to achieve zero disruption of continuing AAN flows and an extremely low control-path update overhead, while existing load balancing techniques in traditional networks such as ECMP cause high load variance and disrupt almost 100% continuing AAN flows.

show abstract

Section: Sdn Load Balancingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Disruption-Free Load Balancing for Aerial Access Network

Zhao

et al. 2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…Em [Bredel et al 2014], os autores apresentam uma otimização de tráfego por multicaminhos, que faz uso do controlador Floodlight e se baseia em caminhos disjuntos. Utilizam um algoritmo de seleção de caminhos que escolhe o caminho com menor número de fluxos mapeados.…”

Section: Trabalhos Relacionadosunclassified

Balanceamento de Carga entre Caminhos utilizando Redes Definidas por Software

Silva¹,

Rubinstein²

2020

Anais Do XXV Workshop De Gerência E Operação De Redes E Serviços (WGRS 2020)

View full text Add to dashboard Cite

É comum que redes de datacenters utilizem o modelo de rede Ethernet com encaminhamento de pacotes por caminho único baseado no Spanning Tree Protocol (STP), de forma a evitar loops na rede. Porém, tal fato não permite a utilização de enlaces ociosos para diminuir o congestionamento e aumentar a largura de banda agregada da rede. Uma forma de contornar este problema é realizar o balanceamento de carga entre enlaces. Este trabalho apresenta uma proposta de mecanismo de balanceamento de carga entre caminhos utilizando redes definidas por software (SDNs - Software Defined Networks).

show abstract

“…Nevertheless, this algorithm cannot achieve a higher throughput. In Bredel et al, 16 the authors proposed the Round Robin Multi-Path algorithm to choose different transmission paths from all the end-to-end paths. In Egilmez et al, 6 the authors proposed a multi-path routing algorithm based on OpenFlow that does not aggregate network bandwidth resources effectively or take account of the capabilities of the network.…”

Section: Related Workmentioning

confidence: 99%

Dynamic and adaptive multi-path routing algorithm based on software-defined network

Qiao

Nan

2018

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Recently, there has been a surge of the video services over the Internet. However, service providers still have difficulties in providing high-quality video streaming due to the problem of scheduling efficiency and the wide fluctuations of end-toend delays in the existing multi-path algorithms. To solve these two problems affecting video transmission quality, networks are expected to have the capability of dynamically managing the network nodes for satisfying quality-of-service requirements, which is a challenging issue for media streaming applications. Against this changing network landscape, this article proposes a dynamic and adaptive multi-path routing algorithm under three constraints (packet loss, time delay, and bandwidth) that are based on software-defined network for centralized routing computations and real-time network state updating in multimedia applications. Compared with related multi-path routing proposals, dynamic and adaptive multi-path routing makes efficient use of the latest global network state information achieved by the OpenFlow controller and calculates the optimal routes dynamically according to the real-time status information of the link. Moreover, our proposed algorithm can significantly reduce the computational overhead of the controller while completing a finegrained flow balance. Experimental results show that dynamic and adaptive multi-path routing significantly outperforms other existing scheduling approaches in achieving a 35%-70% improvement in quality-of-service.

show abstract

Flow-based load balancing in multipathed layer-2 networks using OpenFlow and multipath-TCP

Cited by 29 publications

References 2 publications

Disruption-Free Load Balancing for Aerial Access Network

Disruption-Free Load Balancing for Aerial Access Network

Balanceamento de Carga entre Caminhos utilizando Redes Definidas por Software

Dynamic and adaptive multi-path routing algorithm based on software-defined network

Contact Info

Product

Resources

About