New Linear Program Performance Bounds for Closed Queueing Networks Academic Article

abstract

• We develop new linear program performance bounds for closed reentrantqueueing networks based on an inequality relaxation of the averagecost equation. The approach exploits the fact that the transitionprobabilities under certain policies of closed queueing networksare invariant within certain regions of the state space. Thisinvariance suggests the use of a piecewise quadratic functionas a surrogate for the differential cost function. The linearprogramming throughput bounds obtained are provably tighter thanpreviously known bounds at the cost of increased computationalcomplexity. Functional throughput bounds parameterized by thefixed customer population N are obtained, alongwith a bound on the limiting throughput as N + .We show that one may obtain reduced complexity bounds while stillretaining superiority.

authors

• Kumar, Panganamala

published proceedings

• Discrete Event Dynamic Systems

author list (cited authors)

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

citation count

• 11

complete list of authors

• Morrison, JR||Kumar, PR

publication date

• October 2001

published in

• Discrete Event Dynamic Systems  Journal

keywords

• 49 Mathematical Sciences
• 4901 Applied Mathematics

Digital Object Identifier (DOI)

• 10.1023/A:1011217024661

start page

• 291

end page

• 317

volume

• 11

issue

• 4

URL

• http://dx.doi.org/10.1023/a:1011217024661