一类闭排队网络基于性能势的优化算法  

Algorithms of Decentralized Optimization for a Class of Closed Queueing Network by Using Performance Potentials

作　　者：周亚平[1] 殷保群[2] 奚宏生[2] 谭小彬[2] 孙德敏[2] 

机构地区：[1]中国科技大学管理科学系,安徽合肥230027 [2]中国科技大学自动化系,安徽合肥230027

出　　处：《中国科学技术大学学报》2000年第2期151-157,共7页JUSTC

基　　金：:国家自然科学基金资助项目 !(6 99740 37);中国科学技术大学青年科学基金资助项目!(KA2 6 12 ) ;华为科研基金资助项目!(BJ0 10 1

摘　　要：讨论了一类闭排队网络的优化算法 .该闭排队网络具有一般的性能指标函数 ,它既依赖于网络系统的状态 ,又依赖于每个服务者的服务率 .采用实现因子、性能指标势及无穷小矩阵的群逆三个量计算了稳态性能指标代价对服务率的梯度 ,还应用直接梯度搜索方法得到了使性能指标达到最小的最优策略 .最后 。Optimization algorithms are provided for a class of closed queueing networks with a general performance cost that depends on both the state of the network systems and the service rate of each server. Three quantities, i.e., realization factors, performance potential and group inverse of the infinitesimal generator, are used to calculate the derivative of the steady state performance cost with respect to the service rate. An optimal policy is obtained by using a direct gradient search method so as to minimize the performance cost. A numerical example has been used to illustrate the application of the proposed algorithms.

关 键 词：闭排队网络 性能指标势 优化算法 离散事件系统 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程] TP271.8[自动化与计算机技术—控制科学与工程]