A single server queue in discrete time with customers served in random order

1972 ◽  
Vol 9 (4) ◽  
pp. 862-867 ◽  
Author(s):  
D. W. Balmer
Keyword(s):  
Discrete Time ◽  
Random Order ◽  
Single Server ◽  
Queueing Model ◽  
Traffic Intensity ◽  
Single Server Queue ◽  
Server Queue

This paper aims at showing that for the discrete time analogue of the M/G/l queueing model with service in random order and with a traffic intensity ρ > 0, the condition ρ < ∞ is sufficient in order that every customer joining the queue be served eventually, with probability one (Theorem 2).

A single server queue in discrete time with customers served in random order

1972 ◽  
Vol 9 (04) ◽  
pp. 862-867
Author(s):  
D. W. Balmer
Keyword(s):  
Discrete Time ◽  
Random Order ◽  
Single Server ◽  
Queueing Model ◽  
Traffic Intensity ◽  
Single Server Queue ◽  
Server Queue

This paper aims at showing that for the discrete time analogue of the M/G/l queueing model with service in random order and with a traffic intensity ρ &gt; 0, the condition ρ &lt; ∞ is sufficient in order that every customer joining the queue be served eventually, with probability one (Theorem 2).

The single-server queue with random service output

1975 ◽  
Vol 12 (04) ◽  
pp. 763-778 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Service Process ◽  
Service Rate ◽  
Single Server ◽  
Queueing Model ◽  
Single Server Queue ◽  
Independent Increments ◽  
Server Queue ◽  
Work Done

In this paper a problem arising in queueing and dam theory is studied. We shall consider a G/G*/1 queueing model, i.e., a G/G/1 queueing model of which the service process is a separable centered process with stationary independent increments. This is a generalisation of the well-known G/G/1 model with constant service rate. Several results concerning the amount of work done by the server, the busy cycles etc., are derived, mainly using the well-known method of Pollaczek. Emphasis is laid on the similarities and dissimilarities between the results of the ‘classical’ G/G/1 model and the G/G*/1 model.

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (3) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution.All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (03) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution. All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

Sign in / Sign up

Export Citation Format

Share Document