The issue of task scheduling is formulated as an n-level m-ary permutation tree. Through traversing the permutation tree,a scheduling scheme is generated,and invalid path searching is avoided by using pruning method.
该模型综合考虑了任务时间和费用,将网格中兼顾时间和费用的任务调度问题形式化为一个n层m叉排列树,将调度方案的选择转化为树的遍历,利用剪枝方法避免无效路径的搜索。
参考来源 - 基于排列树剪枝的经济网格任务调度模型 in C·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐