论文摘要
在嵌入式移动实时数据库系统环境中,为了支持大量移动客户端并发访问服务器上的数据,人们提出了数据广播技术。数据广播充分利用移动环境中网络带宽的非对称性,周期性的将热点数据广播出去,有效地解决了移动端用户规模庞大的问题。数据广播技术的研究主要包括广播模式、广播调度、广播索引和广播结构,其中大量的研究主要集中在广播调度和广播索引两方面。数据广播调度可分为传统数据广播调度和实时数据广播调度,实时数据广播调度需要着重考虑数据的时间特性。索引技术可分为树索引、哈希索引和混合索引。树索引能大幅减少调谐时间,获得广泛的研究。实时数据广播调度策略大多基于优先级的调度思想。公平的实时数据广播调度策略(Fair Scheduling for Real-time Data Broadcast,FS-RDB)从数据项生产力最大化的角度出发,综合考虑了数据项的实时性、数据请求数目和公平性。其中生产力的计算代价较高,可以用近似值计算公式进行优化。广播索引技术是为了减少系统的调谐时间,降低移动端的电源消耗。通过分析调谐时间的计算公式,设计了次优查找索引树(Nearly Optimal Search Index Tree,NOSIT)的构造方法。该算法借鉴了次优查找树的构造思想。索引树的中间结点也可索引数据项,减少了索引树空间开销,因此减小了数据的访问时间。数据广播调度策略和广播索引技术的仿真试验结果表明,公平的数据广播调度策略FS-RDB的数据请求成功率明显高于EDF-T和PRDS,事务请求成功率变化平缓,抗压能力较强。次优查找索引技术NOSIT的调谐时间小于B+树,在数据访问偏斜的情况下更为明显。
论文目录
相关论文文献
- [1].广告索引[J]. 中国医药工业杂志 2019(11)
- [2].广告索引[J]. 涂料工业 2019(12)
- [3].本期广告索引[J]. 岩土工程学报 2019(12)
- [4].广告索引[J]. 制造业自动化 2019(12)
- [5].广告索引[J]. 中国医药工业杂志 2019(12)
- [6].广告索引[J]. 油气田地面工程 2020(02)
- [7].产品名称索引[J]. 中国公共安全 2019(12)
- [8].本期广告索引[J]. 岩土工程学报 2020(01)
- [9].栏目索引[J]. 农业装备与车辆工程 2019(12)
- [10].第三十一卷(2019)索引[J]. 中外法学 2019(06)
- [11].本期广告索引[J]. 广东通信技术 2019(11)
- [12].公司索引[J]. 互联网周刊 2020(01)
- [13].本期新种索引[J]. 菌物学报 2020(02)
- [14].广告索引[J]. 香料香精化妆品 2020(01)
- [15].广告索引[J]. 油气田地面工程 2020(03)
- [16].广告索引[J]. 山东化工 2020(01)
- [17].广告索引[J]. 造纸科学与技术 2019(06)
- [18].本期广告索引[J]. 岩土工程学报 2020(02)
- [19].信息索引[J]. 中国检验检测 2020(01)
- [20].广告索引[J]. 铁道技术监督 2020(01)
- [21].栏目索引[J]. 农业装备与车辆工程 2020(01)
- [22].广告索引[J]. 水利信息化 2020(01)
- [23].广告索引[J]. 储能科学与技术 2020(02)
- [24].公司索引[J]. 电气时代 2020(02)
- [25].广告、信息索引[J]. 广西蚕业 2019(04)
- [26].广告索引[J]. 世界临床药物 2020(02)
- [27].广告索引[J]. 中国医药工业杂志 2020(01)
- [28].广告索引[J]. 油气田地面工程 2020(04)
- [29].本期广告索引[J]. 广东化工 2020(06)
- [30].广告索引[J]. 合成橡胶工业 2020(02)
标签:嵌入式移动实时数据库论文; 数据广播论文; 公平的实时数据广播调度论文; 次优查找索引树论文;