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

Improved Broadcast Scheduling Algorithm in Mobile Real-time Environment

作　　者：帖军[1] 王小荣[1] 蒋天发[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《计算机科学》2012年第5期147-150,共4页Computer Science

基　　金：中南民族大学中央高校基本科研业务费专项资金项目(CZY11007)资助

摘　　要：在网络带宽不对称的移动实时环境中,数据广播是一种有效的数据访问方式。针对这种网络特性,分析了现今已经存在的某些广播调度算法。针对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.

关 键 词：移动实时环境 数据广播 广播调度算法 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]