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