On the Discrete-Time Geo/G/1 Queue with Vacations in Random Environment

A discrete-time Geo/G/1 queue with vacations in random environment is analyzed. Using the method of supplementary variable, we give the probability generating function (PGF) of the stationary queue length distribution at arbitrary epoch. The PGF of the stationary sojourn time distribution is also de...

Full description

Saved in:
Bibliographic Details
Main Authors: Jianjun Li, Liwei Liu
Format: Article
Language:English
Published: Wiley 2016-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2016/4029415
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A discrete-time Geo/G/1 queue with vacations in random environment is analyzed. Using the method of supplementary variable, we give the probability generating function (PGF) of the stationary queue length distribution at arbitrary epoch. The PGF of the stationary sojourn time distribution is also derived. And we present the various performance measures such as mean number of customers in the system, mean length of the type-i cycle, and mean time that the system resides in phase 0. In addition, we show that the M/G/1 queue with vacations in random environment can be approximated by its discrete-time counterpart. Finally, we present some special cases of the model and numerical examples.
ISSN:1026-0226
1607-887X