DAG, Scala/Akka

Question

Мне было интересно, как лучше реализовать DAG (Direct Acitlic Graph) с помощью Scala/Akka, где каждый узел может быть потенциально на разных виртуальных машинах, на разных компьютерах. Подумайте о каждом узле как актере Scala, который будет действовать только на своих прямых родителей (в терминах графика), как бы вы реализовали это на высоком уровне? Есть несколько концепций в Akka, которые могут быть применены: • Нормальные актеры с отбрасыванием, если отправитель не является прямым родителем • Шина событий и классификаторы • ... Я все еще изо всех сил стараюсь выбрать лучший подход, по крайней мере теоретически, зная, что для DAG вам нужно иметь возможность обрабатывать сценарии алмаза (где узел зависит от двух или более узлов, которые, в свою очередь, зависят от одного уникального узла). Любые указатели на документы, статьи, идеи будут приветствоваться. С уважением

Answer 1

Просто используйте Akka Remote с некоторым DIYing

Answer 2

В данной статье описывается один из способов распределенной обработки графов с Акку:

http://letitcrash.com/post/30257014291/distributed-in-memory-graph-processing-with-akka