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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树

文章导航 > 电子科技大学学报 > 2006 > 35(6): 946-949

顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计[J]. 电子科技大学学报, 2006, 35(6): 946-949.

引用本文:

顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计[J]. 电子科技大学学报, 2006, 35(6): 946-949.

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.

Citation:

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.

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

1.
电子科技大学计算机科学与工程学院成都 610054

作者简介:
顾攀(1980-),男,硕士,主要从事分布式数据库系统等方面的研究.

中图分类号: TP311.133.1

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

1.
School of Computer Science & Engineering,Univ. of Electron. Sci. & Tech. of China Chengdu 610054

摘要: 在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。
- 分布式并行数据库系统 /
- 任务分配 /
- 自适应 /
- 混合启动
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.
- distributed parallel database system /
- task assignment /
- adaptive /
- both-initiated strategy

[1]	闫丽丽, 颜金歌, 张仕斌. 基于自适应网络的量子模糊推理系统 . 电子科技大学学报, 2023, 52(4): 482-488. doi: 10.12178/1001-0548.2022220
[2]	赵磊, 高联丽, 宋井宽. 面向视觉对话的自适应视觉记忆网络 . 电子科技大学学报, 2021, 50(5): 749-753. doi: 10.12178/1001-0548.2021057
[3]	黄庆东, 石斌宇, 郭民鹏, 袁润芝, 陈晨. 基于Q-learning的分布式自适应拓扑稳定性算法 . 电子科技大学学报, 2020, 49(2): 262-268. doi: 10.12178/1001-0548.2019076
[4]	张强, 李盼池, 王梅. 自适应混合文化蜂群算法求解连续空间优化问题 . 电子科技大学学报, 2017, 46(2): 419-425. doi: 10.3969/j.issn.1001-0548.2017.02.017
[5]	刘玉红, 张艳山, 李永杰, 杨开富, 颜红梅. 基于视觉感受野特性的自适应图像去噪算法 . 电子科技大学学报, 2017, 46(6): 934-941. doi: 10.3969/j.issn.1001-0548.2017.06.024
[6]	罗亚松, 胡洪宁, 刘忠, 胡生亮, 张建强. 基于OFDM信号的自适应水声信道估计算法 . 电子科技大学学报, 2014, 43(5): 678-684. doi: 10.3969/j.issn.1001-0548.2014.05.008
[7]	代国定, 欧健, 马任月, 杨令, 刘跃智. 提高带载能力的高稳定性自适应斜坡补偿电路 . 电子科技大学学报, 2014, 43(2): 226-230. doi: 10.3969/j.issn.1001-0548.2014.02.013
[8]	王磊, 卢显良, 陈明燕, 张伟, 张顺生. 基于多核计算的雷达并行仿真结构 . 电子科技大学学报, 2014, 43(1): 113-118. doi: 10.3969/j.issn.1001-0548.2014.01.019
[9]	姚敏, 王绪芝, 赵敏. 无人机群协同作战任务分配方法研究 . 电子科技大学学报, 2013, 42(5): 723-727. doi: 10.3969/j.issn.1001-0548.2013.05.015
[10]	陈晓梅, 孟晓风, 王国华. 自适应阈值估计的MS模型仿真建模 . 电子科技大学学报, 2011, 40(1): 58-63. doi: 10.3969/j.issn.1001-0548.2011.01.011
[11]	赵敏, 姚敏. 无人机群变航迹多任务综合规划方法研究 . 电子科技大学学报, 2010, 39(4): 560-563. doi: 10.3969/j.issn.1001-0548.2010.04.018
[12]	江勇, 张晓玲, 师君. 极化SAR改进Lee滤波相干斑抑制研究 . 电子科技大学学报, 2009, 38(1): 5-8.
[13]	廖勇, 陈旭东, 桑楠, 胡林辉, 熊光泽, 朱清新. 分布式实时系统的自适应资源管理中间件 . 电子科技大学学报, 2008, 37(1): 101-104.
[14]	艾未华, 黄云仙, 宋自林. 天气雷达回波数据的并行自适应编码 . 电子科技大学学报, 2007, 36(4): 703-705,708.
[15]	左朝树, 刘心松, 邱元杰, 陈小辉, 李可. 一种分布式并行服务器节点故障检测算法 . 电子科技大学学报, 2007, 36(1): 119-121,125.
[16]	邓琼, 刘晓明, 邓斌. 基于MEMS的自适应钻地引信系统设计 . 电子科技大学学报, 2006, 35(6): 932-935.
[17]	左朝树, 刘心松, 邱元杰, 刘克剑, 杨峰. 用于分布式并行数据库系统的重定向算法 . 电子科技大学学报, 2005, 34(5): 646-649.
[18]	何荣希, 王晟, 李乐民. 光网络中支持多粒度的子通路保护算法 . 电子科技大学学报, 2003, 32(3): 245-250.
[19]	陈宇欣, 何振亚. 一种基于周期平稳信号特性的递归盲波束形成算法 . 电子科技大学学报, 2000, 29(3): 243-246.
[20]	黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计 . 电子科技大学学报, 1998, 27(6): 642-645.

WeChat

点击查看大图

计量

文章访问数: 4272
HTML全文浏览量: 148
PDF下载量: 70
被引次数: 0

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

1. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
顾攀(1980-),男,硕士,主要从事分布式数据库系统等方面的研究.

收稿日期: 2004-04-15
刊出日期: 2006-12-15

中图分类号: TP311.133.1

关键词:

摘要: 在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。

English Abstract

顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计[J]. 电子科技大学学报, 2006, 35(6): 946-949.

引用本文:

顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计[J]. 电子科技大学学报, 2006, 35(6): 946-949.

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.

Citation:

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.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发