Article ID: | iaor201078 |
Volume: | 70 |
Issue: | 12 |
Start Page Number: | 2061 |
End Page Number: | 2072 |
Publication Date: | Dec 2009 |
Journal: | Automation and Remote Control |
Authors: | Yashkov S F, Yashkova A S |
Keywords: | M/G/1 queues |
We derive the Laplace-Stiltjes transforms of busy period and sojourn time distributions in the M/G/1 queue with egalitarian processor sharing (EPS) and the possibility of (external) catastrophes. Each arrival of the catastrophes immediately removes all the positive jobs (and hence unfinished work) in this non work-conserving queueing system. One of the main results is obtained by means of the so-called method of decomposition into delay elements introduced by the first author.