多优先级可调速率队列中延迟与速率优化控制研究

摘要：

在队列网络中,延迟和速率优化控制是一个复杂的问题.针对多优先级、可调服务速率的M/G/1队列,在约束条件为每种优先级业务的平均延迟的情况下,研究了队列的两种凸优化问题,即最小化平均延迟向量的凸函数和最小化平均业务代价的凸函数,并分别提出了一种优化算法.算法使用虚拟队列技术,对这两种具有动态cμ规则变量的优化问题进行了求解.然后算法自适应选择一个严格的优先级政策,以响应在每个忙阶段中观察时刻前的各种业务级别的延迟.利亚普诺夫漂移分析和仿真结果验证了算法的优化性能,并且表明文中所提优先级政策所花费的队列统计资源有限,或者为0.

关键词：多优先级、服务速率、优先级政策、延迟

所属期刊栏目：41

分类号：TN393(半导体技术)

资助基金：国家自然科学基金61303046;河南省教育厅科学技术研究重点项目14A520020

在线出版日期：2014-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：124-128