Skip to main content

Accurate Traffic Splitting on SDN Switches

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

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1mc3b
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRottenstreich, Ori-
dc.contributor.authorKanizo, Yossi-
dc.contributor.authorKaplan, Haim-
dc.contributor.authorRexford, Jennifer-
dc.date.accessioned2021-10-08T19:48:41Z-
dc.date.available2021-10-08T19:48:41Z-
dc.date.issued2018en_US
dc.identifier.citationRottenstreich, 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.2869949en_US
dc.identifier.issn0733-8716-
dc.identifier.urihttps://www.cs.princeton.edu/~jrex/papers/trafficsplit-jsac.pdf-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr1mc3b-
dc.description.abstractTraffic 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.en_US
dc.format.extent2190 - 2201en_US
dc.language.isoen_USen_US
dc.relation.ispartofIEEE Journal on Selected Areas in Communicationsen_US
dc.rightsAuthor's manuscripten_US
dc.titleAccurate Traffic Splitting on SDN Switchesen_US
dc.typeJournal Articleen_US
dc.identifier.doi10.1109/JSAC.2018.2869949-
dc.identifier.eissn1558-0008-
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/journal-articleen_US

Files in This Item:
File Description SizeFormat 
AccurateTrafficSplittingSdnSwitches.pdf760.55 kBAdobe PDFView/Download


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