A computational approach for a fluid queue driven by a truncated birth-death process

R.B. Lenin, P.R. Parthasarathy

Research output: Book/ReportReportProfessional

22 Downloads (Pure)

Abstract

In this paper, we consider a fluid queue driven by a truncated birth-death process with general birth and death rates. We find the equilibrium distribution of the content of the fluid buffer by computing the eigenvalues and eigenvectors of an associated real tridiagonal matrix. We provide efficient procedures which avoid numerical instability, to a greater extent, arising in a straightforward calculation of these quantities by standard procedures. In particular, we reduce the order of the matrix by one and show that this reduced matrix can be made symmetric and hence we could make use of the stable and efficient method of bisection to compute the eigenvalues. The effectiveness of these procedures is illustrated through tables and graphs.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages23
ISBN (Print)0169-2690
Publication statusPublished - 1999

Publication series

NameMemorandum / Faculty of Mathematical Sciences
PublisherDepartment of Applied Mathematics, University of Twente
No.1501
ISSN (Print)0169-2690

Keywords

  • EWI-3321
  • MSC-90B22
  • MSC-60J80
  • IR-65689
  • MSC-42C05
  • METIS-141289
  • MSC-60K25

Cite this

Lenin, R. B., & Parthasarathy, P. R. (1999). A computational approach for a fluid queue driven by a truncated birth-death process. (Memorandum / Faculty of Mathematical Sciences; No. 1501). Enschede: University of Twente, Department of Applied Mathematics.