移动实时环境下一种改进的广播调度算法

摘要

在网络带宽不对称的移动实时环境中,数据广播是一种有效的数据访问方式.针对这种网络特性,分析了现今已经存在的某些广播调度算法.针对UFO算法,分别提出了SBS算法和CRS算法,它们从服务器、移动客户端两个方面进行了改进.两种算法可以根据给定的数据项访问概率分布,自动生成广播调度.通过理论分析和实验结果表明,该算法不会产生事务重启,并且可以有效减少数据的访问时间,使用户访问数据广播的平均等待时间最小.%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 SBS 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. Then 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.