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

移动实时数据库系统数据广播的策略和评价方法

作　者: 刘海清
导　师: 殷贤亮
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 嵌入式移动实时数据库多版本数据广播数据广播效益评价事务效益计算
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 6次
引　用: 0次
阅　读: 论文下载

内容摘要

如何方便、快捷、准确、低成本的获取和处理信息,一直是信息科学的研究主题。随着无线通讯技术的发展、移动终端的普及,越来越多行业需要对实时数据及时进行存储与处理,促使了数据库技术和实时移动环境渐渐融合——移动实时数据库。数据广播技术作为移动实时数据库系统的核心技术之一,日益受到人们的重视。改进的基于多版本及失效报告的数据广播模型,是在较充分考虑了无线通讯环境的带宽非对称性、弱连接性、电源受限性以及实时事务的定时性的基础上对原有广播模型从失效报告、多版本广播组织、广播缓存等方面进行一定的改进,增强了广播模型对移动实时环境的适应性。数据广播的目的在于提高整个移动实时数据库系统事务吞吐率。针对广播的性能人们提出了数据请求成功率、事务成功率等评价方法。但其缺少对事务本身区别以及硬件环境的考虑。改进的基于事务效益的数据广播评价方法,综合考虑不同类型实时事务效益与时间的关系以及实际带宽等因素,能较为全面的评价广播系统。改进的基于效益估算的广播调度算法与经典的算法相比,其以事务作为调度单位,综合考虑了事务之间的区别、数据的共享等因素,使用双重贪心算法求出使事务整体效益最大化广播调度的次优解。仿真实验中对文中算法与经典算法进行了分析与对比。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-16
  1.1 课题背景  8
  1.2 数据广播研究概况  8-11
  1.3 数据广播的基本模型  11-13
  1.4 广播调度的基本评价指标  13-14
  1.5 本文组织结构  14-16
2 一种改进的基于多版本失效报告的广播模型  16-32
  2.1 应用环境  16-17
  2.2 基本模型  17-18
  2.3 广播的组织结构  18-21
  2.4 基于效益的动态多版本广播  21-26
  2.5 广播缓存模型  26-31
  2.6 本章小结  31-32
3 一种改进的基于效益的数据广播性能评价方法  32-43
  3.1 基本假设  32-33
  3.2 实时事务的效益计算  33-36
  3.3 性能评价方法  36-38
  3.4 改进的基于效益估算模型的广播调度算法  38-42
  3.5 本章小结  42-43
4 系统实现与性能评价  43-58
  4.1 数据广播原型系统  43-49
  4.2 多版本缓存策略性能与评价  49-50
  4.3 调度算法性能对比与评价  50-55
  4.4 多版本算法性能对比与评价  55-57
  4.5 本章小结  57-58
5 总结与展望  58-60
  5.1 工作总结  58-59
  5.2 未来展望  59-60
致谢  60-61
参考文献  61-66
附录攻读学位期间参与的科研项目  66

相似论文

移动广播环境中实时嵌套事务并发控制机制关键技术研究,TP311.13
实时数据广播调度与索引组织策略研究,TP311.13
嵌入式移动实时数据库系统并发控制研究,TP311.13
嵌入式移动实时数据库中客户端缓存一致性研究,TP311.13
嵌入式移动实时数据库管理系统数据字典结构及其管理,TP311.13
移动广播环境中分布式实时事务并发控制机制的研究,TN934
支持XML数据查询的F&B索引结构的研究,TP311.13
海量多数据库集成系统的查询处理研究,TP311.13
海量数据压缩、操作和处理方法的研究,TP311.13
频繁图结构并行挖掘算法的研究与实现,TP311.13
海量多数据库集成系统的Mediator和Wrapper机制的设计与实现,TP311.13
隐式用户兴趣挖掘的研究与实现,TP311.13
基于BAP的数据压缩、操作与查询处理系统的实现,TP311.13
医疗信息集成平台中DICOM中间件及访问控制模型的设计与实现,TP311.13
K-均值聚类算法的研究与改进,TP311.13
基于流形学习的数据降维技术研究,TP311.13
K-means聚类优化算法的研究,TP311.13
公安110指挥决策业务系统,TP311.13
基于分治法的聚类方法研究,TP311.13
不完备信息系统的完备化及其上的知识获取,TP311.13
演化聚类算法及其应用研究,TP311.13