Verteilte Systeme (VS) - Literatur (SS 2016)
Überlick
Verteilte Systeme | Andrew S. Tanenbaum and Maarten van Steen. Distributed systems: Principles and paradigms (2nd edition). Prentice-Hall, Inc., 2006. |
---|---|
George Coulouris, Jean Dollimore, Tim Kindberg, and Gordon Blair. Distributed systems: Concepts and design. Addison-Wesley Publishing Company, 2011. |
Middleware
XDR | Sun Microsystems. XDR: External data representation standard. RFC 1014, 1987. |
---|---|
Protocol Buffers | |
Kommunikations- primitiven |
Barbara Liskov. Primitives for distributed computing. In Proceedings of the 7th Symposium on Operating Systems Principles (SOSP '79), pages 33–42, 1979. |
CORBA | Steve Vinoski. CORBA: Integrating diverse applications within distributed heterogeneous environments. IEEE Communications Magazine, 35(2):46–55, 1997. |
Fernaufrufe
Remote Procedure Calls |
Andrew D. Birrell and Bruce Jay Nelson. Implementing remote procedure calls. ACM Transactions on Computer Systems, 2(1):39–59, 1984. |
---|---|
Argus | Barbara Liskov. Distributed programming in Argus. Communications of the ACM, 31(3):300–312, 1988. |
XML-RPC | Dave Winer. XML-RPC specification. |
Effizienz
Promises | Barbara Liskov and Liuba Shrira. Promises: Linguistic support for efficient asynchronous procedure calls in distributed systems. In Proceedings of the 9th Conference on Programming Language Design and Implementation (PLDI '88), pages 260–267, 1988. |
---|---|
Spekulative Ausführung |
Edmund B. Nightingale, Peter M. Chen, and Jason Flinn. Speculative execution in a distributed file system. ACM Transactions on Computer Systems, 24(4):361–392, 2006. |
Remote Evaluation |
James W. Stamos and David K. Gifford. Remote evaluation. ACM Transactions on Programming Languages and Systems, 12(4):537–564, 1990. |
Extensible ZooKeeper | Tobias Distler, Christopher Bahn, Alysson Bessani, Frank Fischer, and Flavio Junqueira. Extensible distributed coordination. In Proceedings of the 10th European Conference on Computer Systems (EuroSys '15), pages 143–158, 2015. |
RDMA-basierte Fernaufrufe | Patrick Stuedi, Animesh Trivedi, Bernard Metzler, and Jonas Pfefferle. DaRPC: Data center RPC. In Proceedings of the 5th Symposium on Cloud Computing (SoCC '14), 2014. |
Fehlertoleranz
Behandlung verwaister Fernaufrufe | Bruce Jay Nelson. Remote procedure call. Dissertation, Carnegie-Mellon University, CMU-CS-81-119, 1981. |
---|---|
Leases | Cary G. Gray and David R. Cheriton. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the 12nd Symposium on Operating Systems Principles (SOSP '89), pages 202–210, 1989. |
Replikation
N-Version Programming | Liming Chen and Algirdas Avižienis. N-version programming: A fault-tolerance approach to reliability of software operation. In Proceedings of 8th International Symposium on Fault-Tolerant Computing (FTCS-8), pages 3–9, 1978. |
---|---|
Aktive Replikation |
Fred B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computer Survey, 22(4):299–319, 1990. |
Passive Replikation |
Navin Budhiraja, Keith Marzullo, Fred B. Schneider, and Sam Toueg. The Primary-Backup Approach. In Distributed Systems (2nd Edition), pages 199–216, 1993. |
Multicast
Multicast | Christian Cachin, Rachid Guerraoui, and Lus Rodrigues. Introduction to reliable and secure distributed programming (2nd edition). Springer Publishing Company, Inc., 2011. |
---|---|
Paxos | Leslie Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2):133–169, 1998. |
Jonathan Kirsch and Yair Amir. Paxos for system builders: An overview. In Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware (LADIS '08), pages 14–18, 2008. |
Georeplikation
Konsistenz- garantien |
Doug Terry. Replicated data consistency explained through baseball. Communications of the ACM, 56(12):82–89, 2013. |
---|---|
Pileus | Douglas B. Terry, Vijayan Prabhakaran, Ramakrishna Kotla, Mahesh Balakrishnan, Marcos K. Aguilera, and Hussam Abu-Libdeh. Consistency-based service level agreements for cloud storage. In Proceedings of the 24th Symposium on Operating Systems Principles (SOSP '13), pages 309–324, 2013. |
PNUTS | Brian F. Cooper, Raghu Ramakrishnan, Utkarsh Srivastava, Adam Silberstein, Philip Bohannon, Hans-Arno Jacobsen, Nick Puz, Daniel Weaver, and Ramana Yerneni. PNUTS: Yahoo!'s hosted data serving platform. Proceedings of the VLDB Endowment, 1(2):1277–1288, 2008. |
CRDTs | Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. Conflict-free replicated data types. In Proceedings of the 13th International Conference on Stabilization, Safety, and Security of Distributed Systems (SSS '11), pages 386–400, 2011. |
Papierdiskussion
Mesa | Ashish Gupta, Fan Yang, Jason Govig, Adam Kirsch, Kelvin Chan, Kevin Lai, Shuo Wu, Sandeep Govind Dhoot, Abhilash Rajesh Kumar, Ankur Agiwal, Sanjay Bhansali, Mingsheng Hong, Jamie Cameron, Masood Siddiqi, David Jones, Jeff Shute, Andrey Gubarev, Shivakumar Venkataraman, and Divyakant Agrawal. Mesa: Geo-replicated, near real-time, scalable data warehousing. Proceedings of the VLDB Endowment, 7(12):1259–1270, 2014. |
---|---|
Lesen und Begutachten von Fachliteratur |
Srinivasan Keshav. How to read a paper. SIGCOMM Computer Communication Review, 37(3):83–84, 2007. |
Timothy Roscoe. Writing reviews for systems conferences. 2007. |
|
Graham Cormode. How NOT to review a paper: The tools and techniques of the adversarial reviewer. SIGMOD Record, 37(4):100–104, 2009. |
|
Simone Santini. We are sorry to inform you.... Computer, 38(12):128–127, 2005. |
Zeit
NTP | David L. Mills. Internet time synchronization: The network time protocol. IEEE Transactions on Communications, 39(10):1482–1493, 1991. |
---|---|
Logische Uhren | Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558–565, 1978. |
Colin J. Fidge. Timestamps in message-passing systems that preserve the partial ordering. In Proceedings of the 11th Australian Computer Science Conference (ACSC '88), pages 55–66, 1988. |
|
Friedemann Mattern. Virtual time and global states of distributed systems. Parallel and Distributed Algorithms, 1(23):215–226, 1989. |
Gegenseitiger Ausschluss
Maekawa-Algorithmus | Mamoru Maekawa. A √ N algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems, 3(2):145–159, 1985. |
---|
Wahlalgorithmen
Wahl auf Ringen | Ernest Chang and Rosemary Roberts. An improved algorithm for decentralized extrema-finding in circular configurations of processes. Communications of the ACM, 22(5):281–283, 1979. |
---|---|
Wellen- und Adoptionsverfahren | Friedemann Mattern. Verteilte Basisalgorithmen. Springer-Verlag, 1989. |