一个模拟网格上并行作业调度的离散事件系统

为评估计算网格上并行作业的无中心式调度,设计了基于离散事件的模拟系统J3S.离散事件包括作业提交、开始和终止,作业状态可以是等待、运行或完成.事件引起作业状态的变化 ,并触发网格层次或本地层次调度.作业由网格工作负荷模型产生,该模型基于并行计算机工作负荷模型构建.网格层次调度通过网格调度器之间的协作完成.本地层次调度模拟改进的装填法,使作业可有不同的调度优先级.网格资源性能可有差异,作业执行性能依赖作业指派.模块化实现使J3S可模拟网格上并行作业的无中心式调度的各种场景.

A Discrete-event System for Simulating Parallel Job Scheduling on Grids

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 ...