New throughput bounds for closed networks Conference Paper uri icon


  • A new approach to obtaining performance bounds in closed reentrant lines based on an inequality relaxation of the average cost equation is presented. The approach consists of choosing certain simple functions to serve as a surrogate for the differential cost function. Appealing to the transition invariance of a Markov chain modeling the line one can deduce linear programs which provide performance bounds. Functional bounds and an efficiency test are obtained by proposing a functional form for the surrogate of the differential cost function. We develop the linear program bounds for the class of buffer priority policies.

name of conference

  • Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304)

published proceedings

  • Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference

author list (cited authors)

  • Morrison, J. R., & Kumar, P. R.

citation count

  • 0

complete list of authors

  • Morrison, JR||Kumar, PR

publication date

  • January 1999