| 多优先级可调速率队列中延迟与速率优化控制研究 |
| |
| 引用本文： | 杨天明,刘景宁. 多优先级可调速率队列中延迟与速率优化控制研究[J]. 计算机科学, 2014, 41(5): 124-128 |
| |
| 作者姓名： | 杨天明 刘景宁 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 武汉430074;华中科技大学计算机科学与技术学院 武汉430074 |
| |
| 基金项目： | 本文受国家自然科学基金(61303046),河南省教育厅科学技术研究重点项目(14A520020)资助 |
| |
| 摘 要： | 在队列网络中,延迟和速率优化控制是一个复杂的问题。针对多优先级、可调服务速率的M/G/1队列,在约束条件为每种优先级业务的平均延迟的情况下,研究了队列的两种凸优化问题,即最小化平均延迟向量的凸函数和最小化平均业务代价的凸函数,并分别提出了一种优化算法。算法使用虚拟队列技术,对这两种具有动态cμ规则变量的优化问题进行了求解。然后算法自适应选择一个严格的优先级政策,以响应在每个忙阶段中观察时刻前的各种业务级别的延迟。利亚普诺夫漂移分析和仿真结果验证了算法的优化性能,并且表明文中所提优先级政策所花费的队列统计资源有限,或者为0。
|
| 关 键 词： | 多优先级 服务速率 优先级政策 延迟 |
| 收稿时间： | 2013-12-12 |
| 修稿时间： | 2014-02-27 |
Study on the Control Optimization of Delay and Rate in Multiple-priority Rate-adjustable Queues |
| |
| YANG Tian-ming and LIU Jing-ning. Study on the Control Optimization of Delay and Rate in Multiple-priority Rate-adjustable Queues[J]. Computer Science, 2014, 41(5): 124-128 |
| |
| Authors: | YANG Tian-ming and LIU Jing-ning |
| |
| Affiliation: | College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China |
| |
| Abstract: | |
| |
| Keywords: | Multi-class priority Service rate Priority policy Delay |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
