一种概率-优先级的分级调度算法研究

被引：2

作者：

罗会梅

高强

宋双

机构：

[1] 北京航空航天大学电子信息工程学院

来源：

计算机应用与软件 | 2011年 / 28卷 / 07期

关键词：

优先级; 概率; 分级调度; 时延; 丢包;

D O I：

暂无

中图分类号：

TN92 [无线通信]; TP301.6 [算法理论];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 081202 ;

摘要：

在优先级队列调度算法中,队列均需要划分严格的优先级。但考虑到实用网络中,存在着某些队列对时延和丢包要求相近、无法明确区分优先级的情况,提出了一种概率-优先级的分级调度算法:按照队列对时延和丢包的要求进行分组,确定组间的优先级;组内进行基于概率的二级调度;组间进行优先级的一级调度。与优先级队列调度算法相比,该算法保证高优先级数据组的时延性能和丢包性能的同时,整体提高了低优先级数据组的丢包性能。

引用

页码：57 / 59

页数：3

共 6 条

[1] QoS-guaranteed packet scheduling in wireless networks [J].

ZHANG Dengyin JIANG Juan ANANI Adi LI Haibo Institute of Signal Processing and TransmissionNanjing University of Posts and TelecommunicationsNanjing China Department of Applied Physics and ElectronicsUme UniversityUme Sweden .

The Journal of China Universities of Posts and Telecommunications, 2009, 16 (02) :63-67

[2] μC/OS-Ⅱ任务调度算法的改进 [J].