Distributed Systems: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 36: Line 36:


=Distributed Synchronization=
=Distributed Synchronization=
Network Time Protocol
Vector clocks.


=Consensus=
=Consensus=

Revision as of 23:37, 3 June 2019

External

Internal

Distributed System Definition

According to Andrew Tannenbaum, a distributed system is a collection of independent computers that appear to their users as one computer. Specifically, there are three specific characteristics any distributed system must have:

  • The computers operate concurrently
  • The computers fail independently. They will fail, sooner or later.
  • The computers do not share a global clock. All activities these computers perform are asynchronous with respect to the other components. This is a very important characteristics, as it imposes some essential limitations on what the distributed system can do.

CAP Theorem

Distributed Storage

Relational databases.

Non-relational databases.

Cassandra

Distributed file systems.

Distributed Computation

Hadoop

Spark

Storm

Distributed Synchronization

Network Time Protocol

Vector clocks.

Consensus

Distributed Messaging

To Schedule