科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对云计算任务调度,提出了一种基于模板的任务调度(Template-based Task Scheduling,TTS)策略。该策略充分考虑了通信开销,在对任务分配进行预处理的基础上实现任务调度,主要分为两步:针对一个任务集合,采用可分任务调度求解子任务大小的方法,求出各个处理机应该分担的任务量模板;根据求出的模板,采用合理的调度算法对任务进行调度,从而得到较优的调度结果。在TTS策略下,对传统贪心算法加以改进,最终提出基于模板的任务调度贪心算法(Template-based Task Scheduling Greedy Algorithm,TTSGd A)。与Min-min算法和遗传算法的对比实验结果表明,TTSGd A能够有效减少任务集合完成时间。
- 单位
