移动计算环境中数据广播访问时间优化算法

移动计算是近年来新兴的一个研究热点 ,具有极大的市场潜力和需求 .数据广播是提高移动计算系统可伸缩性的一项重要技术 ,本文对无线移动计算环境中数据广播的平均访问时间优化进行了研究和实验 .首先分析了平均访问时间的理论最小值 ,然后提出了向理论最小值逼近的 NASA算法 ,实验表明 NASA算法具有良好的性能 ,优于

非对称网络环境中数据广播的启发式多盘调度算法

在以无线网络为代表的非对称网络环境中，数据广播是一种有效的数据访问方式．针对非均匀的访问概率分布，我们分析了数据广播访问时间的最优值，并提出了一种启发式多盘调度算法（ＨＭＤ），该算法能够根据给定的数据项访问概率分布，自动生成广播调度．我们的理论分析和实验结果表明，ＨＭＤ算法是一种高效的数据广播调度算法，具有接近于理论最优值的性能。

移动环境中基于Huffman索引树的广播数据组织

移动计算环境中无线网络通信的非对称性和伸缩性要求 ,使得数据广播成为移动环境中数据发布和获取的重要手段 .为使移动客户有效地从广播中获取数据 ,该文提出了一种基于 Huffm an树的索引模型 ,给出 Huffman索引树的构造方法和基于 Huffman索引树的广播数据组织方式 .同时 ,该文还对比 B+树 ,对基于 Huffman索引树的数据组织方式从空间开销、调谐时间、存取时间等方面进行了性能分析与比较 。

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

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

移动数据库技术:机遇和挑战

1引言目前,越来越多的用户开始拥有积各种便隽计算设备,例如笔记本心脑PDA等。

移动环境中自适应的XML广播索引

针对如何减少移动计算环境中XML数据广播的调谐时间和访问时间的问题,提出一种基于自适应索引的XML广播调度算法XAISA。它能根据系统负荷动态调整数据块的度,从而达到性能最优化。性能分析和实验比较表明,该算法能以极小的平均访问时间的代价大大减少平均调谐时间及接收XML广播数据的时间。

移动环境中请求多数据项的广播调度算法

提出移动环境中请求多数据项的广播调度算法——基于权重的调度算法(BWS)和权重比截止时间算法(WID)。BWS算法根据数据项对客户的满足情况确定权重,并以数据项的总权重作为调度的依据,同时考虑数据项的使用频率和数据项对于客户的满足情况。WID算法以总权重与截止时间的比值作为调度依据,同时考虑广播效率和紧急性的要求。在数据广播调度方面这2种算法比传统的算法具有更好的性能。

基于异步数据广播技术的移动数据库缓存策略

移动客户端数据缓存技术是在目前狭窄的通信带宽中减少数据连接次数的一个重要技术。而数据广播技术是则是利用无线通信网络不对称的特点,使移动客户端数据和服务器端数据保持一致性的最为实用的技术。该文提出一种基于异步广播技术的移动数据库缓存策略。

移动环境下自适应缓存管理机制

在深入研究缓存失效广播技术的基础上提出了一种基于移动环境的自适应缓存管理机制(ACMS)。该方法根据存取数据的移动客户机的数目,在服务器端动态调整失效报告的内容及广播间隔,在客户端根据时间戳及时间间隔值修改缓存数据。通过对该方法进行性能分析,与现有的缓存机制进行比较,该机制能有效节省能量,提高带宽利用率。

移动环境下多数据项请求的广播策略研究

提出了一种移动环境下的多信道试探广播策略MCHM(multiple channel heuristic method)。该广播策略在多信道广播中采用高效的数据调度算法,在不重复广播的情况下,消除了多信道广播中多数据请求的访问冲突,大大减少了移动客户机的访问时间,提高了数据广播的性能。

移动计算环境中易变数据的在线广播调度

随着无线传感器网络、GPS等技术的广泛应用,产生了易变数据这种区别于传统静态数据的新型数据类型,对数据处理方法提出了新的要求。在移动计算环境中,数据广播是一种有效的数据访问方式。针对易变数据的特点提出数据平均不确定率的概念并在此基础上提出一种易变数据在线广播调度策略CEDB-M。仿真实验表明该策略在无传输差错发生、有传输差错发生和多信道广播条件下在获得较优的访问延迟的同时有效降低通过广播读取易变数据的不确定性,有利于基于这些数据的查询结果质量的提高。

移动计算环境中变长数据的广播

分析了变长数据广播中平均访问时间的理论最小值,给出了平均访问时间取得最小值的必要条件,基于此分析提出了一种变长数据广播的多盘调度算法.实验表明,变长数据的多盘广播调度算法比较接近理论最小值,较平坦调度具有明显的优势.它适合于数据项长度不等的数据库,并且在数据项的访问概率呈现明显偏斜的情形下性能更佳.

基于优先级的数据广播内容选择算法

在以无线网络为代表的移动计算环境中,数据广播是一种有效的数据访问方式。为响应最多用户数据请求,提出了优先级计算模型,进而提出了一种基于优先级的广播内容选择算法。该算法综合考虑了事务存取多个数据项和满足定时限制的要求,根据用户请求队列状态动态选择广播内容,并应用剪枝机制减少了选择开销。实验结果表明它比现有算法有明显的优越性。

A^＊算法在数据广播中的应用与实现

在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和算法,并分析了它们的特点和不足。在以上两种算法的基础上,引入人工智能理论中的A算法并加以改进,同时结合-剪枝技术,使之更适合于解决数据广播调度问题。通过仿真实验表明,在降低平均访问时间方面,A算法是个不错的选择。

移动计算环境中数据广播的启发式遗传调度算法

数据广播调度是移动计算环境中数据管理技术的研究热点之一。现有的广播调度算法在移动数据库环境中缺乏一定的实用性。在数据项长度可变的条件下,理论上分析了多盘数据广播的平均访问时间,并提出了一种启发式的遗传调度算法,在广播调度中引入贪婪变换的启发式求解策略。理论分析和实验结果表明,该算法在访问概率偏斜率较大和数据项长度不等的情况下,平均访问时间较小,能很好的适应于移动数据库环境。

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

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

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

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

移动环境中数据广播的自适应可靠性研究

在移动计算环境中,数据广播已成为数据发布和获取的重要手段。为了提高数据广播的可靠性,使移动用户能有效的访问到所需数据项,提出一种移动环境下的自适应等距离广播算法。根据广播数据项的被干扰情况,对广播数据项的广播顺序进行等距离调度。最后通过性能分析表明该广播算法有效的提高了数据广播的可靠性。

移动计算环境中的数据广播研究

在移动计算环境中,数据广播能支持大规模并发用户访问服务器上的数据,是提高移动计算系统可伸缩性的一项重要技术.介绍了数据广播的体系结构,提出了构建数据广播模型的关键问题,对数据广播调度算法进行了比较详细的分析.

移动计算环境中的数据有效访问技术研究

频繁断连性、通信不对称性、用户数据访问模式多变性、移动终端能源有限性是移动计算环境的典型特征。如何能在如此“苛刻”的条件下保证移动终端的数据访问高效性、时效性是研究重点。从数据广播技术、数据预取技术和数据缓存技术3方面进行研究,从而提高移动计算环境中数据访问的性能。