Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Size-Aware Sharding for Improving Tail Latencies in In-Memory Key-Value Stores

USENIX via YouTube

Overview

Explore a conference talk that introduces size-aware sharding as a novel approach to improve tail latencies in in-memory key-value stores. Delve into the implementation of this concept in the Minos key-value store and understand how it addresses the critical issue of tail latencies in distributed applications with high fan-out ratios. Learn about the advantages of size-aware sharding over traditional size-unaware approaches like keyhash-based sharding, request dispatching, and stealing. Discover how Minos overcomes implementation challenges to maintain high throughput by utilizing hardware dispatch for small item requests and adaptive load balancing techniques. Compare Minos' performance to three state-of-the-art in-memory KV store designs, revealing significant improvements in 99th percentile latency and throughput under specific conditions.

Syllabus

NSDI '19 - Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores

Taught by

USENIX

Reviews

Start your review of Size-Aware Sharding for Improving Tail Latencies in In-Memory Key-Value Stores

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.