Blog

  • Like almost every other parent, my wife and I are doing our best to shelter our 16-month year old daughter, Elliott, in the midst of the COVID-19 pandemic, us parents trying to fabricate a bubble with some sense of normalcy. Up until recently, I tricked myself into believing that we could mask (or minimize) the…

    COVID-19 stunting Elliott’s social skills
  • Leslie Lamport, a world renounced computer scientist, first published the paper “Part-time parliament” back in 1990. Unfortunately, that paper well not well received, primarily due to the fact that the consensus protocol was described in the context of obscure ancient Paxos civilization. The paper was not was received among computer scientists and Leslie Lamport followed…

    PAXOS (not) made simple
  • For this week, my distributed systems course just assigned us students a reading assignment: “Impossibility of distributed consensus with one faulty process“. Apparently, this paper is a seminal piece of work that goes on to describe and prove that, given a single process failure within a distributed system, the underlying system cannot achieve consensus (i.e.…

    The FLP theorem: impossibility of achieving consensus within distributed systems
  • I recently watched a YouTube video titled “My Guitar Teacher TOMO FUJITA Gives Words of Wisdom”. In this video (below), YouTuber Mary Spender interviews Tomo Fujita, a guitar instructor who taught at Berkelee school of music for over 20 years; he takes his years of accumulated knowledge and shares some words of wisdom. From this…

    YouTube Review: “My Guitar Teacher TOMO FUJITA Gives Words of Wisdom”
  • Not too much to report this week. Not because nothing happened, but because I wasn’t at diligent in capturing this week’s activities; I was on-call this week and carrying the pager almost always disrupts my flow, this week being no exception. My pager alarmed me out of bed several times  (e.g. 12:30 AM, 2:30 AM,…

    Week in Review:  2021/01/17 – 2021/01/24
  • For the last couple days, I’ve been watching the distributed systems video lectures and reading the recommended papers that cover logical clocks. Even after making multiple passes on the material, the concepts just haven’t clicked: I cannot wrap my mind around why Lamport’s clocks satisfy only consistency — not strong consistency. But now I think…

    Why is Lamport’s Scalar Clock only consistent, not strongly consistent?
  • Rotem-Gal-Oz, A. (2005). Fallacies of Distributed Computing Explained. Cognitive biases (built-in patterns of thinking) and fallacies (errors in thoughts) creep into our every day lives, sometimes with us not even knowing it. For example, ever wonder why you work just a little harder, a little quicker, when you think someone is standing over your shoulder,…

    8 fallacies of distributed computing
  • Schneider, F. B. (1993). What good are models and what models are good. Distributed Systems, 2, 17–26. Paper Summary In his seminal paper on models (as they apply to distributed systems), Schnedier describes the two conventional ways — experimental observation; modeling and analysis — we normally develop an intuition when studying a new domain. And…

    What are good models and what models are good?
  • Summary Distributed systems are everywhere: social media, internet of things, single server systems — all part of larger, distributed systems. But how do you define a distributed system? A distributed system is, according to Leslie Lamport (father of distributed computing), a system in which failure of some component (or node) impacts the larger system, rendering…

    Distributed Computing – Lesson 1 Summary
  • Yes! I’m finally registered for the distributed computing course. This course is hot off the press! It’s spanking brand new to the OMSCS program and offered for the first time this (Spring 2021) term. I’ve been eagerly waiting over two years for a course centering around distributed systems, combining both theory and practice. The course…

    Spring 2021: Distributed Computing