基于A∗算法的2种任务-处理器分配改进算法

摘要：

针对分布式计算中的任务-处理器分配问题,提出了2种基于A?算法的改进算法.通过对A?算法原理的分析,得到将A?算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最优解;实验结果表明,提出的2种改进算法,相比于传统的A?算法,不仅能够通过减少搜索空间节省内存和减少任务执行时间,而且能够通过并行分配来提高算法执行时的加速性.

关键词：分布式计算系统、任务分配、A∗算法、最优解成本、加速性

所属期刊栏目：38

分类号：TP316.4(计算技术、计算机技术)

资助基金：2017年宁德市科技项目"高校项目建设任务协同管理系统研究" NSK2017137

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

页数：共7页

页码：52-57,73