1. Efficient computational analysis of non-exhaustive service vacation queues: BMAP/R/1/N(∞) under gated-limited discipline.
- Author
-
Banik, A.D. and Ghosh, Souvik
- Subjects
- *
MARKOV processes , *MATHEMATICAL variables , *NUMERICAL analysis , *APPROXIMATION theory , *FINITE element method - Abstract
Highlights • A finite-buffer vacation queue with batch Markovian arrival process has been analyzed. • The server is subjected to serve under gated-limited service discipline. • Proposed analysis is based on the successive substitution and the supplementary variable method. • The results have been matched with the corresponding infinite-buffer queue. • Numerical results are presented for different service- and vacation-time distributions. Abstract This paper analyzes the finite-buffer single server queue with vacation(s). It is assumed that the arrivals follow a batch Markovian arrival process (BMAP) and the server serves customers according to a non-exhaustive type gated-limited service discipline. It has been also considered that the service and vacation distributions possess rational Laplace-Stieltjes transformation (LST) as these types of distributions may approximate many other distributions appeared in queueing literature. Among several batch acceptance/rejection strategies, the partial batch acceptance strategy is discussed in this paper. The service limit L (1 ≤ L ≤ N) is considered to be fixed, where N is the buffer-capacity excluding the one in service. It is assumed that in each busy period the server continues to serve until either L customers out of those that were waiting at the start of the busy period are served or the queue empties, whichever occurs first. The queue-length distribution at vacation termination/service completion epochs is determined by solving a set of linear simultaneous equations. The successive substitution method is used in the steady-state equations embedded at vacation termination/service completion epochs. The distribution of the queue-length at an arbitrary epoch has been obtained using the supplementary variable technique. The queue-length distributions at pre-arrival and post-departure epoch are also obtained. The results of the corresponding infinite-buffer queueing model have been analyzed briefly and matched with the previous model. Net profit function per unit of time is derived and an optimal service limit and buffer-capacity are obtained from a maximal expected profit. Some numerical results are presented in tabular and graphical forms. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF