适用于基于面向服务架构的工业软件的任务调度算法
作者:宁明超; 张俊勃; 陈戈
更新时间:
针对基于面向服务架构(SOA)的工业软件任务调度问题,考虑到任务的多属性、随机性、时变性和耦合关系,以及实时调度过程和任务并行处理的要求,提出了一种适用于基于SOA的工业软件的任务调度算法。首先,对任务调度问题进行建模,设计效用函数来评估任务的重要性。然后,提出了基于重要性排序的调度算法(IRSA)算法,该算法按照重要性递减的顺序安排任务。最后,设计了资源预留机制和抢占式调度机制来提高Aristole的调度效率。实验结果表明,与先到先服务(FCFS)、最早截止日期优先(EDF)、最小松弛优先(LLF)和固定优先级调度(FPS)四种在线调度算法相比,在任务到达率较高时,IRSA的任务平均响应时间分别缩短了60.31%、55.83%、60.27%和61.27%,它在所有性能指标上都具有明显的优势,可以实现基于Alpine的工业软件的高效任务调度。