Completed
Incast Causing Long Queue With credit overcommitment, multiple requests may arrive at the server at the same time
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Overload Control for µs-scale RPCs with Breakwater
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Trend: High Fan-out Internet
- 3 Causes of Server Overload
- 4 Performance Without Overload Control
- 5 Ideal Overload Control
- 6 Strawman #1: Server-side AQM
- 7 Strawman #2: Client Rate limiting
- 8 Breakwater Overload control scheme for us-scale RPCs
- 9 Breakwater's benefits Handles server overload with us-scale RPCs with
- 10 Queueing delay as congestion signal
- 11 Credit-based admission control Breakwater controls amount of incoming requests with credits
- 12 Demand Message Overhead Server needs to know which client has demand
- 13 Impact of Credit-based Admission Control Credit-based admission control has lower and bounded tail latency but lower throughput.
- 14 Piggybacking Demand Information Breakwater piggybacks clients' demand information into requests.
- 15 Demand Speculation Breakwater speculate clients' demand to minimize message overhead
- 16 Impact of Adding Demand Speculation Demand speculation improves throughput with higher tail latency
- 17 Credit Overcommitment Server issues more credit than the number of requests it can accomodate
- 18 Incast Causing Long Queue With credit overcommitment, multiple requests may arrive at the server at the same time
- 19 Delay-based AQM To ensure low tail latency, the server drops requests if queueing delay exceeds threshold.
- 20 Impact of Adding Delay-based AQM Breakwater achieves high throughput and low and bounded tail latency at the same time
- 21 Evaluation
- 22 High Goodput with Fast Convergence
- 23 Fast Notification of Reject
- 24 Conclusion • Breakwater is a server-driven credit-based overload