DocumentCode :
336867
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
Volume :
3
fYear :
1998
fDate :
1998
Firstpage :
3457
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
ISSN :
0191-2216
Print_ISBN :
0-7803-4394-8
Type :
conf
DOI :
10.1109/CDC.1998.758240
Filename :
758240
Link To Document :
بازگشت