Please use this identifier to cite or link to this item:

Title: Matrix Analytic Solutions for M/M/S Retrial Queues with Impatient Customers
Authors: 陸行
Luh, Hsing
Song, Pei-Chun
Contributors: 應數系
Keywords: Quasi-birth-death process;Retrial queues;Matrix-geometric method;Eigenvalues
Date: 2019-09
Issue Date: 2020-04-28 13:55:22 (UTC+8)
Abstract: In this paper, we investigate the nonhomogeneity of state space for solving retrial queues through the performance of the M/M/S retrial system with impatient customers and S servers that is modeled under quasi-birth-and-death processes with level-dependent transient rates. We derive the analytic solution of multiserver retrial queues with orbit and develop an efficient method to solve this type of systems effectively. The methods proposed are based on nonhomogeneity of the state space although this queueing model was tackled by many researchers before. Under a weaker assumption in this paper, we study and provide the exact expression based on an eigenvector approach. Constructing an efficient algorithm for the stationary probability distribution by the determination of required eigenvalues with a specific accuracy, we develop streamlined matrices of state-balanced equations with the efficient implementation for computation of the performance measures.
Relation: Part of the Lecture Notes in Computer Science book series , pp.16-33(International Conference on Queueing Theory and Network Applications, Queueing Theory and Network Applications pp 16-33
Data Type: book
DOI 連結:
Appears in Collections:[應用數學系] 專書/專書篇章

Files in This Item:

File Description SizeFormat
194.pdf1057KbAdobe PDF94View/Open

All items in 學術集成 are protected by copyright, with all rights reserved.

社群 sharing