Shuffle-sharding

Glossar ↗

Shuffle-sharding ist eine Technik zur Zuweisung von Anfragen an Warteschlangen, die eine bessere Isolierung als die Hashfunktion modulo die Anzahl der Warteschlangen bietet.

Oft geht es darum, verschiedene Anfrageströme voneinander zu isolieren, damit ein Strom mit hoher Intensität nicht die Ströme mit geringer Intensität überlagert. Eine einfache Möglichkeit, Anfragen in Warteschlangen zu platzieren, besteht darin, einige Merkmale der Anfrage zu hashen, modulo die Anzahl der Warteschlangen, um den Index der zu verwendenden Warteschlange zu erhalten. Die Hashfunktion verwendet als Eingabe Merkmale der Anfrage, die sich mit den Strömen decken. Zum Beispiel ist dies im Internet oft das 5-Tupel aus Quell- und Zieladresse, Protokoll sowie Quell- und Zielport.

Dieses einfache hashbasierte Schema hat die Eigenschaft, dass ein Strom mit hoher Intensität alle Ströme mit geringer Intensität überlagert, die auf dieselbe Warteschlange hashen. Eine gute Isolierung für eine große Anzahl von Strömen erfordert eine große Anzahl von Warteschlangen, was problematisch ist. Shuffle-sharding ist eine agilere Technik, die eine bessere Isolierung der Ströme mit geringer Intensität von den Strömen mit hoher Intensität ermöglichen kann. Die Terminologie von Shuffle-sharding verwendet die Metapher des Austeilens einer Hand aus einem Kartendeck; jede Warteschlange ist eine metaphorische Karte. Die Shuffle-sharding-Technik beginnt mit dem Hashen der die Flüsse identifizierenden Merkmale der Anfrage, um einen Hashwert mit Dutzenden oder mehr Bits zu erzeugen. Dann wird der Hashwert als Quelle der Entropie verwendet, um das Deck zu mischen und eine Hand von Karten (Warteschlangen) auszuteilen. Alle ausgeteilten Warteschlangen werden überprüft, und die Anfrage wird in eine der überprüften Warteschlangen mit der kürzesten Länge platziert. Mit einer bescheidenen Handgröße ist es nicht teuer, alle ausgeteilten Karten zu überprüfen, und ein bestimmter Strom mit geringer Intensität hat eine gute Chance, den Auswirkungen eines bestimmten Stroms mit hoher Intensität auszuweichen. Mit einer großen Handgröße ist es teuer, die ausgeteilten Warteschlangen zu überprüfen, und es ist schwieriger für die Ströme mit geringer Intensität, den gemeinsamen Auswirkungen einer Gruppe von Strömen mit hoher Intensität auszuweichen. Die Handgröße sollte daher wohlüberlegt gewählt werden.

Link zum offiziellen Glossar

Ähnliche Inhalte

Alle Blogs →



Nico Saia · 07.05.2023 · ⏳ 4 Minuten

Fünf wichtige Features von Portainer

Fünf wichtige Features von Portainer 1. Docker Environments 2. Zugriffskontrolle 3. CI/CD Möglichkeiten 4. Monitoring 5. Kubernetes Wie bereits im vorherigen Blogpost erwähnt, ist Portainer ein …

Lesen →

Fabian Peter · 04.07.2024 · ⏳ 3 Minuten

ESCRA und ayedo revolutionieren ZTNA mit Kubernetes und Cloud-Hosting

Erfolgreiche Partnerschaft: ESCRA und ayedo revolutionieren ZTNA mit Kubernetes und Cloud-Hosting Strategische Partnerschaften sind entscheidend, um Stärken zu bündeln und gemeinsam zu wachsen. Ein …

Lesen →

Fabian Peter · 01.07.2024 · ⏳ 4 Minuten

Wie bewältigt man 160 Millionen User im Monat? Mit K8s und Docker!

Hochverfügbare SaaS-Infrastruktur für mehr als 2 Milliarden Requests pro Monat In der heutigen digitalisierten Welt sind Ausfallsicherheit und Skalierbarkeit unverzichtbare Merkmale jeder …

Lesen →

Fabian Peter · 13.06.2024 · ⏳ 3 Minuten

Schutz vor Cyber-Bedrohungen: Ein umfassender Leitfaden zum Cyber Risiko Check

![Schutz vor Cyber-Bedrohungen: Ein umfassender Leitfaden zum Cyber Risiko Check] (ein-umfassender-leitfaden-zum-cyber-risiko-check.png) Ein effektiver Weg, um diese Risiken zu minimieren, ist der …

Lesen →

Fabian Peter · 10.06.2024 · ⏳ 3 Minuten

Compliance leicht gemacht: Die ISO27001 als Schlüssel zur Einhaltung gesetzlicher Vorschriften

Compliance leicht gemacht: Die ISO27001 als Schlüssel zur Einhaltung gesetzlicher Vorschriften Die Einhaltung gesetzlicher Anforderungen und Datenschutzrichtlinien ist für Unternehmen eine ständige …

Lesen →


Interessiert an weiteren Inhalten? Hier gehts zu allen Blogs →

Kontaktieren Sie uns

Unsere Cloud-Experten beraten Sie gerne und individuell.

Wir antworten in der Regel innerhalb weniger Stunden auf Ihre Nachricht.

Zu Gen-Z für E-Mail? Einfach mal Discord versuchen. Unter +49 800 000 3706 können Sie unter Angabe Ihrer Kontaktdaten auch einen Rückruf vereinbaren. Bitte beachten Sie, dass es keine Möglichkeit gibt, uns telefonisch direkt zu erreichen. Bitte gar nicht erst versuchen. Sollten Sie dennoch Interesse an synchroner Verfügbarkeit via Telefon haben, empfehlen wir Ihnen unseren Priority Support.