Skip to content

ycd/distributed-systems-papers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 

Repository files navigation

  • Cluster Computing: High-Performance, High-Availability, and High-Throughput Processing on a Network of Computers (2006) Chee Shin Yeo,, Rajkumar Buyya, Hossein Pourreza, Rasit Eskicioglu, Peter Graham, Frank Sommers [PDF]

  • Zanzibar: Google’s Consistent, Global Authorization System (2019) Ruoming Pang, Ramon Caceres, Mike Burrows, Zhifeng Chen, Pratik Dave,Nathan Germer, Alexander Golynski, Kevin Graney, and Nina Kang, Google;Lea Kissner, Humu, Inc.; Jeffrey L. Korn, Google; Abhishek Parmar, Carbon, Inc. Christopher D. Richards and Mengzhi Wang, Google [PDF]

  • Bipartisan Paxos: A Family of Fast, Leaderless, Modular State Machine Replication Protocols (2020) Michael Whittaker, Neil Giridharan, Adriana Szekeres, Joseph M. Hellerstein, Ion Stoica [PDF]

  • In Search of an Understandable Consensus Algorithm (2014) Diego Ongaro and John Ousterhout [PDF]

  • exTreme Modelling in Practice (2020), A. Jesse Jiryu Davis, Max Hirschhorn, Judah Schvimer [PDF]

  • Starling: A Scalable Query Engine on Cloud Function Services (2019) Matthew Perron, Raul Castro Fernandez, David DeWitt, Samuel Madden [PDF]

  • Lambada: Interactive Data Analytics on Cold Data using Serverless Cloud Infrastructure (2019) Ingo Müller, Renato Marroquín, Gustavo Alonso [PDF]

  • The Google File System (2003) Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung [PDF]

  • Amazon Web Services: Millions of Tiny Databases (2020) Marc Brooker, Tao Chen, and Fan Ping [PDF]

  • Tiered Replication: A Cost-effective Alternative to Full Cluster Geo-replication (2015) Asaf Cidon, Stanford University; Robert Escriva, Cornell University; Sachin Katti and Mendel Rosenblum, Stanford University; Emin Gün Sirer, Cornell University [PDF]

  • Scalable State-Machine Replication (2014) Carlos Eduardo Bezerra, Fernando Pedone, Robbert van Renesse† [PDF]

  • Designing Distributed Systems Using Approximate Synchrony in Data Center Networks (2015) Dan R. K. Ports, Jialin Li, Vincent Liu, Naveen Kr. Sharma,and Arvind Krishnamurthy [PDF]

  • Armada: Low-Effort Verification of High-Performance Concurrent Programs (2020) Yixuan Chen, Manos Kapritsos, Bryan Parno, Shaz Qadeer, Upamanyu Sharma, James R. Wilcox, Xueyuan Zhao [PDF]

  • Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions (2019) Hua Fan, Wojciech Golab [PDF]

  • Consolidating Concurrency Control and Consensus for Commits under Conflicts (2016) Shuai Mu, Lamont Nelson, Wyatt Lloyd, Jinyang Li [PDF]

  • Tales of the Tail: Hardware, OS, and Application-level Sources of Tail Latency (2014) Jialin Li, Naveen Kr. Sharma, Dan R. K. Ports, and Steven D. Gribble [PDF]

  • Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage (2020) Muhammed Uluyol, Anthony Huang, Ayush Goel, Mosharaf Chowdhury, Harsha V. Madhyastha [PDF]

  • Scaling symbolic evaluation for automated verification of systems code with Serval (2019) Luke Nelson, James Bornholt, Ronghui Gu, Andrew Baumann, Emina Torlak, Xi Wang [PDF]

  • Incremental Inference of Inductive Invariants for Verification of Distributed Protocols (2019) Haojun Ma, Aman Goel, Jean Baptiste Jeannin, Manos Kapritsos, Baris Kasikci ,Karem A. Sakallah [PDF]

  • Incremental Consistency Guarantees for Replicated Objects (2016) Rachid Guerraoui, Matej Pavlovic, and Dragos-Adrian Seredinschi [PDF]

  • Canopus: A Scalable and Massively Parallel Consensus Protocol (2017) Sajjad Rizvi, Bernard Wong, Srinivasan Keshav [PDF]

  • Consus: Taming the Paxi (2016) Robert Escriva, Robbert van Renesse [PDF]

  • Stable and Consistent Membership at Scale with Rapid (2018) Lalith Suresh, Dahlia Malkhi, Parikshit Gopalan, Ivan Porto Carreiro, Zeeshan Lokhandwala [PDF]

  • Unifying Consensus and Atomic Commitment for Effective Cloud Data Management (2019) Sujaya Maiyya, Faisal Nawab†, Divyakant Agrawal, Amr El Abbadi [PDF]

  • WormSpace: A Modular Foundation for Simple, Verifiable Distributed Systems (2019) Ji-Yong Shin, Jieung Kim, Wolf Honore, Hernán Vanzetto, Srihari Radhakrishnan,Mahesh Balakrishnan, Zhong Shao [PDF]

  • Dynamic atomic storage without consensus (2011) Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer[PDF]

  • PaxosStore: High-availability Storage Made Practical in WeChat (2017) Jianjun Zheng, Qian Lin, Jiatao Xu, Cheng Wei, Chuwei Zeng, Pingan Yang, Yunfan Zhang[PDF]

  • Just Say NO to Paxos Overhead: Replacing Consensus with Network Ordering (2016) Jialin Li, Ellis Michael, Naveen Kr. Sharma, Adriana Szekeres, Dan R. K. Ports [PDF]

  • Paxos Made Moderately Complex (2015) Robbert van Renesse, Deniz Altinbuken [PDF]

  • Paxos Made Live An Engineering Perspective (2017) Tushar Chandra, Robert Griesemer, Joshua Redstone [PDF]

  • Exploiting Commutativity For Practical Fast Replication (2019) Seo Jin Park, John Ousterhout [PDF]

  • Mergeable Replicated Data Types (2019) Gowtham Kaki, Swarn Priya, KC Sivaramakrishnan, Suresh Jagannathan [PDF]

  • Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes (2018) Alexandre Verbitski, Anurag Gupta, Debanjan Saha, James Corey, Kamal Gupta,Murali Brahmadesam, Raman Mittal, Sailesh Krishnamurthy, Sandor Maurice, Tengiz Kharatishvilli, Xiaofeng Bao [PDF]

  • SLOG: Serializable, Low-latency, Geo-replicated Transactions (2019) Kun Ren, Dennis Li, Daniel Abadi [PDF]

  • Enabling Lightweight Transactions with Precision Time (2017) Pulkit A. Misra, Jeffrey S. Chase, Johannes Gehrke, Alvin R. Lebeck [PDF]

  • Interactive Checks for Coordination Avoidance (2018) Michael Whittaker, Joseph M. Hellerstein [PDF]

  • Slicer: Auto-Sharding for Datacenter Applications (2016) Atul Adya, Daniel Myers, Jon Howell, Jeremy Elson, Colin Meek, Vishesh Khemani, Stefan Fulger, Pan Gu, Lakshminath Bhuvanagiri, Jason Hunter, Roberto Peon, Larry Kai, Alexander Shraer, Arif Merchant, [PDF]

  • Apache Hadoop YARN: yet another resource negotiator (2013) Vinod Kumar Vavilapallih, Arun C Murthyh, Chris Douglas, Sharad Agarwali, Mahadev Konarh, Robert Evansy, Thomas Gravesy, Jason Lowe, Hitesh Shah, Siddharth Seth, Bikas Saha, Carlo Curino, Owen O’Malley, Sanjay Radia, Benjamin Reed, Eric Baldeschwieler [PDF]

  • Firmament: Fast, Centralized Cluster Scheduling at Scale (2016) Ionel Gog, Malte Schwarzkopf, Adam Gleave, Robert N. M. Watson, Steven Hand [PDF]

  • Large-scale cluster management at Google with Borg (2015) Abhishek Verma, Luis Pedrosa, Madhukar R. Korupolu, David Oppenheimer, Eric Tune, John Wilkes [PDF]

  • The many faces of consistency (2016) Marcos K. Aguilera, D. Terry [PDF]

  • The SNOW Theorem and Latency-Optimal Read-Only Transactions (2016) Haonan Lu, Christopher Hodsdon, Khiem Ngo, Shuai Mu†, Wyatt Lloyd [PDF]

  • FaSST: Fast, Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs (2016) Anuj Kalia, Carnegie Mellon University; Michael Kaminsky, Intel Labs; David G. Andersen [PDF]

  • No compromises: distributed transactions with consistency, availability, and performance (2015) Aleksandar Dragojevic, Dushyanth Narayanan, Edmund B. Nightingale, Matthew Renzelmann, Alex Shamis, Anirudh Badam, Miguel Castro [PDF]

  • Arabesque: a system for distributed graph mining (2015) Carlos H. C. Teixeira, Alexandre J. Fonseca, Marco Serafini, Georgos Siganos, Mohammed J. Zaki, Ashraf Aboulnaga [PDF]

  • Petuum: A New Platform for Distributed Machine Learning on Big Data (2015) Eric P. Xing, Qirong Ho, Wei Dai, Jin Kyu Kim, Jinliang Wei, Seunghak Lee, Xun Zheng, Pengtao Xie, AbhimanuKumar, Yaoliang Yu [PDF]

  • Twitter Heron: Stream Processing at Scale (2015) Sanjeev Kulkarni, Nikunj Bhagat, Maosong Fu, Vikas Kedigehalli, Christopher Kellogg, Sailesh Mittal, Jignesh M. Patel, Karthik Ramasamy, Siddarth Taneja [PDF]

  • Chimera: Large-Scale Classification using Machine Learning, Rules, and Crowdsourcing (2014) Chong Sun, Narasimhan Rampalli, Frank Yang, AnHai Doan [PDF]

  • Holistic Configuration Management at Facebook (2015) Chunqiang Tang, Thawan Kooburat, Pradeep Venkatachalam, Akshay Chander, Zhe Wen, Aravind Narayanan, Patrick Dowell, and Robert Karl [PDF]

  • Building Consistent Transactions with Inconsistent Replication (2015) Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, Dan R. K. Ports [PDF]

  • High-Performance ACID via Modular Concurrency Control (2015) Chao Xie, Chunzhi Su, Cody Littley, Lorenzo Alvisi, Manos Kapritsos, Yang Wan [PDF]

  • ZooKeeper: Wait-free coordination for Internet-scale systems (2010) Patrick Hunt, Mahadev Konar, Flavio P. Junqueira, Benjamin Reed [PDF]

  • The Chubby lock service for loosely-coupled distributed systems (2006) Mike Burrows [PDF]

  • In Search of an Understandable Consensus Algorithm (2014) Diego Ongaro, John Ousterhout [PDF]

  • WPaxos: Wide Area Network Flexible Consensus (2017) Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas and Tevfik Kosar [PDF]

  • Simple Testing Can Prevent Most Critical Failures: An Analysis of Production Failures in Distributed Data-Intensive Systems (2014) Ding Yuan, Yu Luo, Xin Zhuang, Guilherme Renna Rodrigues, Xu Zhao, Yongle Zhang, Pranay U. Jain, and Michael Stumm[PDF]

  • Why Does the Cloud Stop Computing? Lessons from Hundreds of Service Outages (2016) Haryadi S. Gunawi, Mingzhe Hao, Riza O. Suminto, Agung Laksono, Anang D. Satria, Jeffry Adityatama, Kurnia J. Eliazar [PDF]

  • Serverless Computing: One Step Forward, Two Steps Back (2018) Joseph M. Hellerstein, Jose Faleiro, Joseph E. Gonzalez, Johann Schleier-Smith, Vikram Sreekanti, Alexey Tumanov, Chenggang Wu [PDF]

  • Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing (2012) Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J. Franklin, Scott Shenker, Ion Stoica [PDF]

  • PNUTS: Yahoo!'s hosted data serving platform (2009) Brian F. Cooper, Raghu Ramakrishnan, Utkarsh Srivastava, Adam Silberstein, Philip Bohannon, Hans-Arno Jacobsen, Nick Puz, Daniel Weaver and Ramana Yerneni [PDF]

  • CAP Twelve years later: How the "Rules" have Changed (2012) Eric Brewer [PDF]

  • Life beyond Distributed Transactions: an Apostate’s Opinion (2015) Pat Helland [PDF]

  • Spanner: Google’s Globally-Distributed Database (2012) James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, Dale Woodford [PDF]

  • The Tail at Scale (2013) Jeffrey Dean and Luiz André Barroso [PDF]

  • Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases (2014) Sandeep Kulkarni, Murat Demirbas, Deepak Madeppa, Bharadwaj Avva, and Marcelo Leone [PDF]

  • TaxDC: A Taxonomy of nondeterministic concurrency bugs in datacenter distributed systems (2016) Tanakorn Leesatapornwongsa, Jeffrey F Lukman,Shan Lu, Haryadi S Gunawi p [PDF]

  • Spark: Cluster Computing with Working Sets (2016) Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, Ion Stoica [PDF]

  • Silent Data Corruptions at Scale (2021) Harish Dattatraya Dixit, Sneha Pendharkar, Matt Beadon, Chris Mason, Tejasvi Chakravarthy, Bharath Muthiah, Sriram Sankar [PDF]

  • FoundationDB: A Distributed Unbundled Transactional Key Value Store (2021) Jingyu Zhou, Meng Xu, Alexander Shraer, Bala Namasivayam, Alex Miller, Evan Tschannen, Steve Atherton, Andrew J. Beamon, Rusty Sears John Leach, Dave Rosenthal, Xin Dong, Will Wilson, Ben Collins, David Scherer, Alec Grieser, Young Liu, Alvin Moore, Bhaskar Muppana, Xiaoge Su, Vishesh Yadav [PDF]

  • Sundial: Fault-tolerant Clock Synchronization for Datacenters (2021) Juliang Li, Gautam Kumar, Hema Hariharan, Hassan Wassel, Peter Hochschild, and Dave Platt, Simon Sabato, Minlan Yu, Nandita Dukkipati, Prashant Chandra, Amin Vahdat [PDF]

  • Running BGP in Data Centers at Scale (2021) Anubhavnidhi Abhashkumar, Kausik Subramanian, Alexey Andreyev, Hyojeong Kim, Nanda Kishore Salem, Jingyi Yang, Petr Lapukhov, Aditya Akella, Hongyi Zeng [PDF]

  • Amazon Redshift Re-invented (2022) Nikos Armenatzoglou, Sanuj Basu, Naga Bhanoori, Mengchu Cai, Naresh Chainani, Kiran Chinta Venkatraman Govindaraju, Todd J. Green, Monish Gupta, Sebastian Hillig, Eric Hotinger Yan Leshinksy, Jintian Liang, Michael McCreedy, Fabian Nagel, Ippokratis Pandis, Panos Parchas Rahul Pathak, Orestis Polychroniou, Foyzur Rahman, Gaurav Saxena, Gokul Soundararajan Sriram Subramanian, Doug Terry [PDF]

Releases

No releases published

Packages

No packages published