学位论文 > 优秀研究生学位论文题录展示

基于分布式实时数据库的事务调度策略研究与改进

作　者: 段炼
导　师: 殷蔚华
学　校: 华中科技大学
专　业: 通信与信息系统
关键词: 分布式实时数据库表调度事务复制逐层调度负载均衡
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 28次
引　用: 0次
阅　读: 论文下载

内容摘要

随着IT技术的快速发展,加快了传统行业的信息化进程,其中安全监控智能化是一个重要方面。在监控系统中由于需要实时处理海量数据并及时反馈,传统的集中式数据库已经无法应对,因此采用分布式的实时数据库进行处理已成为必然趋势。但是如何将子事务合理的分配到各并行节点上,以实现并行执行的高性能是调度算法需要解决的问题。但在实际应用中,全局事务分解得到的各子事务可能并不完全相同,有的子事务涉及的操作比较多,相对比较复杂,而有的则相对简单。正是由于各子事务大小不均而导致各处理节点的忙闲程度不同,负载不均。正是基于这种情况,提出一种逐层调度,并且同层内对局部事务再次分解以实现负载平衡的调度方法,通过该方法实现了各节点负载均衡化,充分利用了各节点性能,避免各子事处理时相互过多等待,达到降低处理全局事务的总耗时的目的。改进的调度策略首先针对分布式环境下全局事务的结构,对全局事务进行分层处理,并根据前驱事务结束执行时间、传递损耗以及节点最早可以开始执行时间等三个因素安排各子事务的优先级。之后按子事务涉及操作的数据的物理地址分配到合适的节点上。若此时同层各节点负载不均衡时就采取负载平衡处理。具体是从节点中查找到负载过大的节点,将分配到该节点的局部事务进行分解处理,从中选取大小合适的子事务调度到其他空闲节点并行执行。通过分解调度并行处理的方法缓解了节点的负载,提高了系统处理复杂子事务的性能。在实际调度处理过程中也采取了表调度和事务复制的调度技术,进一步提高了系统并行处理性能和响应速度。最后通过实验验证该改进策略处理海量、复杂全局事务的性能提升。

全文目录

摘要  4-5
Abstract  5-8
1 引言  8-12
  1.1 选题背景以及意义  8-9
  1.2 当前研究现状  9-10
  1.3 本文工作内容  10-11
  1.4 论文结构安排  11-12
2 分布式实时数据库事务调度研究  12-27
  2.1 分布式实时数据库概述  12-16
  2.2 分布式事务模型  16-18
  2.3 分布式事务调度  18-24
  2.4 事务优先级分配  24-26
  2.5 小结  26-27
3 分布式实时数据库事务调度算法改进  27-39
  3.1 事务调度模型  27-30
  3.2 异构环境下改进的事务调度策略  30-37
  3.3 算法复杂度分析  37-38
  3.4 小结  38-39
4 测试方案及分析  39-46
  4.1 分布式实时数据库系统实验模型  39-40
  4.2 测试方案说明  40-42
  4.3 测试结果以及性能对比  42-44
  4.4 小结  44-46
5 全文总结与展望  46-49
  5.1 全文总结  46-47
  5.2 进一步工作的方向  47-49
致谢  49-50
参考文献  50-54

相似论文

随机路由在无线传感器网络中的研究与应用,TN929.5
高校教务管理网上选课系统优化研究,TP393.09
基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
LTE-A异构网络中的自组网技术研究,TN929.5
基于一种新经济模型的异构网络选择算法,TN929.5
基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
构建分布式系统的关键技术研究与实现,TP338.8
基于S2SH框架的雅砻江虚拟研究中心系统研究与设计,TP311.52
基于负载均衡的混合型应用层组播模型研究,TP393.02
异构网络联合接纳与切换控制技术研究,TN929.5
基于逻辑卷的分级存储系统设计与实现,TP333
虚拟环境中多网络接口卡I/O调度系统的研究,TP334.7
RFID数据清洗处理策略与算法,TP391.44
分布式内存数据库存储研究,TP311.13
负载均衡调度系统的设计与实现,TP393.02
工业分布式实时数据库网络通信平台的研究与设计,TP311.13
基于CDN和P2P技术的混合流媒体内容分发机制研究,TN919.8
图像检索的并行计算方法与系统,TP391.3
基于云技术的分布式实时数据库高性能数据存储检索机制的研究,TP311.13
并行与分布入侵检测技术研究,TP393.08