1. NCCU Academic Hub
  2. 學術產出
  3. College of Science
  4. Books & Chapters in Books
  5. Item

學術產出-Books & Chapters in Books

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Matrix Analytic Solutions for M/M/S Retrial Queues with Impatient Customers
作者 陸行
Luh, Hsing
Song, Pei-Chun
貢獻者 應數系
關鍵詞 Quasi-birth-death process ; Retrial queues ; Matrix-geometric method ; Eigenvalues
日期 2019-09
上傳時間 28-Apr-2020 13:55:22 (UTC+8)
摘要 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.
關聯 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
資料類型 book
DOI https://doi.org/10.1007/978-3-030-27181-7_2
dc.contributor 應數系
dc.creator (作者) 陸行
dc.creator (作者) Luh, Hsing
dc.creator (作者) Song, Pei-Chun
dc.date (日期) 2019-09
dc.date.accessioned 28-Apr-2020 13:55:22 (UTC+8)-
dc.date.available 28-Apr-2020 13:55:22 (UTC+8)-
dc.date.issued (上傳時間) 28-Apr-2020 13:55:22 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/129559-
dc.description.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.
dc.format.extent 1083000 bytes-
dc.format.mimetype application/pdf-
dc.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
dc.subject (關鍵詞) Quasi-birth-death process ; Retrial queues ; Matrix-geometric method ; Eigenvalues
dc.title (題名) Matrix Analytic Solutions for M/M/S Retrial Queues with Impatient Customers
dc.type (資料類型) book
dc.identifier.doi (DOI) 10.1007/978-3-030-27181-7_2
dc.doi.uri (DOI) https://doi.org/10.1007/978-3-030-27181-7_2