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

事务管理器软件构架及调度优化方法研究

作 者: 廖正新
导 师: 万麟瑞
学 校: 南京航空航天大学
专 业: 计算机应用技术
关键词: 事务管理器 混合事务调度 TB*算法 乐观并发控制 时间戳矢量 BPEL表示 ACME表示
分类号: TP311.13
类 型: 硕士论文
年 份: 2010年
下 载: 14次
引 用: 0次
阅 读: 论文下载
 

内容摘要


本文的研究背景是某飞机显控系统对嵌入式数据库的应用需求预研项目。为提高事务管理器事务调度的成功率及软件的构架性能,对事务管理器的混合事务调度、并发控制及软件构架模型进行研究。首先通过引入工作流参考模型、元模型等工作流技术来分析调度流程,构建事务管理器的功能模型,并采用BPEL语言对事务调度过程进行形式化描述。进而针对事务调度,引入混合事务调度的概念,给出混合事务调度模型,并对非周期性事务调度进行研究。通过TB*算法缩短非周期性事务截止期,促进非周期事务的响应时间,从而减少事务的截止期错失率。其次,在事务管理器领域设计阶段,以面向对象和面向构件方法论为指导,建立初始类模型、细化类模型等来描述对象的结构关系,并使用交互模型和状态模型来描述对象行为。引入算法模式和代理机制对软件构架模型进行优化,提高软件构架性能。在进一步细化的基础上,针对存在的不必要的事务重启,引入时间戳矢量的概念,提出改进的基于时间戳矢量的乐观并发控制算法,解决事务不必要重启的问题。最后,给出事务管理器的软件构架及其ACME描述,并给出基于时间戳矢量的乐观并发控制算法的程序实现。文中提到的事务管理器功能模型、混合事务调度模型等方法论被用于事务管理器的研究和实现中,规范了整个软件的研究开发过程,提高了模型分析与设计效率,所给出的改进的TB*算法和基于时间戳矢量的乐观并发控制算法,具有一定的理论意义和工程实用价值。

全文目录


摘要  4-5
Abstract  5-8
图表清单  8-9
注释表  9-10
第一章 绪论  10-14
  1.1 研究领域的应用与发展概况  10-12
  1.2 课题研究意义和研究内容  12-13
  1.3 课题研究的主要工作  13-14
第二章 实时事务调度方法与工作流建模方法  14-30
  2.1 传统实时事务调度方法  14-17
    2.1.1 优先级分派策略  14-15
    2.1.2 典型调度方法  15-17
  2.2 实时并发控制协议  17-22
    2.2.1 并发控制方法  17-18
    2.2.2 实时并发控制  18-22
  2.3 工作流建模方法  22-29
    2.3.1 工作流参考模型  22-25
    2.3.2 元过程模型  25-26
    2.3.3 工作流描述语言BPEL  26-29
  2.4 本章小结  29-30
第三章 事务管理器的领域模型  30-46
  3.1 事务管理器的领域分析  30-36
    3.1.1 事务管理器的需求描述  31-33
    3.1.2 事务管理器的功能模型  33-36
  3.2 事务管理器BPEL 描述  36-38
  3.3 混合实时事务调度算法  38-41
    3.3.1 混合实时事务调度模型  39-40
    3.3.2 基于TB*非周期性事务调度  40-41
  3.4 事务管理器用例模型  41-44
  3.5 典型活动模型  44-45
  3.6 本章小结  45-46
第四章 事务管理器的对象体系结构  46-61
  4.1 初始类构架  46-48
  4.2 构架优化  48-50
  4.3 事务调度行为模型  50-53
    4.3.1 事务调度交互图  50-52
    4.3.2 事务调度状态图  52-53
  4.4 基于时间戳矢量的乐观并发控制方法  53-60
    4.4.1 不必要重启问题的提出  54-55
    4.4.2 算法描述  55-60
  4.5 本章小结  60-61
第五章 事务管理器的典型应用实现  61-72
  5.1 开发环境选择与配置  61-63
    5.1.1 基于 Tornado 的宿主机开发环境  61-62
    5.1.2 Tornado 开发环境配置  62-63
  5.2 事务管理器的 ACME 描述  63-67
  5.3 基于时间戳矢量的乐观并发控制算法实现  67-71
  5.4 本章小结  71-72
第六章 总结与展望  72-74
参考文献  74-78
致谢  78-79
在学期间的研究成果及发表的学术论文  79

相似论文

  1. 状态监控器软件构架及监控方法研究,TP368.1
  2. 嵌入式数据库存储管理软件模型研究,TP311.52
  3. 共享接口网关软件模型研究,TP311.52
  4. 基于主存的数据库并发控制技术研究,TP311.13
  5. 基于工作流的生产任务调度软件模型研究,TP311.52
  6. 移动广播环境中实时嵌套事务并发控制机制关键技术研究,TP311.13
  7. 一种嵌入式移动实时事务的并发控制策略,TP311.13
  8. 协同工作流机及XML解析器软件构架研究,TP311.52
  9. 事务监控器中的资源管理研究,TP311.52
  10. 支持Web服务组合的分布式事务处理模型,TP393.09
  11. 工作流管理系统中事务模型的研究与应用,TP311.52
  12. 移动广播环境中分布式实时事务并发控制机制的研究,TN934
  13. 支持XML数据查询的F&B索引结构的研究,TP311.13
  14. 海量多数据库集成系统的查询处理研究,TP311.13
  15. 海量数据压缩、操作和处理方法的研究,TP311.13
  16. 海量多数据库集成系统的Mediator和Wrapper机制的设计与实现,TP311.13
  17. 隐式用户兴趣挖掘的研究与实现,TP311.13
  18. 基于BAP的数据压缩、操作与查询处理系统的实现,TP311.13
  19. 医疗信息集成平台中DICOM中间件及访问控制模型的设计与实现,TP311.13
  20. K-均值聚类算法的研究与改进,TP311.13
  21. 基于流形学习的数据降维技术研究,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com