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

嵌入式移动实时数据库管理系统的数据广播调度策略研究毕业论文 目 录 摘 要 I Abstract II 1 绪 论 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) 3.5 小结 (21) 4 一种改进的自适应混合广播调度策略 4.1 TC-AHB调度策略 (22) 4.2 TC-AHB调度策略的性能分析及改进措施 (26) 4.3 改进的TC-AHB（Improved TC-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) 绪 论GSM 等无线网络）所支持的实时数据库系统[1]。 在移动实时数据库系统中，移动客户端一般不是传统的台式计算机，而是车载设备、PDA、智能手机等嵌入式设备，数据库系统往往嵌入到这些设备中，运行与嵌入式操作系统（如Linux、WinCE、VxWorks等）之上，所以它又称为嵌入式移动实时数据库（EMRTDBMS）。 与分布式数据库系统的网络环境相比，移动实时数据库系统的网络环境具有带宽小、通信质量差的特点[2]。在一个无线广播单元内，从广播服务器（或称移动服务基站MSS）到移动用户MC的下行通信带宽一般要远大于从MC到MSS的上行通信带宽，而且MC从MSS接收数据的开销也远小于发送开销，因此在大部分场合，即使是处于断接状态，MC也可以选择接收从服务器发送的下行广播信息。为了支持大量用户并发访问服务器上的数据，有效地利用通信带宽，人们提出了数据广播（Data Broadcast）这一新的数据分发模式[2]，由服务器将数据库中被大多数用户频繁访问的数据（即“热点数据”）组织起来向空中广播，移动用户从空中获取数据。数据广播是提高移动实时数据库系统可伸缩性的重要技术。 对数据广播的研究主要分为如下3个方向：（1）广播模式，即数据的分发方式；（2）广播调度，即数据被选入广播序列，服务器所使用的策略；（3）广播组织，即数据在广播序列中的索引结构。文章将在1.2节对数据广播的这3个研究方向进行简要概述。本文主要围绕广播调度策略展开研究，在提出适用于实时移动环境的数据广播模型之后，进一步提出一种改进的自适应混合广播调度策略。 本章组织结构如下：1.1节参考国内外研究文献，给出嵌入式移动实时数据库的系统模型；1.2节对嵌入式移动实时数据库的数据广播技术及其研究方向进行简要概述；1.3节列出本文的研究内容及方向，并且给出章节组织结构。 嵌入式移动实时数据库的系统模型 为了有效的研究数据广播技术，一个清晰的系统结构至关重要。参考文献[3, 4]，本文建立嵌入式移动实时数据库的系统模型，如图1.1所示。 系统由固定网络及移动网络两大部分组成。固定网络由一组移动服务基站MSS（Mobile Server Station）、信息服务器IS（Information Server）、位置服务器LS（Location Server）、以及固定主机FH（Fix Host）构成，它们通过WAN或其它有线网络连接，数据库分布于IS和MSS中；移动网络由一系列相交或者不相交的无线广播单元WBU（Wireless Broadcast Unit）构成，每个WBU由一个MSS支持，并且由一组移动客户MC（Mobile Client）组成，每个MC为一个嵌入式移动设备，它可以夸单元移动。下面详细讲述主要组成模块的功能特征。 信息服务器IS IS 扮演数据库服务器的角色，它有本地数据库LDB（Local Database），并且由一嵌入式实时数据库管理系统ERTDBMS支持，它为MSS提供广播所需的数据。同时IS维持本地数据的更新。更新事务由传感器周期地或偶然地创建。传感器捕获外部环境的实时状态的变化，然后传输给IS来维护数据库中数据与外部数据的一致性。IS 的数据更新特性包括以下两个方面： 更新频率（Frequency of Updates）：按广播系统支持