Accurate traffic splitting on commodity switches

Ori Rottenstreich, Haim Kaplan, Yossi Kanizo, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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 suggest an analytical study of such an approach. To do that, we relate the description of distributions in switches to signed representations of positive integers. We suggest 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.

Original languageEnglish (US)
Title of host publicationSPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures
PublisherAssociation for Computing Machinery
Pages311-320
Number of pages10
ISBN (Electronic)9781450357999
DOIs
StatePublished - Jul 11 2018
Event30th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2018 - Vienna, Austria
Duration: Jul 16 2018Jul 18 2018

Publication series

NameAnnual ACM Symposium on Parallelism in Algorithms and Architectures

Other

Other30th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2018
CountryAustria
CityVienna
Period7/16/187/18/18

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Accurate traffic splitting on commodity switches'. Together they form a unique fingerprint.

  • Cite this

    Rottenstreich, O., Kaplan, H., Kanizo, Y., & Rexford, J. L. (2018). Accurate traffic splitting on commodity switches. In SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (pp. 311-320). (Annual ACM Symposium on Parallelism in Algorithms and Architectures). Association for Computing Machinery. https://doi.org/10.1145/3210377.3210412