保证业务流QoS的EDF算法  

EDF Algorithm for Traffic Flows' QoS Guarantees

作　　者：文军[1] 卢显良[1] 

机构地区：[1]电子科技大学信息中心,成都610054

出　　处：《计算机科学》2002年第6期90-91,共2页Computer Science

摘　　要：1 引言网络的服务质量(QoS)对网络的吞吐量、端到端的延迟和分组的丢失率等性能参数提出了严格的要求。本文主要涉及时间延迟参数,可以用分组的端到端延迟来衡量。准许控制通过限制业务流的连接数量,能提供固定延迟的服务,但很多调度按最大资源需求分配,导致网络资源利用率低。网络延迟包含三个部分:传播延迟、传输时间和队列延迟,其中传播延迟取决于空间距离、传输介质,而传输延迟取决于数据包的大小和网络带宽,队列延迟是数据包在队列中等待的时间延迟,其中前两种的延迟是固定的。延迟主要由调度的策略决定,它是端到端延迟中变化的量,容易引起延迟发生抖动,因此。In this paper we use token bucket traffic flows to analyze schedulable conditions under Earliest Deadline First schedulers(EDF), and present the scheduling algorithm. It can be used to ensure the bounded delay service in efficient admission control, determine whether a new flow can be admitted into network service.

关 键 词：服务质量 网络资源 EDF算法 业务流 QOS 计算机网络 网络调度策略 

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