A presentation about Distributed Computing Theory, focused more on practical applications / algorithms and mobile networks. The most interesting part for me was something called “Computing in Dynamic Graph Networks” (0:35).
- Distributed Computing Theory (book);
- Atomic Memory and sharing memory robustly in message -passing systems (article); Quite interestingly, this is more or less the same algorithm that I use in ChallProp …
- Computing in Dynamic Graph Networks. Lynch’s PhD student, Rotem Oshman has been studying that (PhD Thesis: Distributed Computation in Wireless and Dynamic Networks; article: Distributed Computation in Dynamic Graphs);
- The problem that is being studied by the field of computation in dynamic graphs is that dynamic graphs are changing during computation.. This is the problem very similar to the one we address with the challenge propagation model and in general trying to model the emergence of the distributed intelligence (whether in Internet in the form of the Global Brain, or elsewhere..).