Skip to content

Distributed Computing Musings

Deep dive into distributed computing concepts

  • Home
  • About Me

Author: varunu28

  • Home
  • varunu28

Vector Clocks: Keeping time in check

“Lost time is never found again.” – Benjamin Franklin. The above quote is true to its core in context of distributed systems. If you miss…

Posted on May 1, 2022May 11, 2022
  • Partitioning

Implementing Raft consensus algorithm in Go

As part of my next post, I was looking to review the paper for Raft consensus algorithm. But this is one paper which I found…

Posted on March 21, 2022March 21, 2022
  • Consensus

Paper Notes: Cassandra- A Decentralized Structured Storage System

Cassandra is a distributed storage system that focusses on providing a highly scalable & available service for storing very large amount of data. As part…

Posted on March 14, 2022March 14, 2022
  • Database
  • Technical Papers

Paper Notes: Kafka – a Distributed Messaging System for Log Processing

Kafka was developed at LinkedIn for collecting & delivering high volume of log data with low latency. The paper dives into the design of Kafka…

Posted on March 9, 2022March 9, 2022
  • Technical Papers

Paper Notes: Scaling Memcache at Facebook

As part of this post we will be looking into the paper Scaling memcache at Facebook and try to understand the challenges Facebook faced while…

Posted on March 5, 2022
  • Technical Papers

Transactions: Serializable Snapshot Isolation

Working with various isolation levels, we have seen a compromise being done between getting things correct and getting things fast. It feels like being stuck…

Posted on February 16, 2022February 16, 2022
  • Database
  • Transaction

Transactions: Two-phase Locking

Two-phase locking(2PL for short) is one of the most well-known algorithm for serializability. Note that it is totally different concept from two-phase commit even though…

Posted on February 11, 2022February 11, 2022
  • Database
  • Transaction

Transactions: Introduction to serializability techniques

So far we have seen various problems that arise with concurrent transactions and how different approaches try to tackle them(and sometimes fail). The major issue with…

Posted on February 9, 2022February 9, 2022
  • Database
  • Transaction

Transactions: Write skew & why we need serialization?

Up until now we have seen various problems that can arise due to concurrent request for both read as well as write access of a…

Posted on February 7, 2022February 7, 2022
  • Database
  • Transaction

Transactions: Tackling lost updates

As part of read committed isolation and snapshot isolation, we primarily focussed on tactics to ensure correctness of reads in a concurrent transactional system. But…

Posted on February 4, 2022February 4, 2022
  • Database
  • Transaction

Posts navigation

Older

Recent Posts

  • Vector Clocks: Keeping time in check
  • Implementing Raft consensus algorithm in Go
  • Paper Notes: Cassandra- A Decentralized Structured Storage System
  • Paper Notes: Kafka – a Distributed Messaging System for Log Processing
  • Paper Notes: Scaling Memcache at Facebook

Recent Comments

  1. varunu28 on Vector Clocks: Keeping time in check
  2. Chenna on Vector Clocks: Keeping time in check
  3. Vimal Nair on Distributed Consensus: How to decide what everyone agrees on?
  4. Gandharv on Partitioning: Consistent Hashing
  5. midpoint on Transactions: Tackling lost updates
Copyright © 2022 Distributed Computing Musings. All Rights Reserved