Title :
A counterexample to a conjecture of Harrison and Wein
Author :
Morrison, James R. ; Kumar, P.R.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Abstract :
For two station closed queueing networks, Harrison and Wein (1990) 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
Keywords :
Brownian motion; approximation theory; probability; queueing theory; Brownian motion; Harrison-Wein conjecture; approximation; asymptotic loss; balanced networks; priority policy; probability distribution; queueing theory; two station closed networks; unbalanced networks; Brownian motion; Contracts; Loss measurement; Motion control; Performance loss; Probability distribution; Semiconductor materials; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-4394-8
DOI :
10.1109/CDC.1998.758240