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

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

1、分类号学号64学校代码10487密级公开硕士学位论文嵌入式移动实时数据库管理系统的数据广播调度策略研究学位申请人：石磊学科专业：计算机软件与理论指导教师：卢炎生教授答辩日期：2007年6月2日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchonBroadcastSchedulingStrategyinEmbeddedMobileReal-TimeDBMSCa

2、ndidate:ShiLeiMajor:ComputerSoftwareandTheorySupervisor:Prof.LuYanshengHuazhongUniversityofScienceandTechnologyWuhan,P.R.ChinaJune,2007独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明

3、确方式标明。本人完全意识到本声明的法律结果由本人承担。                    学位论文作者签名：                        日期：年月日 学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_______年解密

4、后适用本授权书。本论文属于           不保密。（请在以上方框内打“√”） 学位论文作者签名：     指导教师签名：日期：年月日           日期：年月日 华中科技大学硕士学位论文摘要在嵌入式移动实时数据库系统中，无线网络环境具有带宽小、非对称、通信质量差等特点，为了支持大量移动用户并发访问数据库服务器上的内容，提高网络通信的伸缩性，人们提出数据广播这一重要的数据分发方式。数据广播技术的研究主要包括数据广播模式、数据广播调度、数据广播组织，其中广播调度是数据广播应用中的关键技术

5、。着重研究支持实时应用的数据广播调度策略。首先综述国内外在广播调度方向上的研究进展，对各种调度策略进行定性分析与评价。而后综合移动实时数据库中数据的各种特征，提出一种基于混合广播模式的实时数据广播模型，同时给出数据广播技术研究中的前提与假设。然后简要介绍自适应混合广播调度策略TC-AHB，并在此该策略基础上，提出一种改进的自适应混合调度策略ImprovedTC-AHB。TC-AHB策略能够根据数据的请求模式以及时间限制等特征来动态计算周期广播的带宽比例及被调度的数据，同时，该策略设计的采样技术能

6、够自适应调节采样的数据对象与采样时间，从而有效地获取数据的请求模式。ImprovedTC-AHB策略在继承这些技术优点的同时，进一步将TC-AHB策略推广到基于事务的多数据项广播调度中，同时，ImprovedTC-AHB策略采用“分布式周期广播”思想，以更精细的周期广播粒度来解决过长的周期广播时段与事务及数据的实时要求之间的矛盾。最后基于提出的实时数据广播模型，实现一个调度策略性能评价仿真系统，将ImprovedTC-AHB与TC-AHB，以及流行的按需调度策略EDF-T进行实验性能比较。实验结

7、果表明：基于混合广播模式的调度策略更适合于实时环境下的数据广播应用；ImprovedTC-AHB策略具有更低的事务失败率，以及更小的上行信道负荷。关键词：嵌入式移动实时数据库，数据广播，混合广播模式，调度策略，自适应II华中科技大学硕士学位论文AbstractIntheembeddedmobilereal-timedatabasesystem(EMRTDBMS),Wirelessnetworkhasthefeaturesoflowbandwidth,asymmetryandpoorquality

8、,inordertosupportalargenumberofmobileclientsconcurrentlyaccessingthecontentindatabaseservers,andtoimprovethescalabilityofthenetworkcommunication,databroadcasttech.,animportantdatadisseminationmethod,isprovidedandappliedinEMRTDBMS.Broadcastmode,schedu