Build an Orchestrator in Go (From Scratch)

10 Implementing a more sophisticated scheduler

This chapter covers

• Describing the scheduling problem
• Defining the phases of scheduling
• Re-implementing the round-robin scheduler
• Discussing the enhanced parallel virtual machine (E-PVM) concept and algorithm
• Implementing the E-PVM scheduler

We implemented a simple round-robin scheduler in chapter 7. Now let’s return and dig a little deeper into the general problem of scheduling and see how we might implement a more sophisticated scheduler.

10.1 The scheduling problem

Whether we realize it or not, the scheduling problem lives with us in our daily lives. In our homes, we have work to do, like sweeping the floors, cooking meals, washing clothes, mowing the grass, and so on. Depending on the size ...