Skip to main content

Accurate Traffic Splitting on SDN Switches

Author(s): Rottenstreich, Ori; Kanizo, Yossi; Kaplan, Haim; Rexford, Jennifer

To refer to this page use:
Abstract: Traffic splitting is essential for load balancing over multiple servers, middleboxes, and paths. Often the target traffic distribution is not uniform (e.g., due to heterogeneous servers or path capacities). A natural approach is to implement traffic split in existing rule matching tables in commodity switches. In this paper, we conduct an analytical study to understand this ability of switches. To do that, we indicate on a surprising strong connection between the description of distributions in switches to signed representations of positive integers. We introduce an optimal algorithm that minimizes the number of rules needed to represent a weighted traffic distribution. Since switches often have limited rule-table space, the target distribution cannot always be exactly achieved. Accordingly, we also develop a solution that, given a restricted number of rules, finds a distribution that can be implemented within the limited space. To select among different solutions, we describe metrics for quantifying the accuracy of an approximation. We demonstrate the efficiency of the solutions through extensive experiments.
Publication Date: 2018
Citation: Rottenstreich, Ori, Yossi Kanizo, Haim Kaplan, and Jennifer Rexford. "Accurate traffic splitting on SDN switches." IEEE Journal on Selected Areas in Communications 36, no. 10 (2018): 2190-2201. doi:10.1109/JSAC.2018.2869949
DOI: 10.1109/JSAC.2018.2869949
ISSN: 0733-8716
EISSN: 1558-0008
Pages: 2190 - 2201
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Journal on Selected Areas in Communications
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.