Home About Archives Search Feed

Experience with Rules-Based Programming for Distributed Concurrent Fault-Tolerant Code

🔒 blog.acolyer.org

To demonstrate applicability outside of the RAMCloud system, the team also re-wrote the Hadoop Map-Reduce job scheduler (which uses a traditional event-based state machine approach) using rules. The original code has three state machines containing 34 states with 163 different transitions, about 2,250 lines of code in total. The rules-based re-implementation required 19 rules in 3 tasks with a total of 117 lines of code and comments.

Posted on January 20, 2016

← Next post    ·    Previous post →