thoughts on time handling in Elixir, et al

81 views
Skip to first unread message

Rich Morin

unread,
Jun 28, 2016, 6:22:59 PM6/28/16
to elixir-lang-talk
Phoenix Presence establishes a synthetic clock (tracking which sets of
data incorporate other ones) and a truth maintenence system. So, it can
used to maintain a "mostly correct" concensus on arbitrary data items
across a distributed network of processing nodes.

This changes the rules (at least somewhat) on message reliavbility. As
I understand it, Erlang makes no strong guarantees about delivery time,
order, etc. However, Presence supplies a partial solution.

It will be interesting to see what folks use it for. The authors have
already proposed using it for user and session tracking and resource
discovery. Other use cases seem likely, as developers find ways to
solve problems using this approach.

There may be some other low-hanging fruit that could be added in this
area. For example, see the following extract from RFC 3453.

-r


The Use of Forward Error Correction (FEC) in Reliable Multicast
...
This memo describes the use of Forward Error Correction (FEC)
codes to efficiently provide and/or augment reliability for
one-to-many reliable data transport using IP multicast. One of
the key properties of FEC codes in this context is the ability
to use the same packets containing FEC data to simultaneously
repair different packet loss patterns at multiple receivers.
...

-- https://www.ietf.org/rfc/rfc3453.txt

...

--
http://www.cfcl.com/rdm Rich Morin r...@cfcl.com
http://www.cfcl.com/rdm/resume San Bruno, CA, USA +1 650-873-7841

Software system design, development, and documentation


Rich Morin

unread,
Jun 28, 2016, 7:25:39 PM6/28/16
to elixir-l...@googlegroups.com
On Jun 28, 2016, at 15:21, Rich Morin <r...@cfcl.com> wrote:
> Phoenix Presence establishes a synthetic clock ...

Synchronicity! Just after I posted the last note, this came across
my screen:

The Tyranny of the Clock
Subject: Remarks for the Turing Celebration
Date: June 16, 2012
From: Ivan Sutherland

http://worrydream.com/refs/Sutherland%20-%20Tyranny%20of%20the%20Clock.pdf

The eventually-consistent approach taken by Phoenix Presence lives
somewhere between the unclocked approach taken by Erlang and Sutherland
and the clocked approach taken in most digital hardware.

-r

Johannes Nel

unread,
Jun 29, 2016, 3:52:36 PM6/29/16
to elixir-l...@googlegroups.com
If its papers people are interested in regarding time and distributed systems it's worth mentioning Leslie lamport, pretty much anything by, but specifically "time, clocks and the ordering of events in a distributed system"
--
You received this message because you are subscribed to the Google Groups "elixir-lang-talk" group.
To unsubscribe from this group and stop receiving emails from it, send an email to elixir-lang-ta...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/elixir-lang-talk/91FAA3E4-8DA9-478E-8721-C60026DD6D9A%40cfcl.com.
For more options, visit https://groups.google.com/d/optout.
Reply all
Reply to author
Forward
0 new messages