移动环境中数据广播调度与索引技术研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:w8555899
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据广播是目前移动环境中一种有效的数据访问方式。服务器将热点数据通过公共信道周期性地发送出去,用户侦听广播信道并及时获取自己感兴趣的内容。与传统的点对点数据访问方式相比,采用广播方式发送一个数据项可以同时满足需要此数据项的所有用户请求,且发送代价与用户请求的个数基本无关,即数据广播能够支持大量用户同时并发访问数据,具有高度的可伸缩性。数据广播技术在公共信息发布、移动办公、军事应用等领域已有实际案例,并有着广阔的应用前景。访问时间与调谐时间是数据广播系统的两个主要性能评价指标,它们分别用来衡量系统的访问效率和能量使用效率,而广播调度算法和索引技术就是围绕这两个性能指标的优化而展开,是当前数据广播研究中的两个基本问题。本文着重研究基于事务的多数据项广播调度算法和启发式多盘调度的索引策略。基于事务的多数据项广播是一种重要的数据广播方式,而如何确定各数据项的位置以最大限度地降低用户的平均访问时间是其研究的热点。本文引入了人工智能中的A*算法,提出了一种基于事务的AAMIQ多数据项广播调度算法,根据各用户请求的访问频率及各用户请求内部数据项之间的联系设计了估价函数,然后用A*算法生成最优调度序列,最后还为该算法设定了一个窗口大小以便较快地找到最优解。实验结果表明:该算法既对访问频率较高的用户请求有良好的性能,又兼顾了访问频率较低的用户请求,从而有效地降低了平均访问代价;当请求访问频率相差很大时,算法的平均访问性能更优。树索引是数据广播索引技术之一,它能大幅减少系统的调谐时间而获得最广泛的研究。本文提出了启发式多盘调度的一种SIHMD偏斜索引策略,根据盘内数据项访问概率相近和盘间访问概率相差较大的特点,首先分别对各盘的盘内数据项建立平衡索引树,然后对各盘形成的索引树的根结点采用VF算法建立偏斜索引树,有效降低了平均调谐时间:为进一步优化平均访问时间,还设计了广播索引树算法,在广播序列中为热点数据分配较多的索引结点次数来减少其目录丢失,从而大大减小其访问时间。实验证明:该策略既能优化平均调谐时间,又能使平均访问时间保持在合理范围内,实现了访问时间与调谐时间之间更好的折中。
其他文献
基于类中心确定隶属度函数的模糊支持向量机能有效地解决支持向量机对噪声或孤立点敏感度高的问题,但是,由于它对支持向量赋予较小的隶属度,从而降低了其分类作用。基于此,提
在802.11无线网络的传输中,存在诸多问题,例如设备数量多、频谱资源有限、无线信号之间存在干扰、队列调度方案只注重吞吐量,并且调度复杂性较高等等。这些问题导致无线通信
随着移动通信技术的高速发展,移动用户的规模不断增长,网络因管理大规模用户的频繁移动而越来越不堪重负;与此同时,用户对移动通信的质量要求也越来越高,如何在保证移动通信质量的
负载均衡是一种通过动态分配机制,提高计算机系统可用性和可伸缩性的关键技术。根据Web服务器集群中各个服务器上的工作负载情况及时调整负载均衡算法是目前基于预测机制负载
在21世纪,最优化理论和相关算法都得到了极大地发展。传统的优化方法虽然具有理论成熟,应用广泛的优点,但是随着对优化方法要求的不断提高和现代科学技术的发展,传统优化方法不能
二十一世纪是信息的时代,信息传输伴随着数据量的增加,人们逐渐发现隐含在这些海量数据下的价值,于是用于分析处理海量数据的平台应运而生,Hadoop便是这其中最经典的海量数据
类纸电子阅读器具有无辐射、无闪烁、携带方便、待机时间长等优点,得到了用户越来越多的关注和使用。随着无线网络的迅速发展和应用,用户需要类纸电子阅读器支持无线网络提供
移动目标检测技术作为计算机视觉应用技术的一个重要分支,其目的是实现对监控区域内的移动目标进行实时的视频采集与检测,并将这些用户感兴趣的信息存储起来作为分析现场状况的
近年来,在道路路产设施的维护管理中,道路信息采集主要由人工完成,采集到的信息相互孤立,缺乏联动性,管理人员无法从海量数据中最大限度地挖掘所需信息,从而无法对道路设施进
随着软件业的不断发展,尤其是网络应用的快速发展,软件安全问题已经成为计算机安全领域中最值得关注的一个问题。计算机安全领域不断涌现新的突破和新的发展,这些新的技术给