摘要
缓冲队列的管理和调度是有关互连网服务质量的重要话题。鉴于时延是QoS(QualityofService)的一个重要指标,论文提出并详细讨论了一种基于EDF(EarliestDeadlineFirst)的优先级队列PQBEDF(priorityqueuebasedonEDF),针对不同的业务类型采用各自的PQBEDF,这样可以使得“区别”更加合理,且便于各队列采用不同的控制策略。配以异步时分机制,可以对每一类业务的信元保证一个最小的服务速率。
The scheduling and management of queues is an important topic of QoS(Quality of Service) in the Internet. Since the term of time delay is a key factor in QoS,this paper presents a priority queue based on EDF(Earliest Deadline First):PQBEDF.An individual bussiness has its own PQBEDF so that more reasonable"differentiating"can be reached and different control approaches can be implemented on different PQBEDFs.With the help of asynchronous transfer mode,a minimum service rate can be guaranteed for each kind of business.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第10期118-120,共3页
Computer Engineering and Applications
基金
湖南省教育厅资助项目(编号:02C209)
长沙市科技局资助项目
关键词
优先级队列
堆
信元区
服务质量
priority queue, heap, cell sector, quality of Service