移动环境中数据广播相关技术的研究.pdfVIP

摘要 无线通信网络、移动设备以及Internet的出现和普及促进了移动计算的发展。 出于移动计算不同于传统的分布式计算环境，有其鲜明的特点：移动性、断接性、 弱连接性、资源的局限性、网络通信的多样性和非对称性等，这些限制了传统的 数据库技术在移动环境下的应用，同时也产生了新的研究领域。数据广播技术由 于其良好的扩展性被广泛应用于移动计算环境。本文着重讨论和研究了数据广播 及其相关技术。 广播数据的优化调度是数据广播的核心技术。本文详细研究了推方式下的优 化调度。结合广播磁盘的概念。分析了基于多盘调度的算法，相对于传统的调度 算法，该方法具有较好的实用性。为了满足用户的个性化设计，广播系统一般设 置请求响应通道。请求响应通道有较快的响应时间，因此要充分利用；但是又不 能过载。文章研究了请求响应通道和广播通道的适应性平衡算法，它能适用系统 负载的动态变化。 为了降低查询时延和对无线带宽的访问，在移动主机端一般采用cache缓存 经常访问的数据。目前的研究一般采用失效报告的方式维护cache的一致性，该 方法在某些情况下会由于报告长度过长而造成较大的时延。本文研究了基于数据 绝对值的cache一致性策略，该方法大大降低了失效报告的长度。为了提高cache 命中率，文章进一步研究了基于d值的适应性预取策略，它可以动态适应移动主 机的电源使用情况。 为了节约移动主机的电源，需要尽量减少对无线带宽的访问。因此，在数据 广播中一般采用为广播数据建立索引的方式。针对数据库中数据访问的倾斜性， 文章提出建立基于数据访问概率的索引技术，并给出了ORD算法，它可以根据 给定的索引树创建最优的广播序列。 关键字移动计算、数据广播、数据调度、cache一致性、数据预取、索引广播 Abstract The and ofwireless device emergencepopularizationcommunications，mobile the andInternetaccelerate ofmobile from development computing．Different traditionaldistributed mobile environmenthas environment，the computing computing some distinct features：mobility,disconnection，weak connectivity,resource scarcity, and ofnetworkcommunicationete．Thesefeaturesrestrictthe diversityasymmetry of database inmobile use classical environments，and existing technologies produce to broadcastisusedmobile the in newresearchfields．Due goodexpansibility,data this