共查询到16条相似文献,搜索用时 125 毫秒
1.
为减少数据广播中用户请求的平均访问时间、提高广播性能,提出了一种新的基于减少数据访问冲突和应用重复广播技术的广播调度算法。该算法有效减少了多信道并行广播中多数据项请求的访问冲突,对热点数据项采取重复广播技术,极大地减少了对热点数据项请求的访问时间。仿真实验结果表明,该算法有效地降低了平均访问时间,提高了数据广播性能,特别是在访问概率偏斜率较大时具有更好的性能。 相似文献
2.
数据广播调度是移动计算环境中数据管理技术的研究热点之一.现有的广播调度算法在移动数据库环境中缺乏一定的实用性.在数据项长度可变的条件下,理论上分析了多盘数据广播的平均访问时间,并提出了一种启发式的遗传调度算法,在广播调度中引入贪婪变换的启发式求解策略.理论分析和实验结果表明,该算法在访问概率偏斜率较大和数据项长度不等的情况下,平均访问时间较小,能很好的适应于移动数据库环境. 相似文献
3.
4.
5.
多数据项广播调度策略 总被引:1,自引:1,他引:0
多数据项广播是移动计算环境中一种重要的数据访问方式.为减少用户的平均访问时间和响应最多事务请求,提出了一种新的多数据项广播调度策略.调度策略分为两个阶段,第一阶段根据各事务包含的数据项数目和对重复申请数据项的处理选择事务请求;第二阶段对已选择的事务请求用QEM算法进行调度.实验结果表明,它比现有的QEM算法有更高事务调度成功率和更短的平均访问时间. 相似文献
6.
通过改进多信道单数据项请求的数据广播调度算法中的两层调度策略,提出了信道分配+QEM的算法;实现了用多信道广播来广播多数据项的请求;通过减少数据访问冲突和信道跳转减少了访问时间。分析证明此方法是可行和有效的。 相似文献
7.
在移动计算环境中,数据广播已成为数据发布和获取的重要手段。为了提高数据广播的可靠性,使移动用户能有效的访问到所需数据项,提出一种移动环境下的自适应等距离广播算法。根据广播数据项的被干扰情况,对广播数据项的广播顺序进行等距离调度。最后通过性能分析表明该广播算法有效的提高了数据广播的可靠性。 相似文献
8.
非对称网络环境中数据广播的启发式多盘调度算法 总被引:18,自引:0,他引:18
在以无线网络为代表的非对称网络环境中,数据广播是一种有效的数据访问方式。针对非均匀的访问概率分布,我们分析了数据广播访问时间的最优值,并提出了一种启发式多盘调度算法(HMD),该算法能够根据给定的数据项访问概率分布,自动生成广播调度。 欠的理论分析和实验结果表明,HMD算法是一种高效的数据广播调度算法,具有接近于理论最优值的性能,并且具有良好的可操作性。 相似文献
9.
在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向.介绍了两种传统的Flat算法和VFk算法,并分析了它们的特点和不足.在以上两种算法的基础上,引入人工智能理论中的A*算法并加以改进,同时结合α-β剪枝技术,使之更适合于解决数据广播调度问题.通过仿真实验表明,在降低平均访问时间方面,A*算法是个不错的选择. 相似文献
10.
11.
In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast
has become an excellent method for efficient data dissemination. In this paper, the problem for generating a broadcast program
of a set of data items with the associated access frequencies on multiple channels is explored. In our approach, a minimal
expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which
minimizes the minimal expected average access time. Simulation is performed to compare the performance of our approach with
two existing approaches. The result of the experiments shows that our approach outperforms others and is in fact close to
the optimal. 相似文献
12.
移动计算环境中数据广播访问时间优化算法 总被引:9,自引:0,他引:9
移动计算是近年来新兴的一个研究热点,具有极大的市场潜力和需求,数据广播是提高移动计算系统可伸缩性的一项重要技术,本文对无线移动计算环境中数据广播的平均访问时间优化进行了研究和实验,首先分析了平均访问时间的理论最小值,然后提出了向理论最小值逼近的NASA 算法,实验表明NASA算法具有良好的性能,优于MDS等其他调度方法。 相似文献
13.
14.
针对数字电视的嵌入式浏览器在支持对广播数据的处理时,多采用与浏览器紧耦合的方式,会破坏浏览器原有的独立性和重复开发导致效率低下等问题,本文设计了一种嵌入式浏览器同时独立地支持互联网数据和广播数据的处理方法。该方法中设计了一种自定义的“cable”通信协议,通过该协议可以支持在互联网网页中实时下载访问广播数据,并且在数据广播网页中实时访问互联网数据。该方法在独立于浏览器内核之外的应用层快速支持对广播数据的下载和存储,与浏览器对标准的互联网数据处理完全独立,互不影响。实际应用表明,该方法设计结构清晰,数据处理高效,具有应用扩展强和开发周期短的特点。 相似文献
15.
16.
移动计算环境中上下行通信链路资源有限,通信链路频繁断连。数据移动终端用户如何能在移动计算环境中高效的访问数据,保证数据的实时性是文章的研究重点。通过提出一种基于并发控制的数据广播技术,来保证移动数据终端对数据的访问效率、时效性等性能的要求。实验结果表明数据访问的效率、时效性得到了提高。 相似文献