文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 分布式并行数据库系统中任务分配算法的设计
侵权投诉

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

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

第35卷 第6期 电 子 科 技 大 学 学 报 Vol.35 No.6 2006年12月 Journal of University of Electronic Science and Technology of China Dec. 2006 ·计算机工程与应用·

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

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

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

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

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

中图分类号 TP311.133.1 文献标识码 A

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 (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.

Key words distributed parallel database system; task assignment; adaptive; both-initiated strategy

在分布式并行系统中的任务分配算法可广义地划分为动态、静态和自适应三种[1]。动态任务分配在启动策略上可分为发送者启动、接收者启动和混合启动[2]。自适应算法是一类特殊的动态任务分配算法,根据系统状态信息动态选择任务分配所采用的启动策略、转移策略及选择策略[3]。文献[4]提出了一种启发式稳定算法,刻意忽略了访问远程数据与本地数据的差别。文献[5]明确了应考虑各节点资源分布情况和任务对资源的需求,避免资源的远程访问,却没有根据这一原则提出具体的分配算法。文献[6]提出应任务要求转移和复制数据,当数据副本较大时,付出的代价很大。文献[6]还在算法中考虑了系统负载状况,由于负载轻重的划分未针对平均负载进行,使接收者启动在欠载时延迟过大,发送者启动在超载时效率太低。本文设计了一种改进的混合启动自适应任务分配算法,通过系统平均负载来确定各节点状态,自适应地选择启动策略;并根据数据分布情况对任务进行分配,减少了数据访问的代价,克服了盲目探询引起的不稳定性。该算法已运用于自主研发的分布式并行数据库系统DPSQL中,具有良好的效果。

1 分布式并行数据库系统DPSQL概述

分布式并行数据库系统DPSQL是由多台高性能PC通过高速网络连接在一起构成数据库服务器群,为大量用户提供高性能、高可靠、大数据量数据库服务的分布式并行系统。系统中的各节点协同完成全局数据目录维护、数据副本智能控制、节点状态切换等系统管理工作。对客户端而言,它是一个单一映象的数据库服务器群,隐藏了数据冗余和分布信息。任一节点均可代表服务器群接收用户请求,此后该节点(称为协调节点)根据用户的操作类型、数据的分布情况和系统的负载信息,将待执行的用户任务分配到最合适的节收稿日期:2004 04 15

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

第1页

你可能喜欢

  • 数据库优化
  • delphi语法
  • 技术架构
  • 系统架构概述
  • 大型网站架构
  • 分布式操作系统

热门文档

相关文档

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

    该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统...

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

    分布式并行数据库系统中任务分配算法的设计顾 攀,刘心松,陈小辉,邱元杰,左朝树(电子科技大学计算机科学与工程学院成都6l0054) 【摘要】在分析传统任务分配算法的基础...

  • 一种基于P学习的分布式并行多任务分配算法

    分布式并行数据库系统中任... 4页 免费 分布式... 一种基于P学习的分布式并行多任务分配算法一种基于...Collaboration-oriented design of disaster response ...

  • 对三种典型分布式任务分配算法的分析

    1997 对三种典型分布式任务分配算法的分析* 何炎祥 罗先林 吴思 彭堂玉 祝向..., 教授, 研究方向: 分布式 O S 与分布信息处 理, 并行程序设计与编译系统。...

  • 一种面向多核处理器并行系统的启发式任务分配算法

    一种面向多核系统的并行计... 7页 1财富值 分布式并行数据库系统中任......×N一一1. 任务分配算法的目标是将任务关系图划分成 N。ode×N。。个不相交...

  • 分布式并行数据库研究

    发展趋势 物理组织 操作算法的 设计、分析 与实现 ...移动数据库 分布式并行数据库系统 C 移动计算机可以...? 事务管理器将给每个事务Ti分配一个在整个系统唯一...

  • 一种并行Crawler系统中的URL分配算法设计

    分布式并行数据库系统中... 4页 免费 多核处理器大规模并行系... 4页 1...系统中的 U R L 分配算法 设计源 , ’ 万 方 2 , 王大展 , , 2 l ...

  • 分布式数据库的数据分配算法

    一、数据分配问题的提出 ? 二、典型数据分配算法分析与对比 ? 三、数据分配的研究趋势 ? 一、数据分配问题的提出 ? 在分布式数据库系统的设计中,数据分配主要是...

  • 异步分布式并行SRM算法

    分布式并行数据库系统中... 5页 2下载券 分布式...网的特性L出了一种子任务计算文提 和通信错开的...设计高效正确的异步 并行算法一直是并行处理领域中的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email