%0 Journal Article
%T 多优先级可调速率队列中延迟与速率优化控制研究
%A 杨天明？
%A 刘景宁？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.05.027
%X 在队列网络中,延迟和速率优化控制是一个复杂的问题。针对多优先级、可调服务速率的m/g/1队列,在约束条件为每种优先级业务的平均延迟的情况下,研究了队列的两种凸优化问题,即最小化平均延迟向量的凸函数和最小化平均业务代价的凸函数,并分别提出了一种优化算法。算法使用虚拟队列技术,对这两种具有动态cμ规则变量的优化问题进行了求解。然后算法自适应选择一个严格的优先级政策,以响应在每个忙阶段中观察时刻前的各种业务级别的延迟。利亚普诺夫漂移分析和仿真结果验证了算法的优化性能,并且表明文中所提优先级政策所花费的队列统计资源有限,或者为0。
%K 多优先级
%K 服务速率
%K 优先级政策
%K 延迟
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140527&flag=1