分布式并行数据库系统中任务分配算法的设计  

Design of an Algorithm for Task Assignment in Distributed Parallel Database System

作　　者：顾攀[1] 刘心松[1] 陈小辉[1] 邱元杰[1] 左朝树[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《电子科技大学学报》2006年第6期946-949,共4页Journal of University of Electronic Science and Technology of China

摘　　要：在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。Based on the analysis of the algorithms commonly used for task assignment, this paper puts forward an improved both-initiated adaptive algorithm for task assignment. This algorithm adaptively determines initiated strategy according to the system load. In the system, the data requirement of each task and the data distribution are considered.The nodes are effectively chosen so as to minimize the costs for task assignment. This algorithm has been successfully applied in distributed parallel database system DPSQL. It has been shown that the method has better efficiency and stability than the common algorithms for task assignment.

关 键 词：分布式并行数据库系统 任务分配 自适应 混合启动 

分 类 号：TP311.133.1[自动化与计算机技术—计算机软件与理论]