A Discrete-event System for Simulating Parallel Job Scheduling on Grids
Qingjiang Wang · Journal of Chinese Computer Systems · 2008
To evaluate decentralized scheduling of parallel jobs on computational grids,the discrete event-based simulation system J3S is designed.Discrete events include job submittal,job start and job termination,and job status may be waiting,running or finished.Events bring the changes of job status,and trigger grid-level or local-level scheduling.Jobs are created from grid workload model,which is constructed based on workload models of parallel computers.Grid-level scheduling is completed by collaboration between grid schedulers.Local-level scheduling simulates the improved backfilling algorithm with the purpose of giving jobs different priorities of scheduling.The performances of grid resources may be different,and job execution performance depends on job assignment.The modularized implementation makes J3S capable of simulating various scenes of decentralized scheduling of parallel jobs on grids.