decomposition ∘ al

Lindsey Kuper's blog
https://decomposition.al/ (RSS)
visit blog
When is causal broadcast not enough for causal memory?
22 Sept 2024 | original ↗

September 22, 2024 September 22, 2024 While getting ready to teach my While getting ready to teach my grad distributed systems course this fallgrad distributed systems course this fall, I found myself once again flipping through Cheriton and Skeen’s , I found myself once again flipping through Cheriton and Skeen’s rather scathing 1993 article “Understanding the limitations of causally and totally ordered communication”rather scathing 1993 article “Understanding the limitations of causally and totally ordered communication”..

Join us for !!Con, and help spread the word!
24 Jul 2024 | original ↗

The short version of this post: The last-ever !!Con is coming up in a month from today! Please spread the word about !!Con and get your tickets here!

The last !!Con!
12 Jun 2024 | original ↗

You may or may not already know about !!Con (pronounced “bang bang con”), the radically eclectic, radically affordable conference of ten-minute talks about the joy, excitement, and surprise of computing!

A CAP tradeoff in the wild
31 Dec 2023 | original ↗

There’s a classic tradeoff between safety and liveness in the context of replicated data systems, originally proposed by Eric Brewer and later made precise by Seth Gilbert and Nancy Lynch. The idea is that, in a networked system of servers that is vulnerable to partitions (that is, where messages betweeen servers can be arbitrarily delayed,...

Talk at Sunday Assembly Silicon Valley: “What could go wrong?”
18 Aug 2023 | original ↗

August 18, 2023 August 18, 2023 A sign advertising Sunday Assembly Silicon Valley.  It reads: Sunday Assembly Silicon Valley / A Sunday Alternative Free Event / Connected with Lindsey Kuper / Join us at 10:30 / All are Welcome / Live Better / Help Often / Wonder More / A Secular Congregation / 2nd Sunday of the month / Childcare Provided

Research roundup, 2022-2023
1 Aug 2023 | original ↗

My research group was busy this past year. Here’s a summary of what we’ve been up to in 2022-2023!

Who invented vector clocks?
8 Apr 2023 | original ↗

Back in spring 2020, I was wrapping up the distributed systems course I was teaching, and for the last lecture, decided to spend a little time poking at the question of who actually invented vector clocks. Most people who need something to cite for vector clocks cite Friedemann Mattern’s “Virtual Time and Global States of Distributed Systems”,...

An underwhelming conversation with ChatGPT
23 Jan 2023 | original ↗

I’ve been getting underway with a new research project, and after seeing what Crista Lopes had to say recently about the potential of ChatGPT as a research tool, I decided to give it a shot. I found it a bit disappointing, for reasons that will be apparent shortly. Here’s the entire exchange I had with ChatGPT. Below, my prompts are in bold and...

Enforcing causally-ordered message delivery on the sender’s side
18 Jan 2023 | original ↗

January 18, 2023 January 18, 2023 Last AugustLast August, I wrote about a , I wrote about a classic protocol published by Raynal et al. in 1991classic protocol published by Raynal et al. in 1991 for ensuring that unicast messages in a distributed system are delivered in causal order. The Raynal... for ensuring that unicast messages in a distributed system are delivered in causal order. The Raynal...

Course announcement: Distributed Software Systems: Global-First and Local-First Perspectives
20 Dec 2022 | original ↗

This winter, I once again have the chance to offer a graduate seminar course on any topic I want. (Yay!) A couple months ago, I brainstormed a list of topics I liked and polled my grad students to see if there were any that particularly appealed to them. The results of the poll were, shall we say, indecisive:

↑ these items are from RSS. Visit the blog itself at https://decomposition.al/ to find other articles and to appreciate the author's digital home.