Scheduling a Job Mix of Bag-of-Tasks and Bag-of-Task-Chains on Distributed Resources

摘要

There is a broad spectrum of complex jobs that run on distributed computational resources. The performance of such platforms mainly depends on resource allocation and job scheduling. In this paper, we study scheduling of a job mix consisting of two types of complex jobs, bag-of-tasks and bag-of-task-chains. Two workload scheduling techniques are utilized in a cluster of distributed processors. Discrete-event simulation is used to evaluate system performance, for the types of jobs under study. The simulation results show that the performance of the scheduling algorithms depends on the characteristics of the jobs.