Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Distributed Systems

18

Flashcards

0/18

Still learning
StarStarStarStar

Distributed System

StarStarStarStar

A system in which components located on networked computers communicate and coordinate their actions by passing messages. Example: The World Wide Web.

StarStarStarStar

Scalability

StarStarStarStar

The ability of a system to handle a growing amount of work by adding resources to the system. Example: Horizontal scaling in cloud computing.

StarStarStarStar

Consistency

StarStarStarStar

All nodes see the same data at the same time. Example: A distributed database using strong consistency models.

StarStarStarStar

Availability

StarStarStarStar

The system is always up and operational. Example: A high-availability cluster database.

StarStarStarStar

Partition Tolerance

StarStarStarStar

The system continues to operate despite arbitrary partitioning due to network failures. Example: A globally distributed database resilient to network splits.

StarStarStarStar

CAP Theorem

StarStarStarStar

It is impossible for a distributed data store to simultaneously provide more than two out of the following three guarantees: Consistency, Availability, and Partition Tolerance. Example: NoSQL databases often sacrifice consistency for availability and partition tolerance.

StarStarStarStar

Fault Tolerance

StarStarStarStar

The ability to continue operating in the event of the failure of some of its components. Example: Redundant servers in a web service.

StarStarStarStar

Concurrency Control

StarStarStarStar

Mechanisms that ensure that database transactions are performed concurrently without violating the consistency of the database. Example: Locks and timestamps in database systems.

StarStarStarStar

Distributed Transactions

StarStarStarStar

A database transaction that includes one or more network hosts. Example: A financial transaction that spans multiple bank databases.

StarStarStarStar

Stateful vs. Stateless Services

StarStarStarStar

Stateful services maintain state between requests, whereas stateless services do not. Example: HTTP is stateless, but Web applications often implement sessions to make it stateful.

StarStarStarStar

Load Balancing

StarStarStarStar

Distributing workloads across multiple computing resources. Example: Using a round-robin algorithm to distribute incoming web traffic among servers.

StarStarStarStar

Byzantine Fault

StarStarStarStar

A fault presenting different symptoms to different observers. A byzantine fault tolerance system can operate correctly even when components are faulty. Example: Blockchain systems.

StarStarStarStar

Eventual Consistency

StarStarStarStar

A consistency model used in distributed systems, where the system guarantees that, given enough time without new updates, all accesses will return the last updated value. Example: DNS system updates.

StarStarStarStar

Two-Phase Commit (2PC)

StarStarStarStar

A distributed algorithm that coordinates all the processes that participate in a distributed atomic transaction on whether to commit or roll back the transaction. Example: Database systems that ensure transaction atomicity across multiple nodes.

StarStarStarStar

Raft Consensus Algorithm

StarStarStarStar

A consensus algorithm for managing a replicated log that is designed to be more understandable than Paxos. Example: etcd, a distributed key-value store uses Raft for consensus.

StarStarStarStar

Vector Clock

StarStarStarStar

An algorithm for generating a partial ordering of events in a distributed system and detecting causality violations. Example: Used in DynamoDB to resolve conflicts.

StarStarStarStar

Quorum

StarStarStarStar

The minimum number of votes that a distributed transaction has to obtain in order to be allowed to perform an operation in a distributed system. Example: Cassandra uses quorum for read and write operations.

StarStarStarStar

Sharding

StarStarStarStar

A type of database partitioning that separates very large databases into smaller, faster, more easily managed parts called data shards. Example: MongoDB uses sharding to spread data across a cluster of machines.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.