Performance Analysis of a Finite-Buffer Bulk-Arrival and Bulk-Service Queue with Variable Server Capacity
Authors:
Seok Ho Chang ab;
Dae Won Choi c;
Tae-Sung Kim d
| Affiliations: | a Laboratory for Manufacturing and Productivity 35-436, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA |
| b Laboratory for Manufacturing and Productivity 35-436, Massachusetts Institute of Technology, Cambridge, MA, USA | |
| c Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Taejon, Korea | |
| d Department of Management Information Systems, Chungbuk National University, Chongju, Chungbuk, Korea |
DOI:
10.1081/SAP-200026427
Publication Frequency:
6 issues per year
Published in:
Stochastic Analysis and Applications,
Volume
22,
Issue
5
January
2005
, pages 1151
- 1173
Formats available:
HTML
(English)
:
PDF
(English)
View Article:
View Article (PDF)
View Article (HTML)
Abstract
In this paper, we consider a finite-buffer bulk-arrival and bulk-service queue with variable server capacity: MX/GY/1/K + B. The main purpose of this paper is to discuss the analytic and computational aspects of this system. We first derive steady-state departure-epoch probabilities based on the embedded Markov chain method. Next, we demonstrate two numerically stable relationships for the steady-state probabilities of the queue lengths at three different epochs: departure, random, and arrival. Finally, based on these relationships, we present various useful performance measures of interest such as moments of the number of customers in the queue at three different epochs, the loss probability, and the probability that server is busy. Numerical results are presented for a deterministic service-time distribution - a case that has gained importance in recent years.
|
| Keywords: Queue; Finite buffer; Bulk arrival; Bulk service; Variable server capacity |
| Mathematics Subject Classification: 60K25; 68M20; 90B22 |
| view references (22) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea