Communication scheme between the job submission system, the scheduler and
the Grid resources.
基于队列的调度策略:
First Come First Served (FCFS)
Earliest Release Date (ERD) 最早释放
Earliest Due Date (EDD) 最早到达
We also proposed and implemented 组建全局调度,例如组合调度规则或者禁忌搜索,爬山算法,模拟退火
Minimum Tardiness Earliest Due Date (MTEDD)
Minimum Tardiness Earliest Release Date (MTERD)
调度规则和局部搜索
第一步,选择适当的资源
第二部,按照通用调度规则将一个新任务调度资源运行
图:静态环境下FCFS, MTEDD, MTERD and Tabu search 延缓和总的调度时间
转载于:https://my.oschina.net/lfxu/blog/1507217