Distsys Reading Grouping Bit Meeting: Wormspace

We had our 2nd Zoom DistSys Reading Group on Wednesday. The coming together is opened upwardly to all who are working on distributed systems. Join our Slack channel for newspaper intelligence as well as coming together links (password protected).

I had summarized Wormspace newspaper earlier the meeting. It is a cracking paper. This calendar week I was the presenter, as well as nosotros started the coming together amongst my presentation for xxx minutes. Here is a link to my slides.

In the presentation I made certain to emphasize the exercise goodness provided past times WormSpace. It is an abstraction that enable developers to utilization distributed consensus every bit a edifice block for applications. Developers don't require to empathise how distributed consensus via Paxos works. The API hides the details as well as complexity of Paxos nether a data-centric API: capture, write, as well as read. The API is at a depression plenty score to enable efficient designs on top (as demonstrated for WormTX) without the require to opened upwardly the Paxos box.  Bunching WORs inwards WOS was too a real useful determination for improving the programmability of WormSpace library. In short, WormSpace enables y'all to remix distributed consensus inwards your applications. While WormSpace is non groundbreaking inwards damage of novelty, it is a real of import contribution because providing the correct abstractions enable an explosion of applications inwards a field, e.g., Map-Reduce, spark, as well as TensorFlow.

After the presentation, nosotros had full general intelligence nearly the paper, answering questions posed past times participants at the linked Google Docs. Some interesting ones included:
  • Q: How does WormSpace's utilization of registers compare amongst Heidi Howard’s generalized solution to distributed consensus which builds on top of write-once register (WOR)? 
  • A: WormSpace implements WOR via Paxos, whereas Heidi's travel assumes WOR is provided at middleware to fix Paxos protocols on top. WormSpace registers are distributed registers, inwards contrast Heidi's registers are local-implementations, many rounds per register is provided past times the middleware over which distributed registers are implemented via Paxos variants.
  • Q: What is the role of a WOS? Is WOS only at a coarser granularity than WOR?
  • A: Yes, WOS provides a batching chance over WORs, as well as helps for performance as well as programmability. As an representative of programmability improvement, reckon WormLog. A customer (sequencer) tin allocate a WOS, as well as batch capture all the WORs inwards it, as well as transcend these every bit write tokens to tail inwards sequence to other clients talking to this sequencer.
  • [comment] Fig ix &10 compare WormPaxos vs Cpaxos (classical Paxos). But Cpaxos does non utilization the multipaxos optimization of stable leader, as well as too non piggybacking of commit. In contrast WormPaxos has a stable leader: the customer who allocates the WOS. This makes the comparing unfair.

In the discussion, nosotros decided on 2 questions to explore deeper for the breakout session.
  • WormSpace tin live viewed every bit an slowly to utilization paxos-as-a-library.  With the many variants of Paxos that exist, which tin live implemented using WormSpace’s API?  What extensions to WormSpace would live needed to live able to back upwardly the others?  (E.g. Mencius, generalized paxos, flexible paxos, e-paxos, {cheap,vertical,stoppable} paxos?)
  • WormSpace proposes WORs/Paxos every bit the fault-tolerant, replicated base of operations on which to fix applications as well as services.  Other travel (Tapir, Replicated Commit, ?) suggests that replication should live fused amongst higher score protocols/applications for maximum performance. How exercise these approaches compare?

Here is the YouTube video for our presentation as well as discussion. After the breakouts, in that place had been roughly other discussion, but nosotros couldn't tape that.

After I seat people to the breakout rooms, our neighborhood had a might outage. It lasted for 2 hours. I say you, it is non fun to convey a blackout, when y'all are inwards quarantine as well as are worried nearly whether the basis is falling apart.

0 Response to "Distsys Reading Grouping Bit Meeting: Wormspace"

Post a Comment

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel