论文部分内容阅读
针对云计算任务调度，提出了一种基于模板的任务调度（Template-basedTaskScheduling，TTS）策略。该策略充分考虑了通信开销，在对任务分配进行预处理的基础上实现任务调度，主要分为两步：针对一个任务集合，采用可分任务调度求解子任务大小的方法，求出各个处理机应该分担的任务量模板；根据求出的模板，采用合理的调度算法对任务进行调度，从而得到较优的调度结果。在TTS策略下，对传统贪心算法加以改进，最终提出基于模板的任务调度贪心算法（Template-basedTaskSchedulingGre