~/talk

Priority IO Scheduling in the Cloud

Talkat HotCloud '13 · 2013-06-25..06-26
links:none on file
linkedin:cyrilguyot
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

Implements priority-based (PBS) IO scheduling by passing priorities from HDFS through a user-level JNI + SG_IO path into the Linux kernel and SATA device using ICC NCQ high-priority commands, focused on read paths and bypassing the page cache. Tested on a 4‑node cluster (four HDDs/node) with YCSB and MapReduce contention; PBS keeps latency low while allowing higher queue depth, showing up to ~5x improvement in worst‑case latency and >2x improvement in average latency versus Linux CFQ, at the cost of added stack changes and potential starvation of low‑priority IO.

AI-written summary · about

  1. 0:00Outline
  2. 0:37Background
  3. 2:25Queue Depth
  4. 3:51PriorityBased Scheduling
  5. 4:59IccNCQ
  6. 5:50PriorityBased Scheduler
  7. 7:04User Level
  8. 9:03Kernel Level
  9. 10:22Softset Changes
  10. 13:43Experimental Setup
  11. 16:24Results
  12. 18:10Conclusion
  13. 20:16Questions
  14. 27:36Summary
~/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.