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

移动实时数据库事务的优先级分派与调度策略

作　者: 陈了愿
导　师: 卢炎生
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 移动实时事务调度价值断接
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 26次
引　用: 0次
阅　读: 论文下载

内容摘要

随着移动计算技术的发展,移动计算系统开始逐渐走进人们的生活。在很多移动计算系统中,事务具有实时性要求,如移动股票交易系统、导航/定位系统等。但是由于移动通信网络具有不可靠性、带宽不对称性、频繁断接性等特点,使得移动环境下的实时事务的实时性难以得到满足,因此有必要对移动实时事务处理进行研究。事务调度是实时事务处理的一个关键技术。相对于实时事务而言,移动实时事务调度不仅要考虑传统实时事务调度所要考虑的问题,还要考虑移动环境的特点。现有的移动实时事务调度策略大多数都集中于对无线网络的频繁断接的处理上,调度的目标是最小化错失截止期的事务的数目。在一些移动实时应用中,系统可能给事务赋予一定的价值以反映如果事务在截止期之前完成系统期望得到的收益,当事务被赋予不同的价值时,系统的目标就变为最大化系统的实现价值。针对这种应用有必要研究一种综合考虑事务的价值和无线网络频繁断接的移动实时事务优先级分派与调度策略。该策略适用于移动环境下的软实时和固实时事务,按照期望价值/空余时间来给事务分派优先级并在空余时间的计算式中加入了与断接有关的参数,同时还把发送结果这一步骤加入到事务调度的过程中并增加了准入控制机制来防止系统过载而导致大量事务夭折。基于该策略设计了模拟实验并验证了该策略的性能。

全文目录

摘要  4-5
Abstract  5-8
1 引言  8-20
  1.1 研究背景与意义  8-9
  1.2 移动计算环境的体系结构和特点  9-10
  1.3 国内外研究现状  10-18
  1.4 论文的主要研究内容及组织结构  18-20
2 实时事务调度  20-25
  2.1 实时事务调度  20-21
  2.2 移动实时事务调度  21-24
  2.3 小结  24-25
3 一种移动实时事务的优先级分配与调度策略  25-37
  3.1 移动实时事务模型和基本假设  25
  3.2 设计思想  25-30
  3.3 调度策略  30-36
  3.4 小结  36-37
4 系统实现  37-45
  4.1 系统模型  37-40
  4.2 主要数据结构  40-41
  4.3 系统实现关键技术  41-44
  4.4 小结  44-45
5 性能评价  45-51
  5.1 实验数据  45-47
  5.2 结果分析  47-51
6 总结与展望  51-53
  6.1 全文总结  51
  6.2 研究展望  51-53
致谢  53-54
参考文献  54-59
附录攻读学位期间参与的科研项目  59

移动实时数据库事务的优先级分派与调度策略

内容摘要

全文目录

相似论文