An eigenvalue approach to discrete-time MAP/G/1 queues
- Authors
- Lee, HW; Shin, YJ; Lee, EY; Chae, KC
- Issue Date
- Dec-2003
- Publisher
- UNIV CINCINNATI INDUSTRIAL ENGINEERING
- Keywords
- eigenvalues; eigenvectors; factorization; MAP/G/1
- Citation
- INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, v.10, no.4, pp 644 - 650
- Pages
- 7
- Journal Title
- INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE
- Volume
- 10
- Number
- 4
- Start Page
- 644
- End Page
- 650
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/16150
- ISSN
- 1072-4761
1943-670X
- Abstract
- In this paper, we demonstrate how one can effectively analyze the operational behavior of the discrete-time MAP/G/1 queue with various control policies. For this purpose, we take the single-vacation system as an example which becomes the basic model for single-machine production system with maintenance. We employ a hybrid approach with supplementary variables, eigenvalue and eigenvectors, and matrix analytic method. We derive the vector generating functions of the queue lengths and show that the queue length vector generating function factors into two components, one of which is the queue length at an arbitrary time during the idle period. Significance: Eigenvalues and eigenvectors can play an important role in analyzing discrete-time MAP/G/1 queues. Factorization of queue length distributions can be easily derived.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 이과대학 > 통계학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.