基于多机调度问题的动态规划算法

摘要：

动态规划设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的.文中首先针对在多机系统的操作系统的一类多机调度问题进行了分析,并给出了该类问题的动态规划算法,最后对所给算法的复杂度进行了分析和讨论.实验结果验证了所提出方法的有效性.

关键词：动态规划、最优解、多机调度问题、复杂度

所属期刊栏目：16

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目60372071;辽宁省自然科学基金20032125

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：61-62,65