The M/G/1 processor-sharing model: Transient behavior

The M/G/1 processor-sharing model: Transient behavior

0.00 Avg rating0 Votes
Article ID: iaor19941989
Country: United States
Volume: 14
Issue: 3/4
Start Page Number: 239
End Page Number: 273
Publication Date: Nov 1993
Journal: Queueing Systems
Authors:
Abstract:

This paper deals with the M/G/1 model with processor-sharing service discipline. Let L*(t,x) denote the number of jobs present at time t whose attained service time is not greater than x,x≥0, and V0(t,z) the sojourn time of a tagged job placed in the system at time t and requiring z units of service. Explicit analytical expressions are obtained for the joint distribution of L*(t,ë) and V0(t,ë) under various initial conditions in terms of the Laplace transform with respect to t. It is shown that for initial conditions of special kind (there is one job or none) the results can be expressed in a closed form.

Reviews

Required fields are marked *. Your email address will not be published.