实时数据广播调度与索引组织策略研究论文

《实时数据广播调度与索引组织策略研究论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要在嵌入式移动实吋数据库系统环境屮，为了支持大量移动客户端并发访问服务器上的数据，人们捉出了数据广播技术。数据广播充分利用移动环境屮网络带宽的非对称性，周期性的将热点数据广播出去，有效地解决了移动端用户规模庞大的问题。数据广播技术的研究主要包括广播模式、广播调度、广播索引和广播结构，其屮大量的研究主要集屮在广播调度和广播索引两方而。数据广播调度可分为传统数据广播调度和实时数据广播调度，实时数据广播调度需要着重考虑数据的时间特性。索引技术可分为树索引、哈希索引和混合索引。树索引能大幅减少调谐时间，获得广泛的研究。实吋数据广播调度策略大多基于优先级的调度思想。公平的实吋数据

2、广播调度策略(FairSchedulingforReal-timeDataBroadcast,FS-RDB)从数据项生产力最大化的角度出发，综合考虑了数据项的实时性、数据请求数目和公平性。其中生产力的计算代价较高，可以用近似值计算公式进行优化。广播索引技术是为了减少系统的调谐时间，降低移动端的屯源消耗。通过分析调谐时间的计算公式，设计了次优查找索引树(NearlyOptimalSearchIndexTree,NOSIT)的构造方法。该算法借鉴了次优查找树的构造思想。索引树的中间结点也可索引数据项，减少了索引树空间开销，因此减小了数据的访问时间。数据广播调度策略和广播索引技

3、术的仿真试验结果表明，公平的数据广播调度策略FS・RDB的数据请求成功率明显高于EDF-T和PRDS,事务请求成功率变化平缓，抗压能力较强。次优查找索引技术NOSIT的调谐时间小于B+树，在数据访问偏斜的情况下更为明显。关键词：恢入式移动实时数据库，数据广播，公平的实时数据广播调度，次优查找索引树AbstractIntheenvironmentofembeddedmobilereal-timedatabasemanagementsystem(EMRTDBMS),databroadcasttechnologyisprovidedtosupportalargenumberof

4、mobileclientsaccessingdatainserverconcurrently.Databroadcastefficientlyutilizethebandwidthasymmetryofmobilenetwork,broadcastperiodicallythepopulardataandsolvetheproblemofnumerousclientsavailably.Databroadcastresearchmainlyfocusesonbroadcastmode,broadcastscheduling,broadcastindexandbroadca

5、ststructure.Amongthesetopics,mostresearchconcernthebroadcastschedulingandbroadcastindex.Databroadcastschedulingincludestraditionaldatabroadcastschedulingandreal-timedatabroadcastschedulingandtimeconstraintsshouldbeespeciallyconsideredinreal-timedatabroadcastscheduling.Broadcastindexconsis

6、tsoftreeindex,hashindex,hybridindex・Treeindexcanefficientlyreducetuningtimeandbringonmuchresearch.Mostreal-timedatabroadcastschedulingarebasedonpriority.Thefairschedulingforreal-timedatabroadcastisdesignedfromtheangleofdataproductivity.ItiscalledFS-RDBthatincorporatestheurgency,thenumbero

7、fpendingrequestsandfairness.Toreducethecomputationcostofdataproductivity,wegivetheapproximatecalculation.Broadcastindexisdesignedtodecreasethetuningtimeandtoreducethepowerconsumptionamount.NOSIT(NearlyOptimalSearchIndexTree)isdesignedthroughtheanalysisoftuningtimefo