分散システムの古典論文リスト
मूल शीर्षक: Distributed Systems Classics (2017)
यह क्यों महत्वपूर्ण है
यह सूची Distributed Systems की बुनियादी समस्याओं को समझने के लिए दशकों के शोध को एक स्थान पर प्रस्तुत करती है, जो आज के cloud और blockchain infrastructure की नींव है।
Nicolae Vartolomeiが2017年に公開し2022年に更新した分散システムの重要論文選集。LamportのTime Clocksから始まりRaftまで、1978年〜2014年の10本の基礎論文をまとめたリファレンスリスト。
यह सूची Nicolae Vartolomei द्वारा 2017 में तैयार की गई थी और 2022 में अद्यतन की गई। इसमें Distributed Systems के क्षेत्र में सबसे प्रभावशाली शोध पत्रों को संकलित किया गया है।
सूची की शुरुआत Leslie Lamport के 1978 के पेपर से होती है जिसमें distributed system में घटनाओं के क्रम और logical clocks की अवधारणा प्रस्तुत की गई। इसके बाद 1982 का Byzantine Generals Problem है जो fault tolerance की नींव माना जाता है। 1985 में Chandy और Lamport का distributed snapshots पर काम और Fischer, Lynch, Paterson का FLP impossibility theorem — जो यह सिद्ध करता है कि एक भी faulty process के साथ consensus असंभव है — भी शामिल हैं।
1988 में Liskov और Oki का Viewstamped Replication आया। Lamport का Paxos 1998 के Part-Time Parliament और 2001 के Paxos Made Simple के रूप में दो बार सूची में है। 2008 में Satoshi Nakamoto का Bitcoin whitepaper भी इसमें जगह पाता है। 2011 का CRDT पेपर conflict-free replicated data types को परिभाषित करता है। अंत में 2014 में Ongaro और Ousterhout का Raft consensus algorithm, जो Paxos को सरल और समझने योग्य बनाने का प्रयास है, सूची को पूरा करता है।
यह संग्रह किसी भी engineer या researcher के लिए एक व्यावहारिक प्रारंभिक बिंदु है जो distributed systems की बुनियादी समस्याओं को समझना चाहता है।