b2f627fff19fda463cb386442eac2b3d-Supplemental.pdf

Erd os GNN [29] is a novel framework with unsupervised learning, however, its main limitation is that this framework is incapable of handling constraints beyond simple node constraints. Following the implementation from [39], the job nodes are scheduled in sequential order with PPO-Single. Herestateisthe current DAGGk with atimestamp, and some of the nodes are already scheduled by the current timestamp. Torepresent the current state of the problem, the finished nodes, running nodes and unscheduled nodes are marked by different node 15 attributes, so that the state information is fully encoded by the nodes and edges ofGk. After anode finishes, itwillfreesome resources, and sometimes add some available nodes to be scheduled.