arthrop0d

Brief articles on varied topics.

distributed systems

13 articles tagged distributed systems.

  1. Tail-Based Distributed-Trace Sampling

    How collectors buffer spans, make trace-wide sampling decisions, and keep complete useful traces without exhausting memory or ingestion capacity.

    observabilitydistributed systems

  2. Amazon SQS Visibility Timeouts and Receipt Handles

    How SQS hides received messages, uses receipt handles for deletion, and produces duplicate processing when workers outlive visibility timeouts.

    amazon web servicesdistributed systems

  3. Consistent Hashing and Virtual Nodes

    See how a hash ring assigns keys to members, and why membership changes remap only a small, predictable portion of the data.

    algorithmsdistributed systems

  4. Raft Leader Election and Majority Voting

    How Raft uses terms, randomized timeouts, and majority votes to elect one leader and keep conflicting log entries from being committed.

    distributed systemsalgorithms

  5. Hybrid Logical Clocks

    How hybrid logical clocks combine wall-clock readings and counters to preserve causality across distributed systems despite clock skew.

    distributed systemsalgorithms

  6. Quorum Reads and Writes in Replicated Datastores

    How N, R, and W thresholds trade consistency for availability when replicated datastore nodes fail or lag.

    distributed systemsdatabases

  7. Consistent Hashing Rings and Virtual Nodes

    Learn how hash rings and virtual nodes assign cache keys so adding or removing a host remaps only a fraction of the keyspace.

    distributed systemsalgorithms

  8. How W3C Trace Context Propagates Distributed Traces

    Learn how traceparent carries trace identity, parent-child span relationships, and sampling decisions across service boundaries.

    observabilitydistributed systemsnetworking

  9. How Raft Leader Elections Work

    Raft uses numbered terms, randomized timeouts, majority votes, and log checks to elect one safe leader and recover from split votes.

    distributed systemsalgorithms

  10. Amazon SQS Visibility Timeout and Message Processing

    Understand how SQS hides received messages, why crashes cause redelivery, and how workers safely extend processing time.

    amazon web servicesdistributed systems

  11. How Tail-Based Trace Sampling Works

    Tail-based sampling waits for a trace’s outcome, then keeps or discards every span using evidence from the complete trace.

    observabilitydistributed systems

  12. Amazon S3 Multipart Uploads

    How S3 uploads large objects as verified parts, assembles them atomically, and why incomplete uploads must be aborted or expired.

    amazon web servicesdistributed systems

  13. Consistent Hashing on a Ring

    How consistent hashing assigns keys around a ring, uses virtual nodes to balance load, and limits key movement during membership changes.

    distributed systemsalgorithms

← All tags