TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Leader Election with S3 Conditional Writes

122 pointsby gunnarmorling9 months ago

6 comments

mprime19 months ago
Leader election and distributed locking reduce to the same problem… which is proven to be impossible. It means in some edge case it will fail on you, is your system handling those cases?<p>I didn’t read past this:<p>&gt; Systems like Apache ZooKeeper or Postgres (via Advisory Locks) provide the required building blocks for this<p>Zookeeper is the original sin. Convincing a whole generation of programmers that distributed lock are a feasible solution.<p>This is my biggest pet peeve in distributed systems.<p>——<p>And if you don’t believe me, maybe you’ll trust Kyle K. of Jepsen fame:<p>&gt; However, perfect failure detectors are impossible in asynchronous networks.<p>Links to: <a href="https:&#x2F;&#x2F;www.cs.utexas.edu&#x2F;~lorenzo&#x2F;corsi&#x2F;cs380d&#x2F;papers&#x2F;p225-chandra.pdf" rel="nofollow">https:&#x2F;&#x2F;www.cs.utexas.edu&#x2F;~lorenzo&#x2F;corsi&#x2F;cs380d&#x2F;papers&#x2F;p225-...</a><p><a href="https:&#x2F;&#x2F;jepsen.io&#x2F;analyses&#x2F;datomic-pro-1.0.7075" rel="nofollow">https:&#x2F;&#x2F;jepsen.io&#x2F;analyses&#x2F;datomic-pro-1.0.7075</a>
评论 #41404497 未加载
评论 #41401158 未加载
评论 #41401312 未加载
评论 #41401440 未加载
评论 #41400945 未加载
评论 #41402328 未加载
评论 #41401777 未加载
评论 #41402459 未加载
评论 #41401057 未加载
评论 #41406211 未加载
评论 #41401026 未加载
Spivak9 months ago
Why are people going for this guys throat— distributed locking might be impossible but what is being described, distributed leasing, is totally possible and useful. There&#x27;s no sins being committed here.<p>I might choose DynamoDB over S3 to implement this but both are fine.
评论 #41402529 未加载
评论 #41418463 未加载
deepsun9 months ago
I did the same thing 5+ years ago on GCS, using generation id.<p>And I thought S3 also supported that. I was always under impression that S3 at some point reached feature parity with GCS.<p>Are there any other fundamental features they are not equal on?
dekhn9 months ago
Is chubby a filesystem?
评论 #41403822 未加载
shayonj9 months ago
Very cool case of using s3 conditional writes for distributed leasing
mgdev9 months ago
This is a very expensive way to do leader election, at least from an infrastructure perspective.<p>This is because you&#x27;re essentially pushing the problem down to S3, which does its own leader election in a way that is waaaay overbuilt for what we&#x27;re trying to accomplish here.<p>But... that doesn&#x27;t mean it isn&#x27;t cool. :)
评论 #41403371 未加载
评论 #41402512 未加载