多媒体通信网络中基于优先队列的包调度算法的改进

• 作者: 夏烨 徐涛
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 多媒体网络 包调度 服务质量 优先队列 分步建堆
• 年，卷（期）: 2003,（4）
• 页码范围: 415-419
• 页数: 5页
• 分类号: TP393
• 字数: 3909字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2003.04.016

摘要

多媒体通信网络的服务质量(Quality of Service,QoS)很大程度上依赖于包的调度算法,调度算法根据一定的服务原则来决定会话队列中包的优先级及其在输出链路上的发送顺序.本文针对一类以优先队列为基础的包调度算法,通过引入临界时间点和临界区间的概念,改进堆搜索方式,优化队列操作,提出了一个分步建堆算法.该算法在通常情况下具有一般堆搜索算法的高效率,但在会话突发情况下将建堆操作延迟分步完成,增加了建堆操作的动态性和灵活性,从而有效地提高了包的搜索效率和输出链路的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐涛	南京航空航天大学信息科学与技术学院	44	463	12.0	19.0
2	夏烨	南京航空航天大学信息科学与技术学院	1	3	1.0	1.0