導入
分散アルゴリズムにおけるエドガー W. ダイクストラ賞(以前はPoDC 影響力のある論文賞) は、2000 年以来、少なくとも 10 年間、分散システムの理論または実践にとって特に重要な影響を与える論文の著者に毎年授与されてきました。当初は ACM Principles of Distributed Computing (PoDC) カンファレンスで発表されましたが、2007 年以降は偶数年に PoDC で、奇数年に EATCS Distributed Computing (DISC) カンファレンスで交互に発表され、両カンファレンスで2,000 ドルの半分が提供されます。彼は 2003 年に名前をダイクストラに変更しましたが、受賞直後に亡くなりました。
勝者
| 年 | 名前） | 記事 |
|---|---|---|
| 2000年 | レスリー・ランポート(米国) | 分散システムにおける時間、クロック、およびイベントの順序 |
| 2001年 | マイケル・フィッシャー（米国) ナンシー・リンチ (米国) マイケル・パターソン（米国) | 1 つの欠陥のあるプロセスによる分散型コンセンサスの不可能性 |
| 2002年 | エドガー・ダイクストラ(オランダ) | 分散制御にもかかわらず自己安定化システム |
| 2003年 | モーリス・ハーリヒー(米国) | 待機なしの同期 |
| 2004年 | ロバート・G・ギャラガー(米国) ピエール・A・ハンブレット フィリップ・M・スピラ(米国) | 最小重みスパニングツリー用の分散アルゴリズム |
| 2005年 | マーシャル・ピーズ ロバート・ショスタク レスリー・ランポート (米国) | 障害がある場合でも合意に達する |
| 2006年 | ジョン・M・メラー＝クラミー マイケル・L・スコット(米国) | 共有メモリマルチプロセッサでのスケーラブルな同期のためのアルゴリズム |
| 2007年 | シンシア・ドワーク ナンシー・リンチ (米国) ラリー・ストックマイヤー(米国) | 部分的な同期が存在する場合のコンセンサス |
| 2008年 | バルーク・アヴェルブッフ デビッド・ペレグ(イスラエル） | まばらな楽譜 |
| 2009年 | ジョゼフ・ハルパーン ヨラム・モーゼス（イスラエル） | 分散環境における知識と共通知識 |
