节点文献

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

Dynamic Programming Algorithm for a Kind of Scheduling Problem of Multicomputer

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 ZHANG Feng-mei~1,HONG Yun-guo~2(1.College of Computer and Information Technology,Liaoning Normal University,Dalian 116029,China;2.Department of Information and Technology,Dalian Vocational Technology College,Dalian 116035,China)

【机构】辽宁师范大学计算机与信息技术学院；大连职业技术学院信息技术系辽宁大连116029；辽宁大连116035；

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

【Abstract】 The dynamic programming algorithm is a flexible and high-efficient method to many problems which have the best method.In this paper,a kind of scheduling problem of multicomputer is brought up firstly.And then a novel algorithm for this problem based on dynamic programming is proposed.Finally,the complexity of the proposed algorithm is analyzed.Simulation results show it is effective.更多还原

【关键词】动态规划；最优解；多机调度问题；复杂度；
【Key words】 dynamic programming； the best method； scheduling problem of multicomputer； complexity；

【基金】国家自然科学基金资助项目(60372071);辽宁省自然科学基金资助项目(20032125)

【文献出处】计算机技术与发展 ,Computer Technology and Development , 编辑部邮箱 ,2006年03期

【分类号】TP301.6
【被引频次】6
【下载频次】524

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献