计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 124-128.doi: 10.11896/j.issn.1002-137X.2014.05.027
杨天明,刘景宁
YANG Tian-ming and LIU Jing-ning
摘要: 在队列网络中,延迟和速率优化控制是一个复杂的问题。针对多优先级、可调服务速率的M/G/1队列,在约束条件为每种优先级业务的平均延迟的情况下,研究了队列的两种凸优化问题,即最小化平均延迟向量的凸函数和最小化平均业务代价的凸函数,并分别提出了一种优化算法。算法使用虚拟队列技术,对这两种具有动态cμ规则变量的优化问题进行了求解。然后算法自适应选择一个严格的优先级政策,以响应在每个忙阶段中观察时刻前的各种业务级别的延迟。利亚普诺夫漂移分析和仿真结果验证了算法的优化性能,并且表明文中所提优先级政策所花费的队列统计资源有限,或者为0。
[1] Shimada T,Liyama N,Kimura H,et al.Dynamic Control Methodof Queuing Delay with/without OEO Conversion in a Multi-Stage Access Network [C]∥World Telecommunications Congress (WTC).Miyazaki,Mar.2012:1-6 [2] 陈雪莲,杨智应.桥吊可动态分配的连续泊位分配问题算法[J].计算机应用,2012(5):1453-1456 [3] Le L B,Modiano E,Shroff N B.Optimal Control of WirelessNetworks with Finite Buffers [J].IEEE/ACM Transactions on Networking,2012,20(4):1316-1329 [4] 严黎明,牛玉刚.基于队列敏感性的无线接入网络用赛控制算法[J].计算机应用,2012(1):123-126 [5] 朱红雷,彭元喜,尹亚明,等.一种动态分配虚拟输出队列结构的片上路由器[J].计算机研究与发展,2012,0(1):183-192 [6] Leith A,Alouini M-S,Dong K,et al.Flexible Proportional-Rate Scheduling for OFDMA System [J].IEEE Transactions on Mobile Computing,2013,12(10):1907-1919 [7] 侯华,李亘煊.加权比例公平群智能跨层资源分配算法[J].计算机应用研究,2012(3):1038-1043 [8] Prabhu B J,Tugui A E,Verloop I M.Steady-state Approximations of Dynamic Speed-scaling in Data Centers [C]∥20126th International Conference on Network Games,Control and Optimization (NetGCoop).Avignon,Nov.2012:135-138 [9] Gelenbe E,Mitrani I.Analysis and Synthesis of Computer Systems(2nd ed)[M].Imperial College Press,2010 [10] Hariharan S,Shroff N B.On Sample-Path Optimal DynamicScheduling for Sum-Queue Minimization in Forests [J].IEEE/ACM Transactions on Networking,2013(99):1 [11] 汪浩,黄明和,龙浩.基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析[J].计算机学报,2013(01):22-38 [12] 郑建国,王翔,刘荣辉.求解约束优化问题的ε-DE算法[J].软件学报,2012(09):2374-2387 [13] 柯鹏,金姗姗,李文翔.面向多业务通信调度的优先级排队模型研究[J].计算机科学,2013(3):159-162 [14] Prado S M,Louzada F,Rinaldi J G,et al.A New Distribution for Service Model with State Dependent Service Rate [C]∥2013Second International Conference on Informatics and Applications (ICIA).Lodz,Poland,Sept.,2013:294-299 [15] Neely M J.Dynamic Optimization and Learning for RenewalSystems [C]∥Asilomar Conference on Signals,Systems and Computers.Pacific Grove U.S.A.,Nov.2010:681-688 [16] 唐宏,李敏,周到.TD-LTE集群通信系统基于优先级划分的随机接入算法[J].重庆邮电大学学报:自然科学版,2013,5(6):711-715 |
No related articles found! |
|