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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:tp20201892
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在嵌入式移动实时数据库系统环境中,为了支持大量移动客户端并发访问服务器上的数据,人们提出了数据广播技术。数据广播充分利用移动环境中网络带宽的非对称性,周期性的将热点数据广播出去,有效地解决了移动端用户规模庞大的问题。数据广播技术的研究主要包括广播模式、广播调度、广播索引和广播结构,其中大量的研究主要集中在广播调度和广播索引两方面。数据广播调度可分为传统数据广播调度和实时数据广播调度,实时数据广播调度需要着重考虑数据的时间特性。索引技术可分为树索引、哈希索引和混合索引。树索引能大幅减少调谐时间,获得广泛的研究。实时数据广播调度策略大多基于优先级的调度思想。公平的实时数据广播调度策略(Fair Scheduling for Real-time Data Broadcast,FS-RDB)从数据项生产力最大化的角度出发,综合考虑了数据项的实时性、数据请求数目和公平性。其中生产力的计算代价较高,可以用近似值计算公式进行优化。广播索引技术是为了减少系统的调谐时间,降低移动端的电源消耗。通过分析调谐时间的计算公式,设计了次优查找索引树(Nearly Optimal Search Index Tree,NOSIT)的构造方法。该算法借鉴了次优查找树的构造思想。索引树的中间结点也可索引数据项,减少了索引树空间开销,因此减小了数据的访问时间。数据广播调度策略和广播索引技术的仿真试验结果表明,公平的数据广播调度策略FS-RDB的数据请求成功率明显高于EDF-T和PRDS,事务请求成功率变化平缓,抗压能力较强。次优查找索引技术NOSIT的调谐时间小于B+树,在数据访问偏斜的情况下更为明显。
其他文献
随着数据挖掘和万维网技术的结合,使得从收集到的访问Internet网站日志记录中进行数据挖掘成为可能。将数据挖掘技术应用于Web日志记录,来发现用户访问Web页面的模式,便形成
板坯连铸二次冷却控制是连续铸造过程中一个重要环节。因拉坯过程中拉速时变性造成铸坯凝固与传热过程温度场稳定性下降,将直接影响到铸坯质量。同时,拉速的时变也给自动控制
自上世纪90年代以来,随着Internet和移动通信的迅猛发展,视频信息和多媒体信息在Internet网络和移动网络中的处理和传输成为了当前信息化中的热点技术。当前,视频压缩技术主
目标跟踪技术是计算机视觉研究领域中最活跃的研究课题之一。随着现代计算机和信息技术的飞速发展及图形识别算法的革命性改进,目标的实时追踪技术脱颖而出,在军事国防、交通
随着计算机技术的飞速发展,计算机系统已经被广泛的应用于航空航天、医疗卫生、金融等高可信性领域,并且发挥着极为重要作用。这些领域的应用对计算机系统的可信性提出了较高
21世纪是知识经济的时代。随着因特网相关技术的飞速发展以及知识的爆炸式增长,企事业组织为了能够在未来的知识竞争中立于不败之地,相继构建了知识管理系统,实现内部知识的
无线传感器网络是当前信息领域中的热门话题,其能够在特殊环境下实现信号的采集、处理和发送,是一种全新的信息获取和处理技术,在现实生活中得到了越来越广泛的应用。本文致
随着信息技术的飞速发展,许多企业开始重视信息化管理,多数企业建立了自己的信息系统。信息系统不但提高了企业的办公效率,而且为企业创造了价值,同时,由于信息共享的特性,信
无线传感器网络是由部署在监测区域内大量的传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统。由于无线传感器网络具有组网快捷、灵活且不受有线网络约束
随着科学技术的发展,生产规模越来越大,复杂性越来越高,生产车间的优化调度问题已经成为提高企业生产效率进而提高市场竞争力的核心之一。   生产调度,即对生产过程进行作业计