An efficient computation algorithm for a multiserver feedback retrial queue with a large queueing capacity |
| |
Authors: | Tien Van Do |
| |
Affiliation: | Department of Telecommunications, Budapest University of Technology and Economics, H-1117, Magyar tudósok körútja 2, Budapest, Hungary |
| |
Abstract: | Kumar et al. consider the M/M/c/N+c feedback queue with constant retrial rate [1]. They provide a solution for the steady state probabilities based on the matrix-geometric method. We show that there exists a more efficient computation method to calculate the steady state probabilities when N+c is large. We prove that the number of zero-eigenvalues of the characteristic matrix polynomial associated with the balance equation is ⌊(N+c+2)/2⌋. As consequence, the remaining eigenvalues inside the unit circle can be computed in a quick manner based on the Sturm sequences. Therefore, the steady state probabilities can be determined in an efficient way. |
| |
Keywords: | Efficient Algorithm Feedback queue |
本文献已被 ScienceDirect 等数据库收录! |
|