Dynamics of the M/G/1 vacation model. (English) Zbl 0636.90033

Keilson, J.; Servi, L. D.

Oper. Res. 35, 575-582 (1987).

An M/G/1 processor schedule attends to auxiliary vacation tasks iteratively. We describe the influence of these tasks on the dynamic behavior of the system and obtain, for several cases of interest, the relaxation time of the vacation system required to validate steady-state approximations. Finally, we find the distribution of the duraction of the primary busy period, the vacation busy period, and an associated cycle time.

MSC:

90B22

Queues and service in operations research

Keywords:

M/G/1 processor schedule; steady-state approximations; duraction of the primary busy period; vacation busy period; associated cycle time