ONLINE OPTIMIZATION FOR A FLOW-CONTROL STRATEGY

被引:3
作者
CASSANDRAS, CG
机构
[1] Univ of Massachusetts, Amherst, MA,, USA, Univ of Massachusetts, Amherst, MA, USA
基金
美国国家科学基金会;
关键词
CONTROL SYSTEMS; STOCHASTIC - MATHEMATICAL TECHNIQUES - Perturbation Techniques - PROBABILITY - Queueing Theory;
D O I
10.1109/TAC.1987.1104480
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of optimizing a threshold-dependent flow control strategy by using state information available online is considered. It is assumed that a sample realization of a queuing system using this strategy is available, for which the threshold parameter is fixed. Perturbation analysis in this case requires tracking queue lengths in addition to event times in order to obtain performance sensitivity estimates. The author formally derives perturbation equations and describes their algorithmic implementation, which requires partial state memory in the form of arrival time information. Because this may impose serious storage limitations (unless the arrival process is deterministic), a capacity constraint is imposed. The effect of this constraint on the approach is investigated and experimental results are included.
引用
收藏
页码:1014 / 1017
页数:4
相关论文
共 9 条
[1]  
CAO X, 1985, IEEE T AUTOMAT CONTR, V30
[2]  
CASSANDRAS CG, 1986, SAMPLE PATH ANAL OPT
[3]  
CASSANDRAS CG, 1985, 24TH P IEEE C DEC CO
[4]  
CASSANDRAS CG, 1985, IEEE T AUTOMAT CONTR, V30
[5]  
HO YC, 1983, J OPTIMIZ THEORY APP, V40
[6]  
HO YC, 1983, AUTOMATICA, V19
[7]  
SEGALL A, 1977, IEEE T COMMUN, V25
[8]  
STIDHAM S, 1985, IEEE T AUTOMAT CONTR, V30
[9]  
SURI R, 1985, 24TH P IEEE C DEC CO