A counterexample to a conjecture of Harrison and Wein Academic Article uri icon


  • 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.

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