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

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

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

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

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

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

多信道环境下的偏斜调度策略研究

针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。

嵌入式移动数据库中数据广播技术的研究

数据广播是解决嵌入式移动数据库系统用户规模庞大及网络通信非对称性问题的一种有效方法。服务器将大多数用户频繁访问的热点数据以一定的方式组织起来,主动周期性地广播出去,这样充分利用了有限的网络带宽熏极大地提高了系统的可伸缩性。在数据广播技术的研究中,需要解决广播的数据调度问题。本文通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且通过理论分析推导出数据广播平均访问时间的理论最优值。

移动数据库无线环境中的广播策略研究

本文介绍移动计算环境下的广播策略,重点研究了使平均访问时间和调谐时间都达到比较理想值的LBCS法。