| 分布式并行数据库系统中任务分配算法的设计 |
| |
| 引用本文： | 顾攀,刘心松,陈小辉,邱元杰,左朝树. 分布式并行数据库系统中任务分配算法的设计[J]. 电子科技大学学报(自然科学版), 2006, 35(6): 946-949 |
| |
| 作者姓名： | 顾攀 刘心松 陈小辉 邱元杰 左朝树 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 摘 要： | 在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。
|
| 关 键 词： | 分布式并行数据库系统 任务分配 自适应 混合启动 |
| 收稿时间： | 2004-04-15 |
| 修稿时间： | 2004-04-15 |
Design of an Algorithm for Task Assignment in Distributed Parallel Database System |
| |
| GU Pan,LIU Xin-song,CHEN Xiao-hui,QIU Yuan-jie,ZUO Chao-shu. Design of an Algorithm for Task Assignment in Distributed Parallel Database System[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(6): 946-949 |
| |
| Authors: | GU Pan LIU Xin-song CHEN Xiao-hui QIU Yuan-jie ZUO Chao-shu |
| |
| Affiliation: | 1.School of Computer Science & Engineering,Univ. of Electron. Sci. & Tech. of China Chengdu 610054 |
| |
| Abstract: | 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. |
| |
| Keywords: | distributed parallel database system task assignment adaptive both-initiated strategy |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
|
