Online Scheduling of Multiple Deadline-Constrained Workflow Applications in Distributed Systems

As distributed systems get increasingly popular in the use for large-scale computational/storage requirements, more attention has been put on the benefit of the system resource providers. This paper focuses on the online scheduling problem of how to schedule a set of sequentially submitted workflows with deadline constraints to maximize the resource utilization as well as the success rate of meeting the deadlines. A novel discrete-event based simulator is proposed to ease the analysis of the problem. Extensive evaluation has been done to exhibit the effectiveness and significance of the proposed simulator.