Verteilte Systeme · 2019. 10. 22. · Verteilte Systeme Seite: 9 Weitere interessante Bücher und Paper (2) Chang E., Roberts R.:An improved algorithm for decentralized extrema-finding

Verteilte Systeme

Begleitmaterial für das

Wintersemester 2019/2020

@Prof. Dr. Peter Mandl

Seite: 2Verteilte Systeme

Literaturempfehlungen Wintersemester 2019/2020

Prof. Dr. Peter Mandl

1. Lehrbücher

2. Grundlegende Paper

3. Weitere interessante Bücher und Paper

4. Interessante Webseiten


Lehrbücher

Bengel G.; Baun C.; Kunze, M.; Stucky, H.: Masterkurs Parallele und Verteilte

Systeme, Vieweg-Teubner-Verlag, 2008

Coulouris G., et al.: Distributed systems: concepts and design, 5. Auflage, Prentice-

Hall, 2012.

Kleppmann M.: Designing Data-Intensive Applications, O‘Reilly, 2017.

Mandl, P.: Masterkurs Verteilte betriebliche Informationssysteme, Springer-Vieweg

Verlag, 2008

Mandl, P.; TCP und UDP Internals, Springer-Vieweg Verlag, 2017

Mandl, P.; Internet Internals, Springer-Vieweg Verlag (erscheint in Kürze)

Schill, A.; Springer, T.: Verteilte Systeme, 2. Auflage, Springer-Vieweg Verlag, 2012

Tanenbaum A., Steen M.: Verteilte Systeme - Prinzipien und Paradigmen, 2. Auflage,

Prentice-Hall, 2008.

Wattenhofer, R.: The Science of the Blockchain, Inverted Fores Publishing, 2016.

Weber M.: Verteilte Systeme, Spektrum Akademischer Verlag, 1998.

Yusuf, K.: Enterprise Messaging Using JMS and IBM Websphere, Prentice Hall, 2004.


Literaturempfehlungen

1. Lehrbücher





Grundlegende Paper (1)

Birman K., Joseph T.: Exploiting Virtual Synchrony in Distributed Systems. 11th ACMSymposium on Operating Systems Principles, Dec 1987.

Brewer E.: CAP twelve years later: How the "rules" have changed. Computer, vol. 45,

no. 2 , pp. 23-29, 2012.

Castro M., Liskov, B.: Practical Byzantine Fault Tolerance. Massachusetts Institute of

Technologie (MIT), 1999.

Cristian F.: Probabilistic clock synchronization, in Distributed Computing (1989) 3: S.

146-158

Fischer M., Lynch N.; Paterson, M.: Impossibility of distributed consensus with one faulty

process, Journal of the ACM, Vol. 32 Issue 2 1985, pp. 374-382.

Garcia-Molina H.: Elections in a Distributed System, IEEE Transactions on Computers,

Vol. C31 No 1, January 1982.

Lamport L., Shostak R., Pease M.: The Byzantine Generals Problem, ACM Transactions

on Programming Language an Systems, Vol. 4, Issue 3, 1982, pp. 382-401.

Mills D. L.: RFC 3105, Network Time Protocol (Version 3), Specification, Implementation

and Analysis


Grundlegende Paper (2)

Nakamoto S.: Bitcoin: A Peer-to-Peer Electronic Cash System,

https://bitcoin.org/bitcoin.pdf (letzter Zugriff am 15.01.2018).

Pease M., Shostak R., Lamport L.: Reaching agreement in the presence of faults.

Journal of the ACM, Vol. 27, No. 2, pp. 228-34, 1980.

Vogels W.: Eventually consistent, Communications of the ACM, vol. 52, no. 1, 2009,

S. 40-44, doi 10.1145/1435417.1435432.



1. Lehrbücher





Weitere interessante Bücher und Paper (1)

Abadi D. J.: Consistency Tradeoffs in Modern Distributed Database System Design:

CAP is Only Part of the Story, Computer, vol. 45 (2): 37-42.

doi:10.1109/MC.2012.33.

Baliga A.: Understanding Blockchain Consensus Models,

https://www.persistent.com/wp-content/uploads/2017/04/WP-Understanding-

Blockchain-Consensus-Models.pdf?pdf=Understanding-Blockchain-Consensus-

Models, 2017 (letzter Zugriff am 29.08.2018).

Ban B.: Reliable Multicasting with the JGroups Toolkit, Manual, JBoss Revision: 1.14,

Red Hat Inc.

Barborak M., et al.: The Consensus Problem in Fault-Tolerant Computing, ACM

Computing Surveys (CSUR), Vol. 25 Issue 2, 1993, pp. 171-220.

Burckhardt S. et al.: Eventually Consistent Transactions, in: ESOP 2012, H. Seidl

(Hrsg.), LNCS 7211, S. 64-83, 2012.

Burrows, M., Google Inc: The Chubby lock service for loosely-coupled distributed

systems, OSDI'06: Seventh Symposium on Operating System Design and

Implementation, Seattle, WA, November, 2006.



Chang E., Roberts R.: An improved algorithm for decentralized extrema-finding in

circular configurations of processes, Communications of the ACM (ACM) 22 (5), pp.

281–283, 1979.

Dutta P., et al.: How Fast Can Eventual Synchrony Lead to Consensus?, Proceedings of

the 2005 International Conference on Dependable Systems and Networks, 2005.

Edlich S. et al.: NoSQL, Einstieg in die Welt nichtrelationaler Web 2.0 Datenbanken,

Carl Hanser Verlag, 2011.

Engels, G. u.a.: Quasar Enterprise: Anwendungslandschaften serviceorientiert

gestalten, dpunkt.verlag, 2008.

Fasel D., Meier, A. (Hrsg.): Big Data; HMD Praxis der Wirtschaftsinformatik, 51 (4),

Springer Vieweg, 2014.

Fischer M. J., Lynch N. A., Merritt M.: Easy impossibility. proofs for distributed

consensus problems, Distributed Computing, Vol. 32 Issue 2, 1986, pp. 26-39.

Gray J., Lamport L.: Consensus on Transaction Commit, Microsoft Research,

TechReport-Number MSR-TR-2003-96, 2005.



Hess, A. u.a.: Regeln für serviceorientierte Architekturen hoher Qualität, Informatik

Spektrum, Springer Verlag, Heft 6 (31), 2006.

Hunt P., Konar M., Junqueira F.,R eed B.: Zookeeper: Wait-free coordination for

internet-scale systems. In USENIX’10 Annual Technical Conference, 2010.

Junqueira F., Reed B.: ZooKeeper Distributed Process Coordination, O’Reilly, 2014.

Kshemkalyani A. D., Singhal M.: Distributed Computing Prinziples Algorithms, and

Systems, Cambridge University Press, 2008.

Maekawa M.: A n Algorithm for Mutual Exclusion in Decentralized Systems. in: ACM

Transactions on Computer Systems, Volume 3 Issue 2, May 1985, S. 145-159.

Mattern F.: Virtual Time and Global States of Distributed Systems, in: Parallel And

Distributed Algorithms, Elsevier Science, 1989, S. 215-226.

Narkhede N., et al.: Kafka: The Definitive Guide. O‘Reilly, 2017.

Nelson M.: The Byzantine Generals Problem

https://marknelson.us/posts/2007/07/23/byzantine.html, (letzter Zugriff am 27.09.2018), 2007.

https://marknelson.us/posts/2007/07/23/byzantine.html



Ongara D., Ousterhout J.: In Search of an Understandable Consensus Algorithm

Diego Ongaro and John Ousterhout, in: Proceedings of USENIX ATC ’14: 2014

USENIX Annual Technical Conference.

Papazoglou, M. P.; van den Heuvel, W.: Service oriented architectures: approaches,

technologies and research issues, The VLDB Journal, DOI 10.1007/s00778-007-0044-

3, 2007.

Reed B., Junqueira F.: A Simple totally ordered broadcast protocol, LADIS’08, In:

Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and

Middleware, pp. 1-6, New York, USA, ACM, 2008.

Ricart, G.; Agrawala, A. K.: An Optimal Algorithm for Mutual Exclusion .in Computer

Networks. Communications of the ACM, Januar 1981, Ausgabe 24, Nummer 1, S. 9-

17.

Schlimm, N.: Serviceorientierte Architektur – eine Standortanalyse, Informatik

Spektrum, Springer Verlag, Heft 3 (33), 2010.

Siedersleben, J.: Moderne Softwarearchitektur, dpunkt.verlag, 2004.

Tilkow, S. u.a.: REST und HTTP Entwicklung und Integration nach dem Architekturstil

des Web, 3. Auflage, dpunkt.verlag, 2015.



Tseng L.: Recent Results on Fault-Tolerant Consensus in Message-Passing Networks,

2016,

https://pdfs.semanticscholar.org/1212/ad8ff2a0c20bb9f0899a19ebe28d5523e210.pdf

(letzter Zugriff am 29.08.2018).

Turek J., et al.: The many Faces of Consensus in Distributed Systems, IEEE Computer,

Vol. 25, Vol. 25 Issue 6, 1992, pp. 8-17.

Turner B.: The Paxos Family of Consensus Protocols, 2007,

http://www.fractalscape.org/files/paxos-family.pdf (letzter Zugriff am 15.01.2018).

Wolff, E.: Microservices Grundlagen flexibler Softwarearchitekturen, dpunkt.verlag,

2016.

https://pdfs.semanticscholar.org/1212/ad8ff2a0c20bb9f0899a19ebe28d5523e210.pdf



1. Lehrbücher




Interessante Webseiten

http://www.ptb.de: Physikalisch Technische Bundesanstalt Braunschweig und Berlin

(letzter Zugriff am 25.09.2018).

http://pubs.opengroup.org/: Technical Standard Distributed Transaction Processing: The XA Specification, http://pubs.opengroup.org/onlinepubs/009680699/toc.pdf, (letzter Zugriff am 25.09.2018).

http://kafka.apache.org/intro#kafka_storage : Apache Kafka A distributed streamingplattform (letzter Zugriff am 22.08.2018).

https://azure.microsoft.com/de-de/documentation/articles/service-bus-azure-and-service-bus-queues-compared-contrasted/: Storage-Warteschlangen und Service Bus-Warteschlangen – Vergleich und Gegenüberstellung(letzter Zugriff am 20.08.2018).

https://www.hyperledger.org/: Hyperledger (Letzter Zugriff am 29.08.2018).

https://software.intel.com/en-us/sgx: Software Guard Extensions (letzter Zugriff am 29.08.2018).

https://blockchain.info/de: Bitcoin Info (letzter Zugriff am 06.07.2018).

https://github.com/bitcoin/bitcoin: Referenzimplementierung Bitcoin Core (letzter Zugriff am 05.07.2018).


http://pubs.opengroup.org/

http://pubs.opengroup.org/onlinepubs/009680699/toc.pdf

http://kafka.apache.org/intro#kafka_storage

https://azure.microsoft.com/de-de/documentation/articles/service-bus-azure-and-service-bus-queues-compared-contrasted/

https://www.hyperledger.org/

https://software.intel.com/en-us/sgx

https://blockchain.info/de

https://github.com/bitcoin/bitcoin

Documents

Verteilte Systeme · 2019. 10. 22. · Verteilte Systeme Seite: 9 Weitere interessante Bücher und Paper (2) Chang E., Roberts R.:An improved algorithm for decentralized extrema-finding