Hands-On Software Engineering with Golang

Describing the system architecture, requirements, and limitations

The title of this chapter alludes to the type of architecture that we will be using for our distributed graph-processing framework; unsurprisingly, it will be based on the master/worker pattern.

To better understand the role of the master and the worker nodes in our design, we will first need to do a quick refresher on how the bspgraph package from Chapter 8, Graph-Based Data Processing, works. If you haven't already read Chapter 8, Graph-Based Data Processing, I would recommend doing so before continuing.

The bspgraph package executes graph algorithms using the Bulk Synchronous Model (BSP). To this end, the chosen algorithm is essentially executed in sequential steps (super-steps). ...