嵌入式移动实时数据库管理系统的数据广播调度策略研究论文

《嵌入式移动实时数据库管理系统的数据广播调度策略研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、嵌入式移动实时数据库管理系统的数据广播调度策略研究毕业论文目录摘要IAbstractII1绪论1.1嵌入式移动实时数据库的系统模型(2)1.2嵌入式移动实时数据库的数据广播技术(5)1.3本文主要研究内容与组织(7)2广播调度策略的基本理论和方法2.1广播调度策略的评价指标(9)2.2周期广播调度(10)2.3按需广播调度(11)2.4混合广播调度(12)2.5多数据项的广播调度(13)2.6基于事务的调度(13)2.7小结(14)3实时数据广播模型3.1数据广播模式(15)3.2实时数据的特征(17)3.3实时数据广播模型(18)3.4研究中的假设(20)II3.5小结(21)4一种

2、改进的自适应混合广播调度策略4.1TC-AHB调度策略(22)4.2TC-AHB调度策略的性能分析及改进措施(26)4.3改进的TC-AHB（ImprovedTC-AHB）调度策略(27)4.4小结(30)5仿真实验与性能评价5.1仿真系统设计(31)5.2实验参数(32)5.3性能评价指标(33)5.4实验结果及分析(34)5.5小结(38)6结束语6.1本文总结(39)6.2进一步工作(39)致谢(41)参考文献(42)II1绪论随着蜂窝通信、无线局域网及卫星通信等无线通信技术的飞速发展，许多终端用户已经可以在自由移动的过程中保持与网络的连接。于是人们迫切需求移动终端能够在任何时候

3、、任何地点访问任何数据，而原来基于有线网络和固定主机的分布式数据库并不适应这些应用需求，基于无线网络的移动数据库技术（MDBMS）便应运而生，并且得到迅速广泛的应用。有一类应用，如军事指挥系统、实时交通信息管理系统、海上导航系统等，它们普遍要求事务的实时处理以及数据请求的实时响应，过期的未处理事务或实效的数据有可能带来灾难性的后果。因而移动实时数据库（MRTDBMS）受到业界以及学界研究者的关注。一般认为移动实时数据库系统就是移动环境（GSM等无线网络）所支持的实时数据库系统[1]。在移动实时数据库系统中，移动客户端一般不是传统的台式计算机，而是车载设备、PDA、智能手机等嵌入式设备，

4、数据库系统往往嵌入到这些设备中，运行与嵌入式操作系统（如Linux、WinCE、VxWorks等）之上，所以它又称为嵌入式移动实时数据库（EMRTDBMS）。与分布式数据库系统的网络环境相比，移动实时数据库系统的网络环境具有带宽小、通信质量差的特点[2]。在一个无线广播单元内，从广播服务器（或称移动服务基站MSS）到移动用户MC的下行通信带宽一般要远大于从MC到MSS的上行通信带宽，而且MC从MSS接收数据的开销也远小于发送开销，因此在大部分场合，即使是处于断接状态，MC也可以选择接收从服务器发送的下行广播信息。为了支持大量用户并发访问服务器上的数据，有效地利用通信带宽，人们提出了数据

5、广播（DataBroadcast）这一新的数据分发模式[2]，由服务器将数据库中被大多数用户频繁访问的数据（即“热点数据”）组织起来向空中广播，移动用户从空中获取数据。数据广播是提高移动实时数据库系统可伸缩性的重要技术。8对数据广播的研究主要分为如下3个方向：（1）广播模式，即数据的分发方式；（2）广播调度，即数据被选入广播序列，服务器所使用的策略；（3）广播组织，即数据在广播序列中的索引结构。文章将在1.2节对数据广播的这3个研究方向进行简要概述。本文主要围绕广播调度策略展开研究，在提出适用于实时移动环境的数据广播模型之后，进一步提出一种改进的自适应混合广播调度策略。本章组织结构如下

6、：1.1节参考国内外研究文献，给出嵌入式移动实时数据库的系统模型；1.2节对嵌入式移动实时数据库的数据广播技术及其研究方向进行简要概述；1.3节列出本文的研究内容及方向，并且给出章节组织结构。1.1嵌入式移动实时数据库的系统模型FixNetwork（WAN/Intranet/ATMetc.）ISMSSMSSERTDBMSLDBERTDBMSLDBERTDBMSLDBMCMCMCMCMCERTDBMSRepDBERTDBMSRepDBWirelessBroadcastUnitWiredConnectWirelessConnect图1.1嵌入式移动实时数据库的系统模型ISLSMSSDisc

7、onnectFH为了有效的研究数据广播技术，一个清晰的系统结构至关重要。参考文献[3,4]，本文建立嵌入式移动实时数据库的系统模型，如图1.1所示。系统由固定网络及移动网络两大部分组成。固定网络由一组移动服务基站MSS（MobileServerStation）、信息服务器IS（Information8Server）、位置服务器LS（LocationServer）、以及固定主机FH（FixHost）构成，它们通过WAN或其它有线网络连接，数据库分