Scheduling Algorithm for Cyclic Dependent Jobs

Zhen Xie
Seminar

Given a set of jobs need to be done, and also the multiple inter cyclic dependencies between those jobs, how to find a optimal strategy to schedule those jobs and make them all done in the most efficient manner? How to represent the relations between all the jobs using some kind of mathematical structure? These questions will be addressed in the talk with the introducing of high-dimension graph and an algorithm based on it. Some application using the algorithm will also be shown in the talk.