随着无线网络和多媒体通信技术的发展,移动多媒体业务将得到越来越广泛的应用。在移动通信系统中,如何根据用户的需求提供服务质量保证是移动多媒体通信发展过程中面临的重要挑战。分组调度算法是实现网络服务质量的核心机制之一,是网络资源管理的重要内容,通过控制链路带宽的分配,不同的业务流可获得不同的服务。因此,研究调度算法对移动多媒体通信有非常重要的意义。 本文对分组调度算法的现状进行了分析,着重对基于速度控制的算法进行了研究,在此研究基础上对DRS算法进行了改进,得到MDRS算法;提出了基于速度控制的无线调度算法WDRS(Wireless Dynamic Regulation and Scheduling);通过仿真实验验证了这两种算法的优越性。 在MDRS算法中,业务流先进入调整器进行整形,然后送入调度器(该调度器采用先到先服务原则)中,同时调整器还根据调度器的状态对调整器送出业务流的速率进行调整,从而使调度器输出的业务数据流满足用户的要求。该算法改进了传统算法的反馈条件,使其成为一种能连续工作的算法。与传统的调度算法相比,该算法的网络利用率高,且在分组传送时延及时延抖动方面的性能有明显改善,同时该算法还具有良好的流隔离能力和速率调控能力。 WDRS调度算法由队列调整器、时隙令牌调度器、补偿队列调度器三部分组成。在队列调整器中,采用MDRS算法来控制从调整器输出时隙令牌到时隙令牌调度器,在滞后流恢复正常后,向补偿队列调度器输出补偿令牌。时隙令牌调度器或补偿令牌调度器每输出一个令牌,先检查令牌所属数据流的信道是否处于良好状态。如信道正常,则从调整器相应队列输出分组数据,否则丢弃该令牌,更新滞后标记。该算法充分考虑了网络的利用率,在业务流的信道出现异常时仍然能改善提高时延、时延抖动等性能,具有良好的流隔离能力、速率调控能力。