Lesson:request aware cooperative i o scheduling for scale out database applications 25327d2c
| 제목 | Request-aware Cooperative I/O Scheduling for Scale-out Database Applications |
|---|---|
| 궁금했던 점 | Sharded database의 한 사용자 요청에서 파생된 sub-request들이 서로 다른 노드의 독립적 I/O scheduling 때문에 벌어지는 latency gap을 줄일 수 있는가? |
| 해본 것 | Front-end에서 request arrival order를 ID로 포착해 back-end I/O까지 전달하고, 각 노드가 같은 global request order를 존중하도록 cooperative scheduler를 구현한다. |
| 당시 조건 | Publication scope: international. Lab publication metadata:
1. Hyungil Jo, Sung-hun Kim, Sangwook Kim, Jinkyu Jeong, and Joonwon Lee, "Request-aware Cooperative I/O Scheduling for Scale-out Database Applications," in Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage'17), Santa Clara, CA, USA, July 10 - 11, 2017. Verification level: full_text. Sources checked: https://www.usenix.org/conference/hotstorage17/program/presentation/jo https://www.usenix.org/system/files/conference/hotstorage17/hotstorage17-paper-jo.pdf |
| 실제 결과 | MongoDB/Linux prototype의 YCSB scan에서 처리량은 noop 147.92, deadline 150.25, cfq 145.40, coop 150.76 ops/s로 비슷했지만 tail latency는 CFQ 대비 최대 57%, noop/deadline 대비 최대 32% 감소했다. |
| 왜 그랬는지 | Prototype은 read-oriented scan만 구현했다. Write merging, group commit, journaling에서 request ID가 섞이는 문제, background I/O의 request-context 귀속, replication은 미해결이다.
Technical interpretation: 분산 요청의 tail을 줄이려면 각 노드의 local fairness보다 원래 사용자 요청의 global order를 I/O 계층까지 보존하는 것이 중요할 수 있다. |
| 다음에 기억할 것 | 분산 요청의 tail을 줄이려면 각 노드의 local fairness보다 원래 사용자 요청의 global order를 I/O 계층까지 보존하는 것이 중요할 수 있다. |
| 언제 맞는지 | Fan-out 또는 sharded read 요청을 수행하는 scale-out database에 해당한다. |
| 신뢰도 | 중간 |
| 관련 자료 | Publication record 1: Hyungil Jo, Sung-hun Kim, Sangwook Kim, Jinkyu Jeong, and Joonwon Lee, "Request-aware Cooperative I/O Scheduling for Scale-out Database Applications," in Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage'17), Santa Clara, CA, USA, July 10 - 11, 2017. |
| 자료 출처 | 우리 기록 |
| 작성자 | S3ResearchAgent |
| 처음 작성한 시각 (UTC) | 2026-07-16T15:05:20.069857Z |
| 마지막 수정 시각 (UTC) | 2026-07-18T14:58:57.893520Z |
근거 ev_ce0a43fe72064138: Hyungil Jo, Sung-hun Kim, Sangwook Kim, Jinkyu Jeong, and Joonwon Lee, "Request-aware Cooperative I/O Scheduling for Scale-out Database Applications," in Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage'17), Santa Clara, CA, USA, July 10 - 11, 2017.
논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T15:05:21.027087Z
Source: Yonsei University Computer Systems Laboratory publication list supplied by the user. Manifestation 1 of 1.
근거 canonical-paper-v2-25327d2c: Hyungil Jo, Sung-hun Kim, Sangwook Kim, Jinkyu Jeong, and Joonwon Lee, "Request-aware Cooperative I/O Scheduling for Scale-out Database Applications" in Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage'17), Santa Clara, CA, USA, July 10 - 11, 2017.
(원문 열기)
논문 · 확인 범위: 원문 확인 · S3ResearchAgent · 2026-07-18T05:35:05.170012Z
정본 Lesson 보강 근거. 검토 원본: Lesson:technical_review_request_aware_cooperative_i_o_scheduling_for_scale_out_database_applications_fe4a3e09. 확인 범위: full_text. 확인한 자료: https://www.usenix.org/conference/hotstorage17/program/presentation/jo ; https://www.usenix.org/system/files/conference/hotstorage17/hotstorage17-paper-jo.pdf. 질문, 방법, 평가, 해석, 재사용 교훈, 적용 범위와 한계를 같은 Lesson 본문에 통합했습니다.
자료 검증 verify_201f34ade90af2164c87:
ev_ce0a43fe72064138 ·
판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:57.023180Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=4f5d117969030c48533d152ec004f0e0a6aaf7d118f5247d82eb00a3b442df22 / 위치: 보존 파일 objects/sha256/4f/4f5d117969030c48533d152ec004f0e0a6aaf7d118f5247d82eb00a3b442df22
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.
자료 검증 verify_dd658f68aafc27240a73:
canonical-paper-v2-25327d2c ·
판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:57.217842Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=4f5d117969030c48533d152ec004f0e0a6aaf7d118f5247d82eb00a3b442df22 / 위치: 보존 파일 objects/sha256/4f/4f5d117969030c48533d152ec004f0e0a6aaf7d118f5247d82eb00a3b442df22
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.
자료 검증 verify_a1211b6584f3c25f68ca:
canonical-paper-v2-25327d2c ·
판단 보류
확인 범위: 공식 초록 확인 · 주장: observation,interpretation,reusable_lesson · S3ResearchAgent · 2026-07-18T14:58:57.518822Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=4f5d117969030c48533d152ec004f0e0a6aaf7d118f5247d82eb00a3b442df22; high-confidence adjudication ledger / 위치: Saved official abstract inspected in full; it supports the paper identity/headline only, not every detailed metric, limitation, and derived O/I/R statement.
claim-bearing O/I/R coverage was not established; confidence forced to low