Stability of Fluid Networks under Fluid Priority Rules via Mixed Integer Programs
Stability is one of the most critical problems in designing and planning for a complex stochastic network. One approach to the problem is to determine a static priority rule that is stable once the physical structures of the network allow. We present a mixed integer program formulation for this approach for a fluid network whose nominal traffic intensity is less than one at each station. This is a generalization of the work of Chen & Yao. As an application, we also provide a sufficient condition for the nonexistence of a stable static priority rule based upon the linear program relaxation.
stability fluid networks
Yingdong Lu
Department of Mathematical Sciences, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA
国际会议
2011 China Control and Decision Conference(2011中国控制与决策会议 CCDC)
四川绵阳
英文
3136-3139
2011-05-23（万方平台首次上网日期，不代表论文的发表时间）