随着数据库应用需求的拓展和计算机硬件环境,特别是计算机网络技术的发展,分布式并行数据库系统应运而生,并成为当前计算机技术最活跃的研究领域之一。在分布式并行系统中,如何将系统中的任务巧妙而透明地分配到合适的节点一直是计算机界研究探索的重要方向。该研究将使得通讯开销减少、系统负载均衡、等待时间缩短、系统效率提高,从而使系统的整体性能达到最佳。目前,根据不同的假设条件、不同的性能衡量标准,众多学者已经研究了许多不同的策略、方法以及算法。执行节点选择的好坏对于用户任务的执行效率和整个系统的处理开销影响极大。因此,为了充分发挥系统的潜在性能、合理利用系统的计算资源,将协调节点上的任务高效低价地分配到执行节点、减少任务的执行时间,应当在分布式并行数据库系统内部实现一个任务分配器, 负责对接收到的用户任务进行合理的调度和分布,以期将用户任务分配到系统中最为合适的节点进行执行,从而使得系统产生的开销最小、用户任务的执行时间最少、系统的整体效率最高。本文的创新之处在于,在分析传统任务分配算法的基础上,提出一种基于开销分析的智能化任务分配算法, 并以此算法作为核心,构建实现了分布式并行数据库管理系统基于开销分析的智能化任务分配器ITASBTEA ( Intelligent Task Assignment Scheduler Based on Transcendental Expenses Analysis)。基于开销分析的智能化任务分配算法在对用户任务进行分配时,从系统整体的执行开销和通信开销出发,根据系统总体负载变化智能化地选择启动策略,考虑任务对资源的需求和系统中的数据分布, 有效地选择节点进行探询, 使得任务分配时的开销最小化,从而提高系统的执行效率、降低用户任务的执行时间。在分布式并行数据库系统DPSQL 中的使用和测试表明, 该算