Task-Farm Distributed Computing

1
Task-Farm Distributed Computing

• There is a task manager and a set of task workers
  (farmers).
• Manager places task descriptors in a global
  queue.
• The farmers access the queue and retrieve a task
  descriptor when it becomes idle, it then performs
  the requested work, returns any results, and goes
  to the queue for the next task.

Task Manager
Task Queue
Worker 2
Worker 1
Worker 3
Worker 4
2

• What is the unit of work? Is it a section of a
  graph?
• How should the shared queue be implemented and
  managed?
• What is the advantage of this approach in our
  situation?