~/talk

Rajomon: Decentralized and Coordinated Overload Control for Latency-Sensitive...

Talkat NSDI '25 · 2025-04-28..04-30· [microservices]
links:none on file
name:Paul Loh
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

RAJOMON is a market-style, decentralized overload controller where clients attach tokens and prices to requests and services charge per-interface prices, dropping requests with insufficient tokens; prices and tokens piggyback through the call graph for end-to-end coordination. Implemented as a lightweight gRPC/Go library and evaluated on setups up to 140 cores, it claims up to 78% tail-latency reduction and 45% goodput increase versus prior overload controllers, and it both rate-limits clients and sheds load in-place.

AI-written summary · about

  1. 0:00Introduction and motivation
  2. 0:43Microservices and overload
  3. 2:54Challenges in load control
  4. 3:57Microservice characteristics
  5. 5:41Design requirements
  6. 6:55Existing solutions
  7. 8:08The Rajomon design
  8. 10:00Mechanisms and policies
  9. 12:18Evaluation and experiments
  10. 14:34Conclusion
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.