A counterexample to a conjecture of Harrison and Wein Academic Article

abstract

• For two station closed queueing networks, Harrison and Wein studied a Reflected Brownian Motion approximation of the network and arrived at a conjecture for an explicit formula for the asymptotic loss of any buffer priority policy. Here we show by explicit solution of two examples that this formula is not correct if the network is unbalanced, even though the networks are efficient. However, if the example networks are balanced, the true asymptotic loss agrees exactly with the conjecture. Thus, while dispelling the conjecture for the general unbalanced case, the examples bolster the evidence for the conjectured form in the balanced case.

authors

• Kumar, Panganamala

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

• 2

complete list of authors

• Morrison, JR||Kumar, PR

publication date

• January 1998

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• Proceedings of the ... IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control  Journal

Digital Object Identifier (DOI)

• 10.1109/cdc.1998.758240

start page

• 3457-3461 vol.3

end page

• 3461

volume

• 3

URL

• http://dx.doi.org/10.1109/cdc.1998.758240