Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A High-Speed Load-Balancer Design with Guaranteed Per-Connection-Consistency
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Kommunikationssystem, CoS, Network Systems Laboratory (NS Lab).ORCID-id: 0000-0003-1269-2190
KTH, Skolan för elektroteknik och datavetenskap (EECS).
KTH, Skolan för elektroteknik och datavetenskap (EECS).
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Kommunikationssystem, CoS, Network Systems Laboratory (NS Lab).ORCID-id: 0000-0002-1256-1070
Vise andre og tillknytning
2020 (engelsk)Inngår i: 17th USENIX Symposium on Networked Systems Design and Implementation / [ed] USENIX Association, Santa Clara, CA, USA, 2020, s. 667-683Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Large service providers use load balancers to dispatch millions of incoming connections per second towards thousands of servers. There are two basic yet critical requirements for a load balancer: uniform load distribution of the incoming connections across the servers and per-connection-consistency (PCC), i.e., the ability to map packets belonging to the same connection to the same server even in the presence of changes in the number of active servers and load balancers. Yet, meeting both these requirements at the same time has been an elusive goal. Today's load balancers minimize PCC violations at the price of non-uniform load distribution.

This paper presents Cheetah, a load balancer that supports uniform load distribution and PCC while being scalable, memory efficient, resilient to clogging attacks, and fast at processing packets. The Cheetah LB design guarantees PCC for any realizable server selection load balancing mechanism and can be deployed in both a stateless and stateful manner, depending on the operational needs. We implemented Cheetah on both a software and a Tofino-based hardware switch. Our evaluation shows that a stateless version of Cheetah guarantees PCC, has negligible packet processing overheads, and can support load balancing mechanisms that reduce the flow completion time by a factor of 2–3×.

sted, utgiver, år, opplag, sider
Santa Clara, CA, USA, 2020. s. 667-683
Emneord [en]
load-balancer, cheetah, high-speed, connection consistency, pcc, p4, fastclick
HSV kategori
Forskningsprogram
Datalogi; Telekommunikation
Identifikatorer
URN: urn:nbn:se:kth:diva-268968ISBN: 978-1-939133-13-7 (digital)OAI: oai:DiVA.org:kth-268968DiVA, id: diva2:1410769
Konferanse
NSDI'20
Forskningsfinansiär
Swedish Foundation for Strategic Research , TCCEU, European Research Council, 770889
Merknad

QC 20200302

Tilgjengelig fra: 2020-03-01 Laget: 2020-03-01 Sist oppdatert: 2020-03-02bibliografisk kontrollert

Open Access i DiVA

cheetah.pdf(1563 kB)48 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1563 kBChecksum SHA-512
e031350aea8a210fcb37b285bf43c86ecb424dab4501cb0eed3e087a76c3ee11ccf5011d41e997330a091a30be6de82043c2ca5b91735cee36b40c0f700e1350
Type fulltextMimetype application/pdf

Andre lenker

https://www.usenix.org/conference/nsdi20

Personposter BETA

Barbette, TomTang, ChenYao, HaoranKostic, DejanMaguire Jr., Gerald Q.Papadimitratos, PanagiotisChiesa, Marco

Søk i DiVA

Av forfatter/redaktør
Barbette, TomTang, ChenYao, HaoranKostic, DejanMaguire Jr., Gerald Q.Papadimitratos, PanagiotisChiesa, Marco
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 48 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 146 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf