寓話
図書館は一枚の無限貸出票に圧し潰された
町の図書館に、とても速い検索係がいた。読者が質問を渡すと、彼は書庫に走り込み、資料を探し、要約を書き、答えを出す。普通の質問は数分で片づき、皆が図書館の仕事の速さを褒めた。
後に誰かが気づいた。問題を十分に長く書き、すべての版を比較し、すべての脚注を引用し、さらに各手がかりを繰り返し確認するよう求めれば、検索員は書庫で一日中走り回ることになる。妨害者は本を奪わず、扉も壊さず、ただ真面目に見える貸出票を差し出しただけだった。
館長は最初これを勤勉な読者だと思った。そこで検索員にできるだけ完全に回答し、安易に拒否しないよう規定した。列はすぐに門の外まで伸び、本当に急いで処方、契約、路引を調べる人々はかえってサービスを受けられなかった。
経理係はインク、紙、灯油の消費が急増しているのを発見した。検索員は本を盗まれてはいないが、消耗して働けなくなった。誰かがもっと灯油を買い、もっと検索員を雇うよう提案した。妨害者はすぐにより長い貸出リストを差し出し、同時にいくつかの入口から列を作った。
最初の修補は資源を拡大するだけだったので、コストは相手の食欲に合わせて膨らんだ。副館長はルールを変えた。各貸出票には長さの上限、時間予算、再帰の深さ、同時実行枠、費用閾値を設ける。異常パターンは降格され、未知の読者は列に並ばされ、危険なリクエストは直接遮断される。
彼らはリソース消費も帳簿に書き込んだ。どの入口が最も高くつくか、どの種類の問題が最も遅延を招くか、どの常連がより高いクォータを必要とするか、どの行為が攻撃に似ているか。正常な読者に本当に長い質問があれば、専用の時間帯を予約できる。故意に底なし沼を掘る者に公共の窓口を占拠させるわけにはいかない。
図書館は後に理解した。サービス拒否は必ずしも扉を壊す必要はない。検索員に高価な労働を底なし沼へ投じさせれば、正常な業務は押し出される。門番は内容が有害かどうかだけでなく、それがどれだけ公共の能力を食うかも見なければならない。
後に館の入口に小さな札が増えた：真剣な質問は歓迎、書庫全体を飲み込むような質問はまず用途と予算を説明すること。読者は最初戸惑ったが、数週間後にはむしろ満足した。本当に助けを必要とする人が、荒唐無稽な長いリストで門前払いされずに済むからだ。