1.引言多媒体应用及Internet的各种新业务对包括操作系统和网络系统的支撑环境的要求与传统意义上的各类实时业务有着显著的不同,这种不同之处往往表现在衡量支撑环境服务质量QoS(Quality of Service)的标准上。传统意义上的实时业务,现在一般称为硬实时业务,其衡量支撑环境QoS的标准一般单纯依赖于执行时限deadline的丢失率上;而多媒体应用和一些新的Internet应用,现在一般称为软实时业务,其衡量支撑环境QoS的标准并不单纯依赖于deadline丢失率的统计数字上,在通常意义上讲,丢失deadline并不会造成这类应用的执行失败以及系统的崩溃,而其它一些指标,如系统的接纳允许率、QoS的稳定性和整个系统的综合利用率则变得重要起来。本文所提出的Quixote算法,正是一种新的软实时应用的接纳允许控制和QoS控制方法。
针对目前基于CICQ(combined input and crosspoint queuing)支持组播的调度策略在公平性和实时性能保障方面存在的不足,提出了一种简单、高效的支持组播公平服务的分层平滑轮询调度算法——mFGSR(multi-cast fair service and group smoothed round robin)。mFGSR依据组播业务流的权重进行分组和平滑调度,具有良好的可扩展性和公平性能,能够适应实时业务的性能需求。理论分析和仿真结果表明,该算法具有良好的时延、吞吐量和公平性能。
