计算机工程与应用2016，Vol.52Issue(19)：48-52,56,6.DOI:10.3778/j.issn.1002-8331.1507-0216
云计算环境下基于模板的任务调度策略与算法
Template-based task scheduling strategy and algorithm in cloud computing environment
摘要
Abstract
Focused on the task scheduling of cloud computing issue, a Template-based Task Scheduling(TTS)strategy is proposed. TTS gives a full consideration to network communication cost and realizes tasks scheduling based on task assignment preprocessing. There are two steps in TTS. First of all, given a task set, the strategy calculates the template of assignment for each processer in a way of dividing subtasks in divisible task scheduling model. Then, based on the tem-plate, an effective algorithm is applied for task allocation to obtain an optimal result. Based on TTS strategy, this paper improves classic greedy algorithm to put forward Template-based Task Scheduling Greedy Algorithm(TTSGdA). Com-pared with Min-min algorithm and genetic algorithm, TTSGdA can effectively reduce the completion time of task set.关键词
云计算/任务调度/模板/组合优化/贪心算法Key words
cloud computing/task scheduling strategy/template/combination optimization/greedy algorithm分类
信息技术与安全科学引用本文复制引用
林若男,李强..云计算环境下基于模板的任务调度策略与算法[J].计算机工程与应用,2016,52(19):48-52,56,6.基金项目
四川省科技厅应用基础研究基金（No.2014JY0095）。 （）
