计算机科学 ›› 2012, Vol. 39 ›› Issue (5): 147-150.
• 数据库与数据挖掘 • 上一篇 下一篇
帖军,王小荣,蒋天发
出版日期:
发布日期:
Online:
Published:
摘要: 在网络带宽不对称的移动实时环境中,数据广播是一种有效的数据访问方式。针对这种网络特性,分析了现今已经存在的某些广播调度算法。针对UFO算法,分别提出了SOS算法和CRS算法,它们从服务器、移动客户端两个方面进行了改进。两种算法可以根据给定的数据项访问概率分布,自动生成广播调度。通过理论分析和实验结果表明,该算法不会产生事务重启,并且可以有效减少数据的访问时间,使用户访问数据广播的平均等待时间最小。
关键词: 移动实时环境,数据广播,广播调度算法
Abstract: Data broadcast is an efficient method for data accessing in the asymmetry bandwidth of mobile real-time environment For characteristics of such a network, we analyzed some of existing broadcast scheduling algorithms, such as UFO algorithm and propose SI3S algorithm and CRS algorithm. They improve UFO from server and mobile client. The two algorithms can automatically generate broadcast scheduling lists which depend on the given data items' probability distribution. I}hen theoretical analysis and experimental results show that the proposed algorithm can not produce any transactions' restarting and effectively reduce data items' accessing time. All of these make the average waiting time that users access data broadcast minimized.
Key words: Mobile read-time environment, Data broadcast, Broadcast scheduling algorithm
帖军,王小荣,蒋天发. 移动实时环境下一种改进的广播调度算法[J]. 计算机科学, 2012, 39(5): 147-150. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I5/147
Cited