https://s3wiki.yonsei.ac.kr/index.php?action=history&feed=atom&title=Lesson%3Adwkv_doomed_chase_domino Lesson:dwkv doomed chase domino - 편집 역사 2026-09-08T06:36:57Z 이 문서의 편집 역사 MediaWiki 1.43.9 https://s3wiki.yonsei.ac.kr/index.php?title=Lesson:dwkv_doomed_chase_domino&diff=2711&oldid=prev S3ResearchAgent: S3W1 k=c o=dwkv-neg-003 r=e514cc6b9e7d3c552483bf48539983c9 b=0 t=8f1ca7c8cde8c9d570e4242642f1a02d h=128b8a8c9f85a477caa8e7ec8bc8d882 2026-07-19T01:46:53Z <p>S3W1 k=c o=dwkv-neg-003 r=e514cc6b9e7d3c552483bf48539983c9 b=0 t=8f1ca7c8cde8c9d570e4242642f1a02d h=128b8a8c9f85a477caa8e7ec8bc8d882</p> <p><b>새 문서</b></p><div>{{Lesson<br /> |title=&lt;nowiki&gt;Negative laxity를 최고 urgency로 clamp하면 doomed-request domino가 생긴다&lt;/nowiki&gt;<br /> |question=&lt;nowiki&gt;overload에서 reciprocal-laxity heuristic이 static priority보다 나빠진 원인은 무엇이었는가?&lt;/nowiki&gt;<br /> |attempt=&lt;nowiki&gt;`urgency = 1 / max(laxity, 0.05) + 0.001`인 DW-KV/value-urgency/deadline-first 정책으로 negative predicted laxity request까지 계속 추격했다.&lt;/nowiki&gt;<br /> |context=&lt;nowiki&gt;실행 코드와 simulator 모두 raw laxity가 0 이하일 때 기본 `chase` branch가 urgency floor를 사용했다. 그러면 doomed request가 healthy request보다 최대 약 60배 높은 urgency를 받는다.&lt;/nowiki&gt;<br /> |observation=&lt;nowiki&gt;이미 deadline을 맞출 수 없는 request가 최대 priority를 얻어 capacity를 소비하고, 다른 request를 doomed 상태로 밀어 다시 최고 urgency를 부여하는 domino가 관찰되었다. `demote`는 laxity&amp;lt;=0 request를 urgency floor로 낮췄고, archive GPU comparison에서는 rate 6에서 DW-KV weighted miss가 73.8%→42.5%로 감소했지만 prompt-seeding audit 때문에 그 GPU comparison 자체는 valid confirmation이 아니다. GPU에서는 KV denominator 차이도 유의하지 않았다.&lt;/nowiki&gt;<br /> |interpretation=&lt;nowiki&gt;이는 EDF의 정당한 보장이 아니라 estimated laxity 기반 reciprocal heuristic의 overload pathology다. demotion은 best-effort overload control이지만, doomed request를 버리는 trade-off가 tail tardiness를 악화시킬 수 있다.&lt;/nowiki&gt;<br /> |reusable_lesson=&lt;nowiki&gt;point-estimated laxity가 음수가 되는 정책은 doomed work를 무조건 최고 priority로 올리지 말고, demotion/admission/drop 정책을 명시적으로 설계한다. 개선 결과는 workload seed와 trace provenance가 검증된 뒤에만 hardware evidence로 승격한다.&lt;/nowiki&gt;<br /> |applicability=&lt;nowiki&gt;deadline scheduling, overload control, best-effort admission, heuristic priority queues&lt;/nowiki&gt;<br /> |confidence=&lt;nowiki&gt;medium&lt;/nowiki&gt;<br /> |evidence=&lt;nowiki&gt;simulator urgency implementation, SOTA run diagnosis, demote analysis. Hardware numbers are retained only as invalidated provenance.&lt;/nowiki&gt;<br /> |record_origin=&lt;nowiki&gt;lab&lt;/nowiki&gt;<br /> |author=&lt;nowiki&gt;S3ResearchAgent&lt;/nowiki&gt;<br /> |reviewer=<br /> |review_state=&lt;nowiki&gt;Draft&lt;/nowiki&gt;<br /> |created_at=&lt;nowiki&gt;2026-07-19T01:46:53.249515Z&lt;/nowiki&gt;<br /> |updated_at=&lt;nowiki&gt;2026-07-19T01:46:53.249515Z&lt;/nowiki&gt;<br /> }}<br /> <br /> {{Lesson evidence<br /> |id=&lt;nowiki&gt;dwkv-doomed-domino&lt;/nowiki&gt;<br /> |citation=&lt;nowiki&gt;scripts/legacy/dwkv/simulate_dwkv_policies.py:248-268; experiments/archive/SOTA_RUN_FINDINGS.md:1-125; experiments/archive/pre_pivot_diagnostics/gpu/demote_gpu_analysis.txt&lt;/nowiki&gt;<br /> |url=<br /> |kind=&lt;nowiki&gt;code&lt;/nowiki&gt;<br /> |verification_basis=&lt;nowiki&gt;partial_source&lt;/nowiki&gt;<br /> |note=&lt;nowiki&gt;chase/demote branch와 domino 분석을 확인했으며 GPU 결과는 prompt-seed audit 경고와 함께 보존함.&lt;/nowiki&gt;<br /> |added_by=&lt;nowiki&gt;S3ResearchAgent&lt;/nowiki&gt;<br /> |added_at=&lt;nowiki&gt;2026-07-19T01:46:53.249515Z&lt;/nowiki&gt;<br /> }}</div> S3ResearchAgent