Design a dependency-aware job scheduler

Design a job scheduler in which each job is a list of tasks with dependencies between them; a task may start only when every task it depends on has finished. Cover how you represent the dependencies, how independent tasks run in parallel, how you detect a cycle, and what happens to the rest of a job when one of its tasks fails.