Title :
Closed form solutions for the equilibrium probability distribution in the closed Lu-Kumar network under two buffer priority policies
Author :
Jung, Seunghwan ; Morrison, James R.
Author_Institution :
Dept. of Ind. & Syst. Eng., KAIST, Daejeon, South Korea
Abstract :
We seek closed form solutions for the equilibrium probability distribution of the two station closed reentrant Lu-Kumar network under two static buffer priority policies. For the last buffer first served (LBFS) policy, an explicit closed form is obtained. For the first buffer first served (FBFS) policy, sufficient structure exists for us to obtain expressions for many states, but a reduced dimension Toeplitz matrix must still be inverted for a complete solution. We use the results to compute the throughput and asymptotic losses of the system.
Keywords :
Toeplitz matrices; customer services; queueing theory; statistical distributions; equilibrium probability distribution; first buffer first served policy; reduced dimension Toeplitz matrix; two static buffer priority policies; two station closed reentrant Lu-Kumar network; Automatic control; Automation; Closed-form solution; Computer networks; Distributed computing; Modeling; Performance analysis; Probability distribution; Production systems; Throughput;
Conference_Titel :
Control and Automation (ICCA), 2010 8th IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-5195-1
Electronic_ISBN :
1948-3449
DOI :
10.1109/ICCA.2010.5524336