移动数据库中数据广播相关技术的研究

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:JK0803_zengyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术、移动通讯技术和互联网技术的迅速发展,计算方式也在不断地变化。而当今新兴的移动式计算环境不同于传统的分布式计算环境,有着鲜明的特点:移动性、网络通信的非对称性、频繁断接性、资源的有限性等。而这些特点也限制了传统的数据库技术在移动环境下的广泛应用,同时也产生了新的研究领域。 而数据广播技术是移动数据库的关键技术之一。由于数据广播技术具有良好的扩展性便被广泛应用到移动计算环境中。通过广播,可以使服务器同时支持大量的客户机,节省通信带宽和服务器处理资源,保证客户机获得最新的数据。本文着重讨论和研究了数据广播及其相关技术。 为了降低对无线带宽的访问和查询时延,在移动客户端一般采用缓存那些经常访问的数据。目前的研究一般采用基于失效报告的方式来维护缓存的一致性,该方法在某些情况下会由于报告长度过长而造成较大的时延。而本文在数据广播下提出了基于数据绝对有效期的缓存一致性策略,该方法大大降低了失效报告的长度。 为了节约移动设备的电源,需要尽可能减少对无线带宽的访问。因此,一般采用基于数据项访问概率的索引广播技术。并分固定扇出的非平衡索引树和可变扇出的索引树这两种情况来讨论如何降低平均访问代价。针对这两种情况,根据传统CF算法给出了VF算法。实验结果表明,采用基于访问概率的固定扇出的非平衡索引树和可变扇出的索引树都可以降低平均访问代价。另外,由于VF算法采用了可变扇出,因而其性能优越于CF算法。同时为了降低平均访问时间,文章还提出了OBS算法思想,它可以根据对给定的索引树来创建最优的广播序列。可以减少数据广播中数据的平均预期延迟时间,同时降低了平均访问代价。 本文最后介绍了两种传统的Flat算法和VFK算法,并分析了它们的特点和不足。之后,在以上两种算法的基础上,将人工智能理论中的A·算法引入,并加以改进同时结合a-β剪枝技术,使之更适合于解决数据广播凋度问题。通过仿真实验,将Flat,VFK和A·算法作对比,验证了平坦算法不考虑数据项访问概率的方法是低效的,同时,用A·算法实现的广播程序的平均期望访问时间比Flat和VFK算法都要低。结论为在降低平均访问时间方面,A·算法是个不错的选择。
其他文献
目前,我国风电事业迅速发展,推动了风电场信息化建设的步伐。但在这个过程中,因风电场设备时间跨度大,设备型号种类多,各个风轮机组信息模型及通信协议各不相同,使得用传统技
办公文档应用的广泛性,不仅要求一种文档格式能够被不同办公软件理解和应用,还要求不同的文档格式之间能够相互转换和存储。针对办公文档格式多个标准共存、各标准互不兼容的现
由于高吞吐率和高容量存储系统的需求牵引,网络存储体系结构正经历着重要的变化。基于对象的存储是一种非常有前景的网络存储模型。在该模型中,文件被分割成一个或多个对象存储
负载均衡(Load-balancing)技术用于分布式系统中以求达到资源的有效利用,但现有的负载均衡系统大多采用广播或轮循的方式去提取负载信息,占用了大量的系统资源且效率低下,并
由于因特网的普及及日益增长的对多媒体服务的需求,因特网上的流媒体技术已经吸引了越来越多的关注。自从20世纪九十年代初被提出以来,流媒体技术已在世界范围内得到广范应用
随着科学技术的不断发展,各种需求的不断提出,定位技术的应用场景也越来也丰富,尤其是在恶劣的自然环境或大范围的场所,如煤场,要求对进场车辆进行严格的位置确定,而煤场煤坑
专利是人类的知识成果,最大程度的开发利用专利知识,可以为国家和企业缩短时间,节省费用。专利知识抽取,作为深层次理解专利内容的重要基础,日益成为专利研究的热点,直接影响着专利
求解任意给定的两个字符串的最长公共子序列(LCS)的问题是计算机科学中一个基本和重要的问题,它是一种仅仅允许对模式和正文进行插入和删除编辑操作的近似串匹配问题。最长公
随着计算机技术在视频方面应用的发展,让计算机理解视频内容成为现代计算机视觉技术研究的重点。视频场景分割是实现视频语义理解的第一步,也是实现视频数据高效浏览与索引的关
搜索技术是人工智能中的一个基本而重要的研究领域。人工智能所处理的信息通常是不确定的、模糊的、不完整的、海量的,因此一般不能明确地知道问题求解的途径,需要通过搜索求