1.引言多媒体应用及Internet的各种新业务对包括操作系统和网络系统的支撑环境的要求与传统意义上的各类实时业务有着显著的不同,这种不同之处往往表现在衡量支撑环境服务质量QoS(Quality of Service)的标准上。传统意义上的实时业务,现在一般称为硬实时业务,其衡量支撑环境QoS的标准一般单纯依赖于执行时限deadline的丢失率上;而多媒体应用和一些新的Internet应用,现在一般称为软实时业务,其衡量支撑环境QoS的标准并不单纯依赖于deadline丢失率的统计数字上,在通常意义上讲,丢失deadline并不会造成这类应用的执行失败以及系统的崩溃,而其它一些指标,如系统的接纳允许率、QoS的稳定性和整个系统的综合利用率则变得重要起来。本文所提出的Quixote算法,正是一种新的软实时应用的接纳允许控制和QoS控制方法。
1背景
现时Internet网络用户对Internet的抱怨往往是关于其服务质量QoS(Quality of Service).在大多数情况下,传输较大的文件需要太长的时间,而Internet的时延抖动又会使得实时业务难以开展.在现行的Internet的机制中,数据的传输一般是基于尽力传送(best-effoft)方式,而没有一种保障服务质量的机制.任何用户都不可能通过增加自己的网络使用费来提高网络对自己的服务质量.Internet要得到进一步的发展,就必须提供这样一种方法,即用户可以提高网络使用费来改善服务质量,如小的时延和稳定的时延抖动;而当用户不需要高的服务质量时,网络使用费应随之下降;同时,当用户所交纳的网络使用费用一样时,应该公平地分配网络资源.