非对称网络环境中数据广播的带索引多盘调度算法

在以无线网络为代表的非对称网络环境中，数据广播是一种有效的数据访问方式．针对非均匀的访问概率分布，为了节约移动计算机接听数据广播的电源消耗，同时兼顾访问时间的限制，文中提出了两种带索引多盘调度算法，即复制索引算法（ＩＭＤ－ＲＩ）和多路复用算法（ＩＭＤ－ＭＵＸ）．理论分析和实验结果表明，这两种算法通过在广播信道中加入索引信息，能够有效减小数据广播的调谐时间，同时仍保持较低的访问时间，因此更具有竞争性．

广播环境下移动事务处理中的节能问题研究

当前移动计算技术研究中索引技术与移动事务处理方法相对独立,即传统的索引技术并不支持对移动客户端移动事务的并发控制,而现有的基于数据广播的移动事务处理方法主要针对保持数据一致性而设计,并未考虑事务处理过程中的节能问题。将分布式索引技术应用于移动事务处理,提出一种在数据广播环境下同时实现移动事务并发控制和节能处理的有效方法。实验结果表明该方法的平均调谐时间为未应用索引技术前的15.5%。

更新分发环境下移动事务处理的节能策略设计

能量的损耗和事务的一致性是更新分发环境下移动应用所需要考虑的两个主要问题,但传统的节能技术并不支持对移动客户端移动事务的并发控制,而现有的基于数据广播的移动事务处理方法主要针对保持数据一致性而设计,并未考虑事务处理过程中的节能问题。将分布式索引技术应用于移动事务处理,提出一种在更新分发环境下同时实现移动事务并发控制和节能处理的有效方法。实验结果表明使用该方法比未应用索引技术前节能84.5%。

基于重复热点数据的CF广播结构改进算法

针对现有广播结构构建中对数据访问概率倾斜度考虑不足的问题,在CF索引树的基础上提出了一种基于数据倾斜度的广播构建算法。该算法充分考虑热点数据的请求,根据数据在CF索引树中所处位置的不同,在一个广播周期内重复广播热点数据及其对应的索引节点,尽量减少移动用户的访问时间。最后通过实验验证了改进后广播结构的有效性。

基于数据访问概率的广播索引技术

在移动计算中,如何节约移动设备的电源是一个重要的研究方向。采用索引广播的方式可以使移动设备选择性地监听信道,从而减少了电源的消耗。该文提出了为广播数据建立基于访问概率的索引技术,并分固定扇出的非平衡索引树和可变扇出的索引树两种情况讨论如何降低平均访问代价。针对这两种情况,分别设计了构造索引树的算法。

移动环境下Huffman索引树在多信道广播中的应用研究

移动计算环境中,为使移动客户能有效地从广播中获取数据,该文在多信道广播中提出了基于Huffman树的索引模型,给出了基于Huffman索引树的广播数据组织方式,最后对Huffman索引树进行了性能分析和比较,表明该模式能有效的提高移动数据广播的性能.

移动环境下Huffman索引树在多信道广播中的应用研究

移动计算环境中,为使移动客户能有效地从广播信道中获取数据,该文在多信道广播中提出了基于Huffman树的索引模型,并提出了基于Huffman索引树的索引节点组织方式.最后对Huffman索引树进行了性能分析和比较,表明该模式能有效的提高移动数据广播的性能.

基于广播空间数据安全查询方法

索引提供了选择性调优,为了节约电池,客户需等待并调优到最佳索引段。在位置感知移动服务里(LAMSs),由于晚查询响应可能包含过时的信息,重要的是要减少查询响应时间。因此提出一个基于广播空间查询方案,处理方案旨在支持最邻近查询处理。分配方案中,广播数据项按顺序进行排序,基于其位置和客户可以选择性地调整到所需的数据项,而不需要一个索引段。由此产生的延迟和调优时间已经接近最优值,作为分析和仿真结果显示。

An Efficient Data Dissemination Scheme for Spatial Query Processing

Due to the personal portable devices and advances in wireless communication technologies, Location Dependent Information Services （LDISs） have received a lot of attention from both the industrial and academic communities. In LDISs, it is important to reduce the query response time, since a late query response may contain out-of-date information. In this paper, we study the issue of LDISs using a Voronoi Diagram. We introduce a new NN search method, called the Exponential Sequence Scheme （ESS）, to support NN query processing in periodic broadcast environment. This paper aims to provide research directions towards minimizing both the access latency and energy consumption for the NN-query processing.