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

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