Generating Random Dynamic Resource Scheduling Problems

Dynamic scheduling refers to a class of scheduling problems in which dynamic events, such as delaying of a task, occur throughout execution. We develop a framework for dynamic resource scheduling implemented in Java with a random problem generator, a dynamic simulator and a scheduler. The problem generator is used to generate benchmark datasets that are read by the simulator, whose purpose is to notify the scheduler of the dynamic events when they occur. We perform a case-study on an oversubscribed dynamic resource scheduling problem in which we assign unit resources to tasks subject to temporal and precedence constraints.